摘要
为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进。介绍了层次包围盒和基元碰撞检测的基本原理。在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测。采用了沿任意方向包围盒(oriented bounding box,OBB)技术。实验结果表明,该算法的改进有效地减少了基元测试的数量与查询时间,提高了运算效率。
For the requirement ofreal-time in the virtual scene, arithmetic ofcollision detection has been improved. Firstofall, introduce the basic principle of bounding volume hierarchy and primitive collision detection. Then, in the collision detection based on the triangle mesh model, a triangle has three elementary features： points, edges, faces. After increasing the characteristics of the element information into the triangle, representative-triangles combined with OBB bounding volume is used to complete collision detection better. The experimental results show that the new technology effectively reduces the number of elementary test and query time, then and improve the computing efficiency.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第13期3196-3198,3208,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(60873006)
北京市教育委员会科技发展计划重点基金项目(KZ200710028014)
北京市自然科学基金项目(4082009)
关键词
碰撞检测
三角面片
特征描述三角形
层次包围盒
任意方向包围盒
collision detection
triangle mesh
representative-triangle
bounding volume hierarchy
oriented bounding box （OBB）
