一种改进的约束生成Delaunay三角网的方法

约束Delaunay三角网是地形表达中常用的构网方式,针对两步法生成约束Delaunay三角网的方法存在的缺陷,有学者提出了一次性生成约束Delaunay三角网的方法。本文针对其方法不能处理凹多边形内部构网的问题进行了相应改进,并通过实验验证了本文方法的可行性。