引用本文:张 弛,张凤军,陈 磊,冯海兰,戴国忠.基于有向包围盒树的定量咬合分析.软件学报,2008,19(zk):182-189
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 3900次   下载 6774 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于有向包围盒树的定量咬合分析
张 弛1,2, 张凤军1, 陈 磊3, 冯海兰3, 戴国忠1
1.中国科学院 软件研究所 人机交互技术与智能信息处理实验室,北京 100190;2.中国科学院 研究生院,北京 100049;3.北京大学口腔医学院 口腔医院 修复科,北京 100081
摘要:
虚拟下颌运动仿真系统的核心功能之一就是为用户提供快速、准确的咬合分析.首先回顾了现有的咬合分析算法的优势和不足,然后在有向包围盒树的基础上提出了新的咬合分析算法.通过推广基于分离轴定理的经典碰撞检测算法,借助启发式搜索、分支定界和Voronoi图等手段,算法可以在较短的时间内对复杂牙列模型完成高精度的定量咬合分析任务,解决了虚拟现实技术在口腔医学领域应用中的实际问题.
关键词:  咬合分析  有向包围盒  最短距离计算  下颌运动仿真
DOI:
分类号:
基金项目: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)
Quantitative Occlusion Analysis Based on Oriented Bounding Box Trees
ZHANG Chi,ZHANG Feng-Jun,CHEN Lei,FENG Hai-Lan,DAI Guo-Zhong
Abstract:
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.
Key words:  occlusion analysis  oriented bounding box  minimum distance calculation  mandibular movement simulation