本研究室では従来から複雑な知識や操作が要さずに仮想空間構築を初心者でも可能とするシンプルでオープンなツールOpen Cyber Space (OpenCS)の構築を進めてきた。その中で物体の接触判定処理は重要な部分であり、インタラクティブ性とリアルタイム性が要求される。しかし、この判定処理に要する時間はその面数nとするとO(n2)で増加するためにリアルタイム性に問題が残されていた。処理時間の短縮のため従来様々な研究がなされてきた。本研究では、従来手法のうちシンプルで扱いやすいAxis-Align Boxに階層的手法を利用したアルゴリズムを組み込み、接触判定処理時間を計測し実用性を考察する。
