Premium
Planar Convex Hull Algorithms in Theory and Practice
Author(s) -
Day A. M.
Publication year - 1988
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.1988.tb00608.x
Subject(s) - convex hull , implementation , hull , planar , pascal (unit) , computer science , regular polygon , algorithm , mathematics , computer graphics (images) , geometry , programming language , marine engineering , engineering
Sequential and parallel planar convex hull algorithms, their applications and some of the problems encountered on implementations are described. Details of Pascal implementations are given for three of the sequential algorithms: Graham's, Floyd‐Eddy and the Approximation method. The programs are compared experimentally.