An Algorithm for Identifying Convex-Concave Vertices of Polygon Based on Simpson Formula

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 identifying convex-concave vertices of complex polygons as well.