| 求凸壳顶点的一种算法 |
| |
| 引用本文： | 周培德. 求凸壳顶点的一种算法[J]. 北京理工大学学报, 1993, 13(1): 69-72 |
| |
| 作者姓名： | 周培德 |
| |
| 作者单位： | 北京理工大学计算机科学系 北京 |
| |
| 摘 要： | 提出了一种求平面有限点集凸壳顶点的算法,并分析出该算法的时间复杂性是线性次乘法和O(nlogn)次两个数的比较。
|
| 关 键 词： | 凸包 有向线段 凸壳顶点 算法 |
An Algorithm for Determining the Vertex of the Convex Hull |
| |
| Zhou Peide. An Algorithm for Determining the Vertex of the Convex Hull[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 1993, 13(1): 69-72 |
| |
| Authors: | Zhou Peide |
| |
| Abstract: | Presents an algorithm for determining the convex hull of a finite set of points in a plane. The algorithm requires O(n) multi -plications and O(nlogn) comparisons . |
| |
| Keywords: | convex hulls/oriented line segment sieving arches sorting |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
