The algorithm for detecting the convexity and concavity of vertices of a simple polygon is commonly used in computer graphics.

• 摘要简单多边形顶点的凸、凹性判断是计算机图形学中常用的算法。