Skip to main content

1995 | OriginalPaper | Buchkapitel

Coping with Degeneracies in Delaunay Triangulation

verfasst von : Isabel Beichl, Francis Sullivan

Erschienen in: Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Degeneracy is a serious issue in geometry. In their original form, many geometric algorithms simply assume that there is no degeneracy. As a result, when these methods arc used on data that is degenerate or nearly degenerate, they either fail to complete or else give nonsensical results.

Metadaten
Titel
Coping with Degeneracies in Delaunay Triangulation
verfasst von
Isabel Beichl
Francis Sullivan
Copyright-Jahr
1995
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4612-4248-2_2