Dealing with Degeneracy in Triangulation

Authors:
Isabel Beichl
Affiliations:
-
Venue:
Computing in Science and Engineering
Year:
2002

Citing 2
Cited 1

Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms

ACM Transactions on Graphics (TOG)
Computational geometry in C

Computational geometry in C

Tetrahedralization of Point Sets Using Expanding Spheres

IEEE Transactions on Visualization and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Here is a method for dealing with a type of degeneracy that often arises in triangulation then the input contains much regularity, such as four or more points that lie on the same circle in 2D computations or five or more on the same sphere in 3D. The paper shows a dramatic application of Francis Sullivan's and my degeneracy method by Alexander Agathos (http://users.forthnet.gr/ath/agalex), who used it for surface reconstruction and simplification.