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

摘要：

碰撞检测是自然环境计算机模拟的基础,机器人等领域有着广泛的应用,本文提出了一个用于多面体碰撞检测的快速算法——HS-jump算法建立了一个有效的检测模型,当两个凸多面体碰撞时,可以快速的报告它们之间碰撞,当两个物体分离时,该算法提供了一个启发式搜索策略,用于快速的搜索分离物体的分离向量—两个分离物体的分离平面的法向量,与已有的算法相比,HS-jump算法可以更平衡的处理碰撞、分离的情况

关键词： 碰撞检测 虚拟现实 启发式算法 分离平面 向量搜索 凸多面体

作者: 李学庆 孟祥旭 杨承磊 王文平 Kelvin Chung Siu Ming Yiu

作者单位: 山东大学计算机科学与技术学院(济南) 香港大学计算机科学与信息工程系

会议类型: 国内会议

会议名称: 第一届全国虚拟现实与可视化学术会议

会议地点: 北京

会议语种:中文

页码: 215-219,232

在线出版日期: 2001-11-01（万方平台首次上网日期，不代表论文的发表时间）