【作者】 齐敏； 郝重阳； 佟明安； 高晓滨； 张先勇； 淮永建；

【Author】 Min Qi Chongyang Hao Ming’an Tong Xiaobin Gao Xianyong Zhang Yongjian Huai (Electronics&Information College of Northwestern Polytechnical University, Xian Tech. Rsch.Center of Virtual Reality, 710072 Xi’an) (54th institute, Ministry of Informational Industry, 050081 Shijiazhuang)

【机构】 西北工业大学电子信息学院； 信息产业部第54所；

【摘要】 碰撞检测是虚拟物体之间交互作用的基础,是虚拟现实、计算机动画中的基本问题.由于研究对象具有不同的性质特点,碰撞检测所采用的技术方法差异很大.本文从面模型(包括刚性表面及柔性表面)和体模型几个方面综合归纳了各类研究中的典型算法和最新研究成果.对最常见的刚性表面碰撞检测,按照参数表面和非参数表面两类模型,从精确的碰撞检测算法、包围体技术到空间分解技术进行了详细的讨论.柔性表面模型和体模型的建模及碰撞检测技术是近十余年来发展起来的新兴研究热点,文中对它们的最新研究成果和典型碰撞检测算法进行了总结.更多还原

【Abstract】 Collision detection is the basic problem of virtual reality as well as computer animation, and the detection approaches are very different. This paper presents systemic analyses for the theory and implement techniques of collision detection. Through a synthetical induction and extraction of typical algorithms, the theories and techniques are discussed according to the three kinds of objects: rigid surfaces, flexible surfaces as well as volumetric objects, and the bounding volume techniques are also discussed thoroughly. The paper provides a theoretical basis for the study of collision detection.更多还原