AN ALGORITHM BASED ON CONE FOR DETERMINING THE CONVEXITY-CONCAVITY OF AN ARBITRARY POLYGON
ZHANG Xiangjing (Civil Engineering Department, Changsha Railway University, Changsha 410075, China)
This article discusses the problem of determining the convexity concavity of an arbitrary polygon based on the character of polygon and cone and presents a new method. The results show that the complexity of the computing time of the method is a linear function of the number of the vertexes of the given polygon.
【CateGory Index】： TP391.72