Volume 36 Issue 3
Mar.  2010
Turn off MathJax
Article Contents
Sun Dianzhu, Zhu Changzhi, Li Yanruiet al. Fast slicing algorithm for triangular mesh model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(3): 279-282. (in Chinese)
Citation: Sun Dianzhu, Zhu Changzhi, Li Yanruiet al. Fast slicing algorithm for triangular mesh model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(3): 279-282. (in Chinese)

Fast slicing algorithm for triangular mesh model

  • Received Date: 27 Feb 2009
  • Publish Date: 31 Mar 2010
  • 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.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3053) PDF downloads(1620) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return