基于层次包围盒和光线追踪的两步法碰撞检测技术
付增良
叶铭
林艳萍
苏永琳
王成焘
1.上海交通大学生物医学制造与生命质量工程研究所,上海,2002402.上海交通大学生物医学制造与生命质量工程研究所,上海,2002403.上海交通大学生物医学制造与生命质量工程研究所,上海,2002404.上海交通大学生物医学制造与生命质量工程研究所,上海,2002405.上海交通大学生物医学制造与生命质量工程研究所,上海,200240
摘要：为了实现虚拟现实场景中物体间的实时碰撞检测,结合层次包围盒和光线追踪算法的优点,提出了一种新的两步法碰撞检测技术.利用层次包围盒法进行预处理优化,快速排除不相交的包围盒,将预处理结果直接传递给后续精确检测模型.采用光线追踪法在一维空间迅速搜索到具体碰撞点对,并返回点对间的距离和表面法向量等碰撞响应所需的量.预处理阶段和精确碰撞检测过程中的输入都存储在相同的数据结构,即八叉树中,减少了冗余的计算量.仿真实验表明,两步法碰撞检测技术对点对间的碰撞检测具有较好的准确性和高效性.
关键词：碰撞检测两步法层次包围盒光线追踪碰撞点对碰撞响应数据结构八叉树
分类号：TP391.41(计算技术、计算机技术)
资助基金：国家自然科学基金(30801302)国家自然科学基金(30872906)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息