共 1 条
确定任意多边形顶点凸凹性的快速算法
被引：13
作者：
许如初
张智平
机构：
[1] 计算机科学与工程系
[2] 中国农业银行干部管理学院
[3] 华中理工大学计算机科学与工程系
来源：
关键词：
多边形；顶点；凸凹性;
D O I：
10.13245/j.hust.1997.01.033
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
给出了一种确定任意多边形顶点凸凹性的快速算法．该算法的时间复杂度是多边形顶点数目的线性函数
引用
收藏
页数：2
相关论文