对三维紧凑布局设计中遇到的有关碰撞检测的问题进行了研究,提出了一种改进的基于边界的碰撞检测算法。算法结合AABB包围盒和基于边界的碰撞检测,在对组件进行数据预处理的基础上,首先利用包围盒快速排除不相交的组件,再用包围盒排除不相交的点和边,缩小需要进一步检测的范围,然后进行精确的相交测试,确定组件是否相交及其相交位置;最后结合组件的拓扑结构和几何关系,计算并确定组件间的碰撞接触类型。通过虚拟仿真证明了该方法的可行性。
科研之友
微信
新浪微博
Facebook
分享链接
