| 一种求简单多边形凸包的算法 |
| |
| 引用本文： | 吴尚智.一种求简单多边形凸包的算法[J].甘肃科学学报,2000,12(4):11-13. |
| |
| 作者姓名： | 吴尚智 |
| |
| 作者单位： | 西北师范大学计算中心,甘肃,兰州,730070 |
| |
| 摘 要： | 提出了一种求简单多边形凸包的新算法。该算法的时间复杂性O（nlogn)次乘法和O（n)次比较。
|
| 关 键 词： | 多边形 凸包 算法 时间复杂性 O次乘法 O次比较 凸顶点 结构化程序 |
| 修稿时间： | 2000-04-04 |
AN ALGORITHM FOR CALCULATING CONVEX HULLS OF SIMPLE POLYGONS |
| |
| WU Shang-zhi.AN ALGORITHM FOR CALCULATING CONVEX HULLS OF SIMPLE POLYGONS[J].Journal of Gansu Sciences,2000,12(4):11-13. |
| |
| Authors: | WU Shang-zhi |
| |
| Abstract: | A new algorithm for calculating the convex hulls of simple polygons is presented. The algorithm requires O (nlogn) multiplications and O(n) comparisons. |
| |
| Keywords: | polygon convex hull algorit |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
