基于Minkowski差构造技术的凸体碰撞检测算法
碰撞检测是自然环境计算机模拟的基础,在计算机图形、CAD/CAM、机器人等领域有着广泛的应用,本文提出了一个用于具有曲面边界凸体的碰撞检测的算法,通过构造两个凸体的Minkowski差来快速的检测两个凸体是否碰撞,当两个凸体碰撞时,算法可以快速地报告物体碰撞,并可以给出在给定方向上的穿透距离,当两个物体分离时,算法报告物体的分离,同时可以给出在给定方向上的移动距离.与已有的算法相比,我们的算法可以更平衡地处理碰撞、分离的情况,该算法给出了稳定的碰撞检测条件.
碰撞检测 计算几何 凸体 计算机模拟
李学庆 孟祥旭 汪嘉业
山东大学计算机科学与技术学院,济南,山东,250100
国内会议
山东青岛
中文
216-220
2002-06-01（万方平台首次上网日期，不代表论文的发表时间）