三角剖分在曲面重构、医学成像及地理信息系统(GIS)等领域有着广泛的应用。　　 本文结合地质数据的特性设计一种三角剖分算法，它......

在不允许改变原有点集的场合，实现约事束Ｄｅｌａｕｎａｙ三角剖分的一种有效算法是，将边界点与内点一起进行标准Ｄｅｌａｕｎａｙ三角剖分，然后强行嵌入不在剖分中的约......

简单多边形的三角剖分(TSP)问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩......

对一般形状影响域中对角线可交换性进行了研究, 在此基础上结合已有算法,提出了一种强行嵌入约束边的算法,算法首先在影响域中搜索......

讨论了建立约束Delaunay三角网算法的研究现状，采用“逐点插入法”和“多对角线交换算法”构成“两步法”，在此基础上，从建立高精度三......