| 确定任意多边形凸凹顶点的算法 |
| |
| 引用本文： | 周培德.确定任意多边形凸凹顶点的算法[J].软件学报,1995,6(5):276-279. |
| |
| 作者姓名： | 周培德 |
| |
| 作者单位： | 北京理工大学计算机系,北京,100081 |
| |
| 摘 要： | 本文提出一种确定任意多边形凸凹顶点的算法．该算法的时间复杂性为O(n2logn)次乘法和O(n2)次比较．
|
| 关 键 词： | 凸壳，多边形，凸凹顶点 |
| 收稿时间： | 5/6/1993 12:00:00 AM |
| 修稿时间： | 1993/8/24 0:00:00 |
AN ALGORITHM FOR DETERMINING CONVEXO-CONCAVE VERTICES OF AN ARBITRARY POLYGON |
| |
| Zhou Peide.AN ALGORITHM FOR DETERMINING CONVEXO-CONCAVE VERTICES OF AN ARBITRARY POLYGON[J].Journal of Software,1995,6(5):276-279. |
| |
| Authors: | Zhou Peide |
| |
| Abstract: | This paper presents an algorithm for determining convexo-concave venices of an arbitrary polygon. The algorithm requires O(n2logn)multiplications and O(n2)comparisons. |
| |
| Keywords: | Convex hulls polygon convexo-concave venices |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
