Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Wtusm Bulletin of Science and Technology》 2001-01
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.
【CateGory Index】: TP391.72
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved