基于局部三维Delaunay的插值网格边界增量构造算法

摘要：

网格构造的质量和效率是插值于大规模测量点三角网格构造算法的关键,但在算法中既保证插值网格的三维Delaunay性质又实现网格的线性构造仍存在困难.笔者针对此问题,提出了基于局部三维Delaunay的插值网格边界增量构造算法,利用网格的局部Delaunay构造及其边界的循环膨胀、分裂及自裁减操作实现整个模型的自动构造.应用实例表明,算法在保证构造网格满足三维Delaunay性质的同时,线性构造任意拓扑结构的三角网格模型.

关键词： 计算机应用 曲面重建 网格构造 三维Delaunay

作者: 黄运保 王启付 武剑洁 黄正东

作者单位: 华中科技大学CAD中心(武汉)

会议类型: 国内会议

会议名称: 第14届全国图学教育研讨会暨第6届制图CAI课件演示交流会

会议地点: 呼和浩特

会议语种:中文

页码: 46-52

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）