"Optimal" triangulation of surfaces and bodies

C.R. Traas

    Research output: Book/ReportReportOther research output

    174 Downloads (Pure)


    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.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherUniversity of Twente, Department of Applied Mathematics
    Publication statusPublished - 1999

    Publication series

    PublisherDepartment of Applied Mathematics, University of Twente
    ISSN (Print)0169-2690


    • MSC-65D17
    • EWI-3304
    • IR-65673
    • MSC-68U05

    Cite this