共 2 条
[2]
算法设计与分析[M]. - 机械工业出版社 , 周培德编著, 1992
确定任意多边形凸凹顶点的算法
被引：30
作者：
周培德
机构：
[1] 北京理工大学计算机系
来源：
关键词：
凸壳，多边形，凸凹顶点;
D O I：
10.13328/j.cnki.jos.1995.05.003
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
本文提出一种确定任意多边形凸凹顶点的算法．该算法的时间复杂性为Ｏ（ｎ２ｌｏｇｎ）次乘法和Ｏ（ｎ２）次比较．
引用
收藏
页码：276 / 279
页数：4
相关论文