计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (18): 186-187.

• 图形、图像、模式识别 • 上一篇    下一篇

三角网格的自适应细分研究

潘炯波   

  1. 辽宁师范大学 计算机与信息技术学院,辽宁 大连 116081
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

Adaptive subdivision research for triangular mesh

PAN Jiongbo   

  1. School of Computer and Information Technology,Liaoning Normal University,Dalian,Liaoning 116081,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

摘要: 提出面向三角网格全局细分和局部自适应的细分算法。在原三角网格模型上计算每个面片的中心坐标,据此生成的中心坐标点作为新的顶点坐标进行重新绘制得到三角基网格,然后进行多次迭代,达到基本的全局细分目标。在最后生成的基网格上,可以通过调节最大网格面积和平均网格面积之间的比例系数等,来得到更加均匀的三角网格。实验表明该方法能到得到质量较高的细分结果。

关键词: 三角网格, 网格细分, 自适应细分

Abstract: This paper proposes a global subdivision and local adaptive subdivision algorithm for triangular mesh.The method starts with calculating central coordinate of each mesh on original meshes,then is translated into new apex coordinate as base-mesh,many iterations,and reaches the basic goal of global subdivision.On the latest base-mesh,it can adjust the size ratio between maximum area mesh and average area mesh,to obtain more uniform triangular mesh.Experiments also show that the method may yield subdivision results of high quality.

Key words: triangular mesh, mesh subdivision, adaptive subdivision