[1C4] 力触覚ソフト-計算法

[1C4-03] 二分木探索と隣接探索を用いた柔軟物の接触計算の高速化

○谷 典子¹、田川 和義²、田中 弘美¹ (1. 立命館大学、2. 愛知工科大学)

近年、VR手術シミュレータのような実時間での力覚提示を伴う柔軟物の変形シミュレーションが注目されている。しかし、柔軟物の接触計算は事前処理が難しいことから計算コストが高くなる傾向にあり、何らかの効率的な接触計算法が必要とされている。そこで我々は、四面体で階層的に表現された適応的四面体ボリュームモデルを用い、二分木探索と隣接探索を併用した接触計算の手法を提案し、柔軟物の接触計算の高速化を図る。