The Implementation of a 2D Convex Hull Algorithm using Perturbation

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)309-316
Number of pages8
JournalComputer Graphics Forum
Issue number4
Publication statusPublished - 1990

Cite this