三角网格模型的自动分割算法
提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片.对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.
三角网格模型、R*-树(R*-tree)、深度优先遍历、自动分割
36
TP391.72(计算技术、计算机技术)
国家自然科学基金资助项目51075247
2011-01-19(万方平台首次上网日期,不代表论文的发表时间)
1447-1450