快速多边形区域三角化算法与实现

• 作者: 冯兴隆 毕林 王李管 陈建宏
• 来源期刊: 计算机应用研究
• 关键词: 多边形 单调多边形 拓扑关系 线性时间复杂度 三角化
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3030-3033
• 页数: 4页
• 分类号: TP391.72
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.10.042

摘要

多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化.快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类型,确定准单调多边形的产生、增长或结束,最后对所产生的多个单调多边形进行三角化.该算法充分利用多边形的顶点、边的拓扑关系,计算量少、实现简单,适用于带有洞、岛的任意简单多边形,速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建宏	中南大学资源与安全工程学院	271	2254	22.0	32.0
2	王李管	中南大学资源与安全工程学院	192	2041	24.0	36.0
6	毕林	中南大学资源与安全工程学院	57	621	14.0	22.0
10	冯兴隆	中南大学资源与安全工程学院	17	374	12.0	17.0