非直线边任意多边形的凸凹性判断

A Convexity & Concavity Judging Method of the Arbitrary Polygon with

本文提出了一种非直线边任意多边形的凸凹性的判断方法,采用矢量三角形面积法并对轮廓进行了特殊处理,保证了凸凹性判断的正确性 ,算法简单 ,易于程序实现。

This paper puts forward a new method to judge the convexity and concavity of the arbitrary polygon with non-linear sides. By using the vector-triangle square way, this method is simple and easy to be carried out while ensuring correctness of the judgement.