The Implementation of a 2D Convex Hull Algorithm using Perturbation

AM Day

doi:10.1111/j.1467-8659.1990.tb00421.x

The Implementation of a 2D Convex Hull Algorithm using Perturbation

AM Day

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

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.

Original language	English
Pages (from-to)	309-316
Number of pages	8
Journal	Computer Graphics Forum
Volume	9
Issue number	4
DOIs	https://doi.org/10.1111/j.1467-8659.1990.tb00421.x
Publication status	Published - 1990

Access to Document

10.1111/j.1467-8659.1990.tb00421.x

Cite this

@article{b2c741b3121346ad9dd1b10e29f59798,

title = "The Implementation of a 2D Convex Hull Algorithm using Perturbation",

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.",

author = "AM Day",

year = "1990",

doi = "10.1111/j.1467-8659.1990.tb00421.x",

language = "English",

volume = "9",

pages = "309--316",

journal = "Computer Graphics Forum",

issn = "0167-7055",

publisher = "Wiley",

number = "4",

}

TY - JOUR

T1 - The Implementation of a 2D Convex Hull Algorithm using Perturbation

AU - Day, AM

PY - 1990

Y1 - 1990

N2 - 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.

AB - 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.

U2 - 10.1111/j.1467-8659.1990.tb00421.x

DO - 10.1111/j.1467-8659.1990.tb00421.x

M3 - Article

VL - 9

SP - 309

EP - 316

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 4

ER -