Planar Convex Hull Algorithms in Theory and Practice
No Thumbnail Available
Date
1988
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
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.
Description
@article{10.1111:j.1467-8659.1988.tb00608.x,
journal = {Computer Graphics Forum},
title = {{Planar Convex Hull Algorithms in Theory and Practice}},
author = {Day, A. M.},
year = {1988},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1988.tb00608.x}
}