Algorithm for detecting the convexity and concavity of vertices of an arbitrary polygon
Wei Dong, Zhu Gong-qin · Journal of Hefei University of Technology · 2006
The algorithm for detecting the convexity and concavity of vertices of a simple polygon is commonly used in computer graphics.The connection between the convexity and concavity of vertices of an arbitrary polygon and the quadrant of coordinates is discussed,and an algorithm for detecting the convexity and concavity of vertices of an arbitrary polygon is presented.The algorithm requires four comparisons on some condition.The experimentation indicate that the algorithm can improve the operation speed.