1999•University of Twente Research InformationOpen access
"Optimal" triangulation of surfaces and bodies
C.R. Traas
Open full text 0 citations
Abstract
A new criterion is given for constructing an optimal triangulation of surfaces and bodies. The triangulation, called the {\\em tight} triangulation, is convexity preserving and accepts long, thin triangles whenever they are useful. Both properties are not shared by the maxmin triangulation, which in the plane is called the Delaunay triangulation.