碰撞检测中的相交测试方法研究

摘要：

三角形对多面体相交测试是三维物体模型碰撞检测数据结构和算法的一个基本组成部分.本文提出了一种三维空间中三角形对多面体的快速测试方法.本方法的核心思想是在进行精确的相交侧试之前利用编码技术对多面体中不相交的几何元素进行快速排除.该算法比较适用于中低相交率以及被检测模型之间相差较大的场合.在这种场合下,算法将因大比率的调用会导致快速排除相交而变得更加有利.

关键词：相交测试、碰撞检测、编码技术

所属期刊栏目：26

分类号：TP391.9(计算技术、计算机技术)

资助基金：基金申请人:曲朝阳;项目名称:面向电力操作的虚拟仿真建模理论及培训平台的研究;基金颁发部门:吉林省科技厅20080322

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：219-220