作者:李建波; 潘振宽; 孙志军碰撞检测算法包围盒空间分解时间复杂度分解方法快速判断几何信息数据结构几何元素变形体相交分解法哈希表碰撞点物体
摘要:本文提出了一种基于包围盒方法与空间分解方法相结合的碰撞检测算法,用于解决变形体的碰撞检测问题.该算法首先用包围盒来快速判断物体之间是否相交,如果相交则进一步用空间分解法来定位相交的区域,在此阶段用哈希表的数据结构来保存物体的几何信息.与其他碰撞检测算法相比较,本算法不仅能够较大地节省空间,而且时间复杂度也比较低.除此之外,本算法不仅能够找出发生碰撞的基本几何元素对,而且还能够精确地找出碰撞点.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社