Premium
The Implementation of a 2D Convex Hull Algorithm Using Perturbation
Author(s) -
Day A.M.
Publication year - 1990
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.1990.tb00421.x
Subject(s) - convex hull , hull , regular polygon , perturbation (astronomy) , computer science , convex combination , algorithm , mathematical optimization , convex optimization , mathematics , geometry , engineering , physics , quantum mechanics , marine engineering
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.