带约束折线的平面散点集Delaunay三角剖分

作者： 王中辉 ; 闫浩文

摘要：首先将原始散点与约束点一起进行三角剖分,形成初始Delaunay三角网,然后再将各条约束线段通过局部更新,依次嵌入已存在的三角网中,从而生成带有约束折线的平面散点集的Delaunay三角剖分。该算法思路简捷,易于编程,生成的三角网形态优良。

关键字： 约束折线 Delaunay三角剖分 局部更新 平面散点集

上一篇：基于Skyline的海量3维实体模型管理与显示
下一篇：露天矿卡车调度系统关键技术研究