基于启发式搜索分离向量的凸多面体碰撞检测

摘要：

碰撞检测是计算机模拟物理过程的基础,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用.该文给出了一个新的用于凸多面体碰撞检测的算法--HP-jump.HP-jump建立了一个有效的碰撞检测模型用于报告物体的碰撞, 同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量.该算法是利用凸多面体的层次表示来搜索支撑顶点对,用平衡二叉树来记录球面凸多边形的顶点,同时还利用了时间、空间相关性,这些都加速了算法的执行.该文的最后给出了HP-jump与GJK,I-COLLIDE算法的比较.

关键词：计算几何、计算机图形学、虚拟现实、碰撞检测

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金69873028;高等学校优秀青年教师教学科研奖励计划

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

页数：共11页

页码：837-847