CAD数据修复中寻找相邻曲面的空间包围盒算法

A Bounding Box Algorithm about Finding Adjacent Curved Surfaces in CAD Data Repairing

提出了基于ACIS平台寻找相邻曲面的算法,首先对读入的模型的所有曲面求出其空间包围盒,然后对每个曲面的每条边求出曲线的空间包围盒,利用空间包围盒是否相交确定是否可能相邻,最后运用边界匹配算法确定曲面的相邻关系.该算法思想简单,易实现.

The algorithm for finding adjacent curved surfaces based on ACIS platform was put forward, at first the bounding box of every surface of the model was found, at second the bounding box of every edge was found, and if the bounding boxes intersected, it was possible that curved ＇surfaces are adjacent, finally boundary matching algorithm was used to confirm that the curved surfaces are adjacent. This algorithm is simple and easily operated.