插入法构建Delaunay三角网是通过将离散点依次插入初始三角网,形成新的三角网,最后通过易于通过LOP优化完成三角网构建,易于代码实现,列步骤如下:
step1,求取离散点的外包多边形,并标记外包点。
step2,基于外包矩形建立初始三角网,
step3,将离散点中不为外包点的剩余的点依次插入初始三角网,形成新的三角网。
step4,对新三角网进行LOP优化调整,形成最终三角网。
插入法构建Delaunay三角网是通过将离散点依次插入初始三角网,形成新的三角网,最后通过易于通过LOP优化完成三角网构建,易于代码实现,列步骤如下:
step1,求取离散点的外包多边形,并标记外包点。
step2,基于外包矩形建立初始三角网,
step3,将离散点中不为外包点的剩余的点依次插入初始三角网,形成新的三角网。
step4,对新三角网进行LOP优化调整,形成最终三角网。