孙殿柱, 朱昌志, 李延瑞, 牛宗伟. 三角网格模型的自动分割算法[J]. 北京工业大学学报, 2010, 36(11): 1447-1450.
    引用本文: 孙殿柱, 朱昌志, 李延瑞, 牛宗伟. 三角网格模型的自动分割算法[J]. 北京工业大学学报, 2010, 36(11): 1447-1450.
    SUN Dian-zhu, ZHU Chang-zhi, LI Yan-rui, NIU Zong-wei. Auto-partition Algorithm for Triangular Mesh Model[J]. Journal of Beijing University of Technology, 2010, 36(11): 1447-1450.
    Citation: SUN Dian-zhu, ZHU Chang-zhi, LI Yan-rui, NIU Zong-wei. Auto-partition Algorithm for Triangular Mesh Model[J]. Journal of Beijing University of Technology, 2010, 36(11): 1447-1450.

    三角网格模型的自动分割算法

    Auto-partition Algorithm for Triangular Mesh Model

    • 摘要: 提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.

       

      Abstract: A fast auto-partition algorithm according to designing meaning for a triangular mesh model,which has four steps,is proposed.First,the spacial index structure of the triangular mesh model is established based on the R*-tree.Second,the intersectant triangles are obtained with depth-first traversing based on the special index structure.Third,the intersectant triangles are subdivided to get after-partition model without sawtooth,which is proved to be able to partite all types of triangular mesh models efficiently,and can avoid sawtooth in partition areas.

       

    /

    返回文章
    返回