Fast slicing algorithm for triangular mesh model
-
摘要: 提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高.Abstract: A fast slicing algorithm for triangular mesh model was proposed. The node splitting algorithm and the clustering algorithm of R*-tree were improved and the spacial index structure of triangular mesh model was established based on the improved R*-tree. The position of slice planes was computed according to data nodes- distributing of the spacial index structure, thus the distribution of slice planes was intensive in the cragged region of triangular mesh, and the distribution of slice planes was sparse in the smooth region of triangular mesh. The intersection triangular facets with slice plane were obtained with depth-first traversal algorithm of R*-tree. The intersection line segments between slice plane and interection triangular facets were computed and they were sorted end to end, then the orderly section contour lines were obtained. It was proved that this algorithm can obtain section contour line accurately, effectively and has strong adaptability of triangular mesh model.
-
Key words:
- triangular mesh /
- R*-tree /
- depth-first traversal /
- section contour line /
- slicing algorithm
-
[1] 胡德州,李占利,李涤尘,等.基于STL模型几何特征分类的快速分层处理算法研究[J].西安交通大学学报,2000,34(1):37-40 Hu Dezhou,Li Zhanli,Li Dichen,et al.Algorithm for rapid slicing based on geometric feature classification of STL model[J].Journal of Xi’an Jiaotong University,2000,34(1):37-40(in Chinese) [2] Pan Haipeng,Zhou Tianrui.Generation and optimization of slice profile data in rapid prototyping and manufacturing[J].Journal of Materials Processing Technology,2007,187/188:623-626 [3] 赵吉宾,刘伟军.快速成形技术中基于STL模型的分层算法研究[J].应用基础与工程科学学报,2008,12(6):224-233 Zhao Jibin,Liu Weijun.Research on slicing algorithm based on STL modal for rapid prototyping technology[J].Journal of Basic Science and Engineering,2008,12(6):224-233(in Chinese) [4] 赵保军,汪苏,陈五一.STL数据模型的快速切片算法[J].北京航空航天大学学报,2004,30(4):329-333 Zhao Baojun,Wang Su,Chen Wuyi.Algorithm for rapid slicing STL model[J].Journal of Beijing University of Aeronautics and Astronautics,2004,30(4):329-333(in Chinese) [5] 李占利,梁栋,李涤尘,等.基于信息继承的快速分层处理算法研究[J].西安交通大学学报,2002,36(1):43-46 Li Zhanli,Liang Dong,Li Dichen,et al.Algorithm for rapid slicing based on the information inheriting[J].Journal of Xi’an Jiaotong University,2002,36(1):43-46(in Chinese) [6] 孙殿柱,朱昌志,李延瑞.散乱点云边界特征快速提取算法[J].山东大学学报:工程科学版,2009,39(1):84-86 Sun Dianzhu,Zhu Changzhi,Li Yanrui.An improved extraction of boundary characteristic from scattered data[J].Journal of Shandong University:Engineering Science,2009,39(1):84-86(in Chinese) [7] 孙殿柱,范志先,李延瑞,等.散乱数据点云型面特征分析算法的研究与应用[J].机械工程学报,2007,43(6):133-136 Sun Dianzhu,Fan Zhixian,Li Yanrui,et al.Research and application of surface feature analysis for scatter data points[J].Chinese Journal of Mechanical Engineering,2007,43(6):133-136(in Chinese) [8] 孙殿柱,李心成,范志先,等.采用R*-tree的三角网格曲面非均匀精简算法[J].西安交通大学学报,2008,42(9):1179-1183 Sun Dianzhu,Li Xincheng,Fan Zhixian,et al.Simplified algorithm for triangular mesh surface based on R*-tree[J].Journal of Xi’an Jiaotong University,2008,42(9):1179-1183(in Chinese) [9] 张明波,陆锋,申排伟,等.R树家族的演变和发展[J].计算机学报,2005,28(3):289-300 Zhang Mingbo,Lu Feng,Shen Paiwei,et al.The evolvement and progress of r-tree family[J].Chinese Journal of Computers,2005,28(3):289-300(in Chinese) [10] Brakatsoulas S,Pfoser D,Theodoridis Y.Revisiting R-tree construction principles //Manolopoulos Y,Ndvrat P.6th East European Conference on Advances in Databases and Information Systems.London:Springer-Verlag,2002:149-162
点击查看大图
计量
- 文章访问数: 3129
- HTML全文浏览量: 230
- PDF下载量: 1623
- 被引次数: 0