改进的构建约束Delaunay三角网的算法

作者：颜林; 朱永杰delaunay三角网约束边对角线凹多边形

摘要：当前构建约束Delaunay三角网的算法在影响域为凹多边形的情况下不是很稳定，甚至失效。在介绍了Delaunay三角网的相关的概念和算法基础上，重点研究了约束Delaunay三角网生成算法以及影响域为凹多边形的相关问题，提出基于对角线交换的改进算法。实验表明，该算法能够解决影响域为凹多边形等的各种特殊情况，程序稳定简单，易实现。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社