留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

三角网格曲面模型快速分层算法

孙殿柱 朱昌志 李延瑞

孙殿柱, 朱昌志, 李延瑞等 . 三角网格曲面模型快速分层算法[J]. 北京航空航天大学学报, 2010, 36(3): 279-282.
引用本文: 孙殿柱, 朱昌志, 李延瑞等 . 三角网格曲面模型快速分层算法[J]. 北京航空航天大学学报, 2010, 36(3): 279-282.
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)

三角网格曲面模型快速分层算法

基金项目: 国家863计划资助项目(2006AA04Z105)
详细信息
    作者简介:

    孙殿柱(1956-),男,山东烟台人,教授,zhuchzhi@126.com.

  • 中图分类号: TP 391.72

Fast slicing algorithm for triangular mesh model

  • 摘要: 提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高.

     

  • [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
出版历程
  • 收稿日期:  2009-02-27
  • 网络出版日期:  2010-03-31

目录

    /

    返回文章
    返回
    常见问答