简单多边形的三角化算法

摘要：

提出了一种针对简单多边形的快速三角化算法.该算法利用了多边形的方向性,计算出了多边形每个顶点凹凸性.根据多边形的凹点和凸点的特性,将多边形逐步分割成一系列不可再分割的三角形,实现了多边形的三角化. 虽然该算法不支持多连通、含岛等复杂多边形，但该算法有着计算速度快、可靠性高等特点，并且对凹多边形和凸多边形能够进行自动识别，在很多场景下都能够得到很好的应用。

关键词： 三角化算法 简单多边形 自动识别 智能计算

作者: 邹新龙 石丹 刘茂 毕军建 谭志良

作者单位: 北京邮电大学电子工程学院,北京100876 解放军95866部队,保定071051 军械工程学院,石家庄050003

会议类型: 国内会议

会议名称: 第24届全国电磁兼容学术会议

会议地点: 安徽芜湖

会议语种:中文

页码: 137-140

在线出版日期: 2014-09-22（万方平台首次上网日期，不代表论文的发表时间）