一种三维物体碰撞检测的算法及其实现

摘要：

本文介绍了一种三维物体碰撞检测的算法,而求二个简单多边形的外轮廓是碰撞检测问题的基础.为了解决这一问题,我们采用了平面扫描线算法求线段的交.当采用平衡二叉树结构存储全序关系时,算法的时间复杂性为0((m+n+k)log(m+n+k)),其中k为二个简单多边形的交点数.

关键词： 三维物体碰撞 碰撞检测 平面扫描线算法

作者: 刘进 许虹 朱松

作者单位: 复旦大学数学系,200433

会议类型: 国内会议

会议名称: 第二届模具技术交流年会

会议地点: 上海

会议语种:中文

页码: 79-85

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