基于层次包围盒和光线追踪的两步法碰撞检测技术  

Two-stage collision detection technique based on bounding volume hierarchy and ray-tracing algorithm

作　　者：付增良[1] 叶铭[1] 林艳萍[1] 苏永琳[1] 王成焘[1] 

机构地区：[1]上海交通大学生物医学制造与生命质量工程研究所,上海200240

出　　处：《沈阳工业大学学报》2010年第5期574-578,共5页Journal of Shenyang University of Technology

基　　金：国家自然科学基金资助项目(30801302;30872906)

摘　　要：为了实现虚拟现实场景中物体间的实时碰撞检测,结合层次包围盒和光线追踪算法的优点,提出了一种新的两步法碰撞检测技术.利用层次包围盒法进行预处理优化,快速排除不相交的包围盒,将预处理结果直接传递给后续精确检测模型.采用光线追踪法在一维空间迅速搜索到具体碰撞点对,并返回点对间的距离和表面法向量等碰撞响应所需的量.预处理阶段和精确碰撞检测过程中的输入都存储在相同的数据结构,即八叉树中,减少了冗余的计算量.仿真实验表明,两步法碰撞检测技术对点对间的碰撞检测具有较好的准确性和高效性.To detect the collision between objects in virtual scene in real-time,a new two-stage collision detection technique was proposed through combining the advantages of bounding volume hierarchy and ray-tracing algorithm.Non-intersecting bounding volumes were quickly pruned out with bounding volume hierarchy method in pre-processing stage,and the pre-processed results were transferred to subsequent precision detection model.The ray-tracing method was used to search quickly the collision points in one-dimension ...

关 键 词：碰撞检测 两步法 层次包围盒 光线追踪 碰撞点对 碰撞响应 数据结构 八叉树 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]