逆向几何求交方法的STL模型分层算法
|
摘要
为了解决三维网格曲面(STL)模型分层算法分层计算效率不高的问题,提出了一种可实现STL曲面模型快速分层的逆向几何求交算法。通过遍历三角面片顶点坐标,确定模型最小包围盒。利用分层面分割STL模型,散列表数据结构记录分层面坐标。在此基础上,计算连接截交线,生成模型轮廓,实现模型的快速分层。实验结果证明:该算法可对各种结构的STL模型进行分层,具有可靠、稳定和效率高等优点。
To solve the problems of the stereolithogrphy interface( STL) model slicing algorithm with poor efficiency in some cases,a reverse geometrical interrogations algorithm was proposed to realize the slicing algorithm of STL curved surface model. In the algorithm,the minimum bounding box of the model wasdetermined by traversing the triangle vertex coordinates. The STL surface model was sliced by using layered surface,and the coordinates of layered surface were recorded by using a data structure of hash table. On this basis,the intersection line was calculated and connected to obtain the hierarchical model,which realized the fast slicing for the STL surface model. Examples show that many STL models can be sliced by this algorithm. It also indicates that this algorithm is reliable,efficient and stable.
To solve the problems of the stereolithogrphy interface( STL) model slicing algorithm with poor efficiency in some cases,a reverse geometrical interrogations algorithm was proposed to realize the slicing algorithm of STL curved surface model. In the algorithm,the minimum bounding box of the model wasdetermined by traversing the triangle vertex coordinates. The STL surface model was sliced by using layered surface,and the coordinates of layered surface were recorded by using a data structure of hash table. On this basis,the intersection line was calculated and connected to obtain the hierarchical model,which realized the fast slicing for the STL surface model. Examples show that many STL models can be sliced by this algorithm. It also indicates that this algorithm is reliable,efficient and stable.
引文
[1]孙殿柱,朱昌志,李延瑞.三角网格曲面模型快速分层算法[J].北京航空航天大学学报(自然科学版),2010,36(3):279-282.
[2]朱晓涛.面向正则体积显示的三维模型体素化研究[D].杭州:浙江大学,2013:28-45.
[3]王素,刘恒,朱心雄.STL模型的分层邻接排序快速切片算法[J].计算机辅助设计与图形学报,2011,23(4):600-606.
[4]蒋恒恒,李奇敏,汤宝平.基于数学形态学与拓扑规则的三角网格修补算法[J].机械工程学报,2013,49(1):148-155.
[5]刘磊.三维网格特征提取与分割[D].上海:华东师范大学,2015:42-50.
[6]董洪伟.三角网格分割综述[J].中国图像图形学报,2010,15(2):181-193.
[7]BOSCHETTO A,BOTTINI L.Triangular mesh offset aiming to enhance fused deposition modeling accuracy[J].International journal of advanced manufacturing technology,2015,80(1):99-111.
[8]HOLGATE N,JOLDES G R,MILLER K.Efficient visibility criterion for discontinuities discretized by triangular surface meshes[J].Engineering analysis with boundary elements,2015,58:1-6.
[9]王春香,郝志博.快速成型技术STL模型等厚分层算法研究[J].机械设计与制造,2014(4):133-136.
[10]王春香,李振华.STL模型分层算法的优化及应用[J].机械设计与制造,2013(3):87-90.
[2]朱晓涛.面向正则体积显示的三维模型体素化研究[D].杭州:浙江大学,2013:28-45.
[3]王素,刘恒,朱心雄.STL模型的分层邻接排序快速切片算法[J].计算机辅助设计与图形学报,2011,23(4):600-606.
[4]蒋恒恒,李奇敏,汤宝平.基于数学形态学与拓扑规则的三角网格修补算法[J].机械工程学报,2013,49(1):148-155.
[5]刘磊.三维网格特征提取与分割[D].上海:华东师范大学,2015:42-50.
[6]董洪伟.三角网格分割综述[J].中国图像图形学报,2010,15(2):181-193.
[7]BOSCHETTO A,BOTTINI L.Triangular mesh offset aiming to enhance fused deposition modeling accuracy[J].International journal of advanced manufacturing technology,2015,80(1):99-111.
[8]HOLGATE N,JOLDES G R,MILLER K.Efficient visibility criterion for discontinuities discretized by triangular surface meshes[J].Engineering analysis with boundary elements,2015,58:1-6.
[9]王春香,郝志博.快速成型技术STL模型等厚分层算法研究[J].机械设计与制造,2014(4):133-136.
[10]王春香,李振华.STL模型分层算法的优化及应用[J].机械设计与制造,2013(3):87-90.