一种利用锥确定多边形顶点凹凸性的方法  

AN ALGORITHM BASED ON CONE FOR DETERMINING THE CONVEXITY-CONCAVITY OF AN ARBITRARY POLYGON

作　　者：张向京[1] 

机构地区：[1]长沙铁道学院土木系,长沙410075

出　　处：《测绘信息与工程》2001年第1期15-18,共4页Journal of Geomatics

摘　　要：根据多边形的性质与锥的特性 ,提出了多边形顶点凹凸性的判别准则及其新算法 ,该算法的时间复杂度仅是给定多边形顶点数目的线性函数。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.

关 键 词：时间复杂度 锥 凹凸性 计算机辅助设计 判别准则 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]