摘要
介绍了常用的基于图形的实时碰撞检测算法适用场合及实施策略,重点从构造难度、数据存储量、相交测试复杂度、紧密性、物体旋转时包围盒更新计算量、变形体碰撞适用度等方面分析了基于包围盒的碰撞检测算法,并进行了横向比较;介绍了基于图像的碰撞检测方法的特点、实施策略及研究现状。最后总结提出了算法研究中存在的问题及新的发展方向。
This paper introduced the suit occasion and implementation strategy of the real-time collision detection algorithm based on graphics. Especially, mainly analyzed the algorithms based on bounding box and compared the below aspects, which included building difficulty, data size, complexity of intersect testing, compactness, time cost for updating bounding box when object rotated, suitability of collision detection for deformable object. And also introduced the feature, implementation strategy and present research of image based collision detection. At last, gave the problem of present research and direction of following research.
出处
《计算机应用研究》
CSCD
北大核心
2008年第1期8-12,共5页
Application Research of Computers
基金
国家自然科学杰出青年基金资助项目(50525518)
高等学校科技创新工程重大项目培养基金资助项目(705044)
关键词
碰撞检测
综述
基于图形
基于图像
包围盒
collision detection
survey
graphics-based
image-based
bounding box