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

• 作者: 杜小平 胡达 邓先礼
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 三角剖分 多连通多边形 桥边
• 年，卷（期）: 2004,（5）
• 页码范围: 4-6
• 页数: 3页
• 分类号: TP301.6
• 字数: 3437字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2004.05.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜小平	中国地质大学研究生院	6	55	5.0	6.0
2	邓先礼	中国地质大学研究生院	1	9	1.0	1.0
3	胡达	中国地质大学研究生院	3	65	3.0	3.0