DELAUNAY三角网格剖分和区域生长算法

DELAUNAY三角网格剖分和区域生长算法第,,卷 第,期四川兵工学报,,,,年, 月 收稿日期:,,,,,,,,,, 基金项目:国家科技支撑计划项目(,,,,,,，,,,,,) 作者简介:王先泽(,

DELAUNAY三角网格剖分和区域生长算法 第,,卷第,期四川兵工学报,,,,年, 月 收稿日期:,,,,,,,,,, 基金项目:国家科技支撑计划项目(,,,,,,，,,,,,)作者简介:王先泽 (,,,,—)，男，博士研究生，主要从事计算机图形学研究;李忠科(, ,,,—)，男，博士生导师，主要从事 计算机图形学、计算机辅助几何设计研究。 【基础理论与应用研究】 基于,,,,,,,,三角剖分和区域生长 的散乱点云重构 王先泽，李忠科，马亚奇，张晓娟 (第二炮兵工程大学,,,教研室，西安,,,,,,)摘要:提出了一种基 于,,,,,,,,三角剖分和区域生长相结合的对散乱点云进行三角网格重构的方法。首 先计算了 点云的,,,,,,,,三角剖分，从中选取一个三角面片作为初始区域，然后在区域 的边界边上迭代添加新的三角面片， 通过曲面网格由局部到整体的动态增长最终生成了一张完整的三角网格曲面。 与传统的区域增长算法相比，在区 域生长的过程中使用自定义的可接受度因子作为判断添加新三角面片的标准， 可以提高生成网格的质量。实验证