delaunay triangulation from arbitrary ones
edemaine at mit.edu
Fri Nov 30 21:22:52 PST 2001
On Thu, 18 Oct 2001, Biggi Zachmann wrote:
> In 2D, one can always transfrom
> an abritrary triangulation of a points set
> into the Delaunay triangulation.
> Is that also true in 3D (with arbitrary tetrahedralizations)?
This is a 10-year-old open problem. See Problem 28 on
Erik Demaine | edemaine at mit.edu | http://db.uwaterloo.ca/~eddemain/
The compgeom mailing lists: see
or send mail to compgeom-request at research.bell-labs.com with the line:
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.
More information about the Compgeom-announce