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

摘要

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