基于辛普森面积的多边形凹凸性识别算法

编号 zgly0001608000

文献类型 期刊论文

文献题名 基于辛普森面积的多边形凹凸性识别算法

作者 陈亚婷  严泰来  朱德海 

作者单位 中国农业大学信息与电气工程学院 

母体文献 地理与地理信息科学 

年卷期 2010年06期

年份 2010 

分类号 TP391.41 

关键词 辛普森面积计算公式  顶点凹凸性  复杂多边形  多边形方向 

文摘内容 多边形顶点的凹凸性是其重要的形状特征,常被应用于制图综合、模式识别等方面。该文利用多边形特有的面积属性,将辛普森面积计算公式引入多边形顶点的凹凸性识别算法中,通过计算多边形中待判断顶点与其相邻两顶点所构成三角形的辛普森面积与整个多边形的辛普森面积的符号异同来判断顶点凹凸性。经推算证明,该算法对于复杂多边形的顶点凹凸性识别同样有效。