Delaunay三角网剖分中的约束边嵌入算法

摘要

约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌.该文研究了约束边嵌入D-三角网的问题,介绍了约束边嵌入算法的一些基本概念,分析了现存算法的特点,提出了改进的约束边嵌入算法--"插入-交换"算法.该算法能有效地处理各种特殊情况,程序实现简单,符合工程需求.