Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
  Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben
Konferenzbeitrag

An Easy to Use Implementation of Linear Perturbations within CGAL

MPG-Autoren
/persons/resource/persons45802

Ziegelmann,  Mark
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Comes, J., & Ziegelmann, M. (1999). An Easy to Use Implementation of Linear Perturbations within CGAL. In J. S. Vitter, & C. D. Zaroliagis (Eds.), Algorithm engineering (WAE-99): 3rd International Workshop, WAE'99 (pp. 169-182). Berlin: Springer.


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-000F-3596-9
Zusammenfassung
Most geometric algorithms are formulated under the non-degeneracy assumption which usually does not hold in practice. When implementing such an algorithm, a treatment of degenerate cases is necessary to prevent incorrect outputs or crashes. One way to overcome this nontrivial task is to use perturbations. In this paper we describe a generic implementation of efficient random linear perturbations within CGAL and discuss the practicality of using it examining the convex hull problem, line segment intersection and Delaunay triangulation.