摘要
提出了一种求平面有限点集凸壳顶点的算法,并分析出该算法的时间复杂性是线性次乘法和O(nlogn)次两个数的比较。
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 .
出处
《北京理工大学学报》
EI
CAS
CSCD
1993年第1期69-72,共4页
Transactions of Beijing Institute of Technology
关键词
凸包
有向线段
凸壳顶点
算法
convex hulls/oriented line segment
sieving
arches
sorting
