The Implementation of a 2D Convex Hull Algorithm Using Perturbation
No Thumbnail Available
Date
1990
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
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.
Description
@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}
}