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

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

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

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

潘炯波

辽宁师范大学计算机与信息技术学院，辽宁大连 116081

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

Adaptive subdivision research for triangular mesh

PAN Jiongbo

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

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

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

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

潘炯波. 三角网格的自适应细分研究[J]. 计算机工程与应用, 2011, 47(18): 186-187.

PAN Jiongbo. Adaptive subdivision research for triangular mesh[J]. Computer Engineering and Applications, 2011, 47(18): 186-187.

[1]	赵云成，王琳，盛步云，赵飞宇. 综合曲率约束的在线网格模型分割方法研究[J]. 计算机工程与应用, 2020, 56(16): 176-182.
[2]	叶丽斐，黄常标，杨儒骁. 复杂三角网格模型刀具组合优化加工研究[J]. 计算机工程与应用, 2016, 52(21): 235-240.
[3]	肖和，杨旭静，郑娟. 离散三角网格模型顶点法矢量估算[J]. 计算机工程与应用, 2016, 52(19): 196-200.
[4]	林俊锋，黄常标，祁杨停. 三角网格模型分治加工中区域分割算法的研究[J]. 计算机工程与应用, 2015, 51(12): 184-188.
[5]	刘浩1，曹巍2. 三维地形场景局部高精度地形快速更新方法[J]. 计算机工程与应用, 2014, 50(7): 1-4.
[6]	张伟，赵云飞. 基于三角网格构建的扫描测头半径三维补偿[J]. 计算机工程与应用, 2014, 50(4): 262-270.
[7]	马献德1，谢小峰2. 三角网格曲面上离散曲率改进算法[J]. 计算机工程与应用, 2014, 50(13): 196-200.
[8]	王艳艳1，惠丽峰1，罗晓锋2，张荣国3. 三角网格顶点重要度的自适应Loop细分算法[J]. 计算机工程与应用, 2014, 50(13): 201-204.
[9]	范媛媛1，杨斌2. 曲率约束的隐式曲面三角网格化[J]. 计算机工程与应用, 2013, 49(3): 182-185.
[10]	马元魁1，2，张树生2，白晓亮2. 基于区域分割的三角网格模型相似性比较[J]. 计算机工程与应用, 2012, 48(18): 32-37.
[11]	厉玉蓉，牛翠霞. 三角网格上五次组合形式的代数曲面重构[J]. 计算机工程与应用, 2012, 48(18): 172-174.
[12]	于方. 三角网格表面任意两点间并行近似测地线算法[J]. 计算机工程与应用, 2011, 47(10): 197-200.
[13]	郑惠江，王太勇，何改云. 在机检测中三角网格拓扑重建方法的研究[J]. 计算机工程与应用, 2010, 46(30): 212-215.
[14]	杜丽美，顾耀林. 插值细分三角网的三维物体重建技术[J]. 计算机工程与应用, 2010, 46(19): 166-169.
[15]	李海生¹，蔡强¹，刘曰武². 渗流场流线构造方法研究[J]. 计算机工程与应用, 2010, 46(18): 233-236.

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

Adaptive subdivision research for triangular mesh

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics