虚拟下颌运动仿真系统的核心功能之一就是为用户提供快速、准确的咬合分析.首先回顾了现有的咬合分析算法的优势和不足,然后在有向包围盒树的基础上提出了新的咬合分析算法.通过推广基于分离轴定理的经典碰撞检测算法,借助启发式搜索、分支定界和Voronoi图等手段,算法可以在较短的时间内对复杂牙列模型完成高精度的定量咬合分析任务,解决了虚拟现实技术在口腔医学领域应用中的实际问题.

Occlusion analysis is a primary function of a mandibular movement simulation system. In this paper, the advantages and drawbacks of concurrent occlusion analysis algorithms are reviewed, and a novel occlusion analysis algorithm based on oriented bounding box trees is proposed by generalizing the Separating Axis Theorem. By means of Heuristic Search, Branch and Bound method and Voronoi Diagram, the algorithm analyzes occlusion on complicated denture models precisely and quickly, which solved the practical problem in the application of VR technologies in dentistry.

Supported by the National Natural Science Foundation of China under Grant Nos.60673188, U0735004 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant Nos.2006AA01Z328, 2006AA01Z338 (国家高技术研究发展计划(863)