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

作     者：张向京 ZHANG Xiangjing

作者机构：长沙铁道学院土木系长沙410075 

出 版 物：《测绘信息与工程》 (Journal of Geomatics)

年 卷 期：2001年第26卷第1期

页      码：15-18页

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

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

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

D　O　I：10.3969/j.issn.1007-3817.2001.01.005

馆 藏 号：203263121...