Efficient planar convex hull algorithm |
| |
Authors: | CC Handley |
| |
Affiliation: | Department of Computer Science, University of Natal. King George V Avenue. 4001 Durban, South Africa |
| |
Abstract: | 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. |
| |
Keywords: | convex hull expected running time algorithm |
本文献已被 ScienceDirect 等数据库收录! |