一种基于分层邻接的快速切片与拓扑重建算法

摘要

针对快速成型技术对切片速度和拓扑构建的需求,提出了一种基于分层邻接的快速切片和拓扑重建算法。在Z轴正方向上逐渐增加切平面的高度,用其去截三角面片,将所截边存入对应切片层,并按规定的正方向对交点进行排序从而形成最终切片层的轮廓。轮廓线中相邻交点对应的三角面片是相邻的,根据此关系在切片结果上完成对STL模型文件的拓扑结构重建。实验以1mm为切片精度,用改进后算法与传统快速切片算法对咖啡勺、鲸鱼和花瓶的模型文件进行切片处理。与传统切片算法相比,改进后算法的速度提升率分别为9.345%,10.736%和12.541%;拓扑重建耗时分别为223ms,258ms和420ms。由实验可以看出,改进后算法切片速度更快,同时又可以完成拓扑结构的构建。