利用点角改进Delaunay三角网生长算法

作者：李建平; 徐猛

来源：地理空间信息, 2018, 16(02): 82-12.

• 不规则三角网
• Delaunay三角网
• 三角网生长算法
• 点角

分析常规三角网生长算法的优缺点,提出点角概念,在生成Delaunay三角形的过程中,逐步缩小离散点的搜索范围,克服常规算法时间效率低的缺点。构网过程中,完全遵守Delaunay三角网的剖分准则,验证算法的稳定性和高效性。