| 摘要: |
| 物体之间的干涉和碰撞检测在图形学、仿真、动画和虚拟现实等技术中得到广泛的研究，具 有很重要的意义.文章从平面中的可碰撞问题、可移动性问题、最初碰撞点的检测问题、三 维空间中可碰撞问题以及碰撞规避问题等几方面对碰撞问题的研究和发展作了一个较全面的 综述，并对碰撞检测算法的效率和可靠性的提高提出3点建议. |
| 关键词: 干涉，碰撞，路径规划，扫描体，空间分解. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金和国家博士点专项基金资助 |
|
| A Survey of Collision Detection Problem |
|
WANG Zhi-qiang,HONG Jia-zhen,YANG Hui
|
| Abstract: |
| The interference and collision detection problem among objects is widely studied in graphics, simulation, animation and virtual reality technologies etc., and h as great signification. A comprehensive survey of study and development of colli sion problem is given in the field of the collision detection, the movable distr ict and the first collision part in 2D and the collision detection and collision avoidance in 3D. |
| Key words: Interference, collision, path planning, swept solids, space partitioning. |
