简单多边形的三角化算法

• 作者: 刘茂 毕军建 石丹 谭志良 邹新龙
• 来源期刊: 环境技术
• 学科: 交通运输
• 关键词: 多边形 三角化 凹凸性 平面区域 算法复杂度
• 年，卷（期）: 2014,（z2）
• 页码范围: 137-140
• 页数: 4页
• 分类号: U412.6
• 字数: 2045字
• 语种: 中文

摘要

提出了一种针对简单多边形的快速三角化算法。该算法利用了多边形的方向性，计算出了多边形每个顶点凹凸性。根据多边形的凹点和凸点的特性，将多边形逐步分割成一系列不可再分割的三角形，实现了多边形的三角化。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭志良		62	313	9.0	15.0
2	毕军建		28	190	8.0	13.0
3	石丹	北京邮电大学电子工程学院	38	158	8.0	10.0
4	邹新龙	北京邮电大学电子工程学院	3	4	2.0	2.0