
STL文件格式在3D打印领域广泛应用,传统切片算法大多基于STL文件处理,也就是针对三角面片边界模型提出的,所以对OBJ模型也适用。基本处理思路是分层判断各三角面片与切平面的位置关系,有相交就求出交线段,然后把各层交线有序连接起来,就构成了该层截面轮廓。这种方法在每层轮廓计算时要遍历所有三角面片,而且每条和切平面相交的边在不同三角面片上会有两次交点计算,整体效率较低。基于模型几何特征的切片算法,胡德洲等研究了基于模型几何特征的切片算法。这种算法利用模型几何特征,以三角面片顶点Z坐标的最大值和最小值为依据对面片进行分级分类,在划分的级和类内将相关面片按Z坐标大小快速排序,然后进行切片处理。这样在分层过程中,某层切平面与三角面片位置关系判断时,能缩小相应面片的搜索范围,减少判断次数,提高分层处理速度。Xu等通过建立与切平面相交的三角面片集合减少了相交判断次数,利用交点矩阵加快了分层轮廓生成速度;田仁强等提出以二分查找算法建立模型分层关系矩阵,利用深度分析搜索算法对分组面片与切平面的相交线段创建轮廓线路径,在切片耗时上有明显优势。不过这类算法大量三角面片的分类排序处理比较复杂,要花费不少时间;而且邻近三角面片的公共边与切平面的交点仍被多次计算,最初计算得到的交线段还是无序的,需要进行连接关系的查找判断,降低了效率。