The Implementation of a 2D Convex Hull Algorithm Using Perturbation
View/
Date
1990Pay-Per-View via TIB Hannover:
Try if this item/paper is available.
Metadata
Show full item recordAbstract
This paper discusses the problem of geometric degeneracies and outlines possible solutions when converting geometric algorithms into practice. It concentrates on the application of one of the suggested solutions, a perturbation technique, to a 2D convex hull program. An outline of the relevant theory and its conversion into practice is given. Experimental results are presented and discussed.
BibTeX
@article {10.1111:j.1467-8659.1990.tb00421.x,
journal = {Computer Graphics Forum},
title = {{The Implementation of a 2D Convex Hull Algorithm Using Perturbation}},
author = {Day, A.M.},
year = {1990},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1990.tb00421.x}
}
journal = {Computer Graphics Forum},
title = {{The Implementation of a 2D Convex Hull Algorithm Using Perturbation}},
author = {Day, A.M.},
year = {1990},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1990.tb00421.x}
}