Efficient planar convex hull algorithm
作者:
Highlights:
•
摘要
A new algorithm for computing the convex hull of a planar set of points is presented. The method of determining the set of suitable candidates is compared with previous algorithms. The algorithm is also compared with other algorithms in terms of running time and storage requirements, and experiments indicate that it is at least as good in terms of space and generally better in terms of running time.
论文关键词:convex hull,expected running time,algorithm
论文评审过程:Available online 10 June 2003.
论文官网地址:https://doi.org/10.1016/0262-8856(85)90040-X