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

• 作者: 武剑洁 王启付 黄正东 黄运保
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 曲面重建 网格构造 三维Delaunay
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 46-52
• 页数: 7页
• 分类号: TP391
• 字数: 3854字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2004.03.008

摘要

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