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 |