摘要
多边形顶点的凹凸性是其重要的形状特征,常被应用于制图综合、模式识别等方面。该文利用多边形特有的面积属性,将辛普森面积计算公式引入多边形顶点的凹凸性识别算法中,通过计算多边形中待判断顶点与其相邻两顶点所构成三角形的辛普森面积与整个多边形的辛普森面积的符号异同来判断顶点凹凸性。经推算证明,该算法对于复杂多边形的顶点凹凸性识别同样有效。
The convex-concave quality of vertices is an important character of polygon, which is wildly used in cartographic generalization, pattern recognition and so on. To identify convex-concave vertices of polygon,an algorithm is proposed in this paper which makes use of Simpson formula. Compared with other similar algorithms, it can identify convex-concave vertices efficiently with better application adaptability. Furthermore,it is proved to be effective in identifyhing convex-concave vertices of complex polygons as well.
出处
《地理与地理信息科学》
CSSCI
CSCD
北大核心
2010年第6期28-30,55,共4页
Geography and Geo-Information Science
基金
北京市第二次土地调查技术实施细则编写项目