基于单调簇的实时碰撞检测算法

摘要：

提出一种特殊的结构--单调簇,基于其实现了大规模场景的实时碰撞检测算法.算法将物体分解为多个单调簇,使用碰撞的一个充要条件,利用图形硬件的遮挡检测功能快速找到发生碰撞的三角形簇.在配备ATIRADEON9800PRO显卡的PC机上,处理包含百万个三角形的场景,仅需数毫秒即可找到所有发生碰撞的面片.另外,对于纯碰撞检测问题,该算法的性能还可提高数倍.

关键词： 单调簇 实时碰撞检测 遮挡检测 三角形簇

作者: 李行武 邓俊辉

作者单位: 清华大学计算机科学与技术系,北京,100084

会议类型: 国内会议

会议名称: 第五届全国虚拟现实与可视化技术及应用学术会议

会议地点: 北京

会议语种:中文

页码: 424-428

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