带岛屿多边形Delaunay三角剖分算法

来源期刊：东北大学学报(自然科学版)2009年第5期

论文作者：马洪滨 郭甲腾 何群 刘馨蕊

文章页码：733 - 736

关键词：三角剖分;岛屿;Delaunay三角网;约束数据域;多边形;地理信息系统;

摘    要：提出一种适用于任意多边形（含岛屿或不含岛屿）的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网（CD-TIN）;基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.