1 results
Search Results
Now showing 1 - 1 of 1
Item The Implementation of a 2D Convex Hull Algorithm Using Perturbation(Blackwell Publishing Ltd and the Eurographics Association, 1990) Day, A.M.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.