中文摘要：

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

英文摘要：

It researched on issues related to collision detection in 3D compact layout design and proposed an improved collision detection algorithm based on the boundary method. The algorithm combined AABB bounding box and the collision detection based on the boundary,on the basis of the data preprocessing of components,firstly,used the bounding box quickly excluding components don＇t intersect,and then used the bounding box again to exclude points and sides don＇t intersect,narrowing the scope of the need for further detection. Then carried the precise intersect test to judge whether components insect and its intersection. Finally,combined with the topology and geometry relationship of components to calculate and confirm the contact type between components. Through the virtual simulation proves the feasibility of the method.