Sciweavers

SODA
2000
ACM

A point-placement strategy for conforming Delaunay tetrahedralization

13 years 11 months ago
A point-placement strategy for conforming Delaunay tetrahedralization
A strategy is presented to find a set of points which yields a Conforming Delaunay tetrahedralization of a three-dimensional Piecewise-Linear Complex (PLC). This algorithm is novel because it imposes no angle restrictions on the input PLC. In the process, an algorithm is described that computes a planar conforming Delaunay triangulation of a Planar StraightLine Graph (PSLG) such that each triangle has a bounded circumradius, which may be of independent interest.
Michael Murphy, David M. Mount, Carl W. Gable
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2000
Where SODA
Authors Michael Murphy, David M. Mount, Carl W. Gable
Comments (0)