Files in this item



application/pdf9026308.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Degeneracy control in geometric programs
Author(s):Rosenberger, Harald
Doctoral Committee Chair(s):Edelsbrunner, Herbert
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:Degenerate geometric data (e.g., three points on a line, four points on a circle) is known to create all sorts of special cases, some easy and some complicated, that have to be considered in implementations of geometric algorithms. Traditionally, the designers of algorithms coped with these difficulties by assuming special cases away, and left it to the unfortunate implementer to deal with data that would not satisfy the assumption.
This thesis discusses several issues related to the phenomenon of degeneracy itself, and a symbolic perturbation scheme that allows programs to work on degenerate data as if it were nondegenerate. The topics covered are the likelihood of a special case, the computational overhead induced by the symbolic perturbation scheme and ways to reduce it, examples of applications, extensions and modifications of the scheme.
Issue Date:1990
Rights Information:Copyright 1990 Rosenberger, Harald
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9026308
OCLC Identifier:(UMI)AAI9026308

This item appears in the following Collection(s)

Item Statistics