Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

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.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved