坐标变换法求多边形的凸凹性

Study of Concave-convex Feature of a Polygon with Coordinate Transform Formula

介绍一种求多边形凸凹性的新算法。本算法通过坐标变换公式推导出计算多边形任意顶点凸凹性的算子,算子的正负性决定了对应顶点的凸凹性,进而可求多边形的凸凹性。同时,本法也是求多边形最小凸包的有效方法。

A new algorithm of concave-convex feature of polygon is introduced in this paper.An expression that decidse vertex's concave-convex feature is deducing coordinate transform formula. The sign of this expression will show vertex's concave-convex feature, so concave-convex feature of a polygon can be decided easily .Moreover, this algorithm is a effective method to find a minimum convex area of a polygon.