多连通多边形三角化找桥算法的研究及实现

摘要：

已有的多边形三角化剖分算法,对多连通任意多边形的处理方法不一,算法大多复杂,可靠性低,而且往往只适合于特定的多边形剖分.本文结合现有的多边形三角剖分算法,提出了一个简洁高效、高可靠性的多连通任意多边形三角化剖分的找桥算法,该算法可用于各种多连通任意多边形的三角化剖分处理,并且成功运用于本单位研制开发的城市三维数码景观系统中,收到了较好的效果.

关键词：三角剖分、多连通多边形、桥边

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4-6