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.

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 > Visual Computing and Signal Processing (former - to 2025)
Depositing User:	Vishal Gautam
Date Deposited:	19 Jan 2012 14:24
Last Modified:	16 Jun 2026 14:05
URI:	https://uea-test-2026.eprints-hosting.org/id/eprint/22291
DOI:	10.1111/j.1467-8659.1990.tb00421.x

Actions (login required)

View Item