一种约束边强行嵌入的Delaunay三角剖分算法

摘要

Delaunay三角剖分广泛应用于可视化、地学分析、地理信息系统、虚拟实现等领域。在许多实际情况,离散点数据都有一些特殊的约束。本文实现了一种基于约束边强行嵌入的Delaunay三角剖分算法,该算法分两步把约束边嵌入到三角网中:(1)移除与约束边相交的三角形,形成伪多边形;(2)对伪多边形分别三角化。