| 基于辛普森面积的多边形凹凸性识别算法 |
| |
| 引用本文： | 陈亚婷,严泰来,朱德海. 基于辛普森面积的多边形凹凸性识别算法[J]. 地理与地理信息科学, 2010, 26(6) |
| |
| 作者姓名： | 陈亚婷 严泰来 朱德海 |
| |
| 作者单位： | 中国农业大学信息与电气工程学院,北京,100083;中国农业大学信息与电气工程学院,北京,100083;中国农业大学信息与电气工程学院,北京,100083 |
| |
| 基金项目： | 北京市第二次土地调查技术实施细则编写项目 |
| |
| 摘 要： | 多边形顶点的凹凸性是其重要的形状特征,常被应用于制图综合、模式识别等方面.该文利用多边形特有的面积属性,将辛普森面积计算公式引入多边形顶点的凹凸性识别算法中,通过计算多边形中待判断顶点与其相邻两顶点所构成三角形的辛普森面积与整个多边形的辛普森面积的符号异同来判断顶点凹凸性.经推算证明,该算法对于复杂多边形的顶点凹凸性识别同样有效.
|
| 关 键 词： | 辛普森面积计算公式 顶点凹凸性 复杂多边形 多边形方向 |
An Algorithm for Identifying Convex-Concave Vertices of Polygon Based on Simpson Formula |
| |
| CHEN Ya-ting,YAN Tai-lai,ZHU De-hai. An Algorithm for Identifying Convex-Concave Vertices of Polygon Based on Simpson Formula[J]. Geography and Geo-Information Science, 2010, 26(6) |
| |
| Authors: | CHEN Ya-ting YAN Tai-lai ZHU De-hai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
