The Implementation of a 2D Convex Hull Algorithm using Perturbation

Day, AM (1990) The Implementation of a 2D Convex Hull Algorithm using Perturbation. Computer Graphics Forum, 9 (4). pp. 309-316. ISSN 0167-7055

Full text not available from this repository. (Request a copy)

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.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computer Graphics (former - to 2018)
Faculty of Science > Research Groups > Interactive Graphics and Audio
Depositing User: Vishal Gautam
Date Deposited: 19 Jan 2012 14:24
Last Modified: 16 Jun 2023 23:57
URI: https://ueaeprints.uea.ac.uk/id/eprint/22291
DOI: 10.1111/j.1467-8659.1990.tb00421.x

Actions (login required)

View Item View Item