"Optimal" triangulation of surfaces and bodies

C.R. Traas

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.
Original language Undefined Enschede Department of Applied Mathematics, University of Twente Published - 1999

Publication series

Name Department of Applied Mathematics, University of Twente 1484 0169-2690

Fingerprint

Triangulation
Delaunay triangulation
Convexity
Triangle

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

Cite this

Traas, C. R. (1999). "Optimal" triangulation of surfaces and bodies. Enschede: Department of Applied Mathematics, University of Twente.

Traas, C.R. / "Optimal" triangulation of surfaces and bodies.

Enschede : Department of Applied Mathematics, University of Twente, 1999.

Research output: Other research outputReport

@book{016ed563f4cc46b7b61669d108b6ed9a,
title = "{"}Optimal{"} triangulation of surfaces and bodies",
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.",
keywords = "MSC-65D17, EWI-3304, IR-65673, MSC-68U05",
author = "C.R. Traas",
note = "Imported from MEMORANDA",
year = "1999",
publisher = "Department of Applied Mathematics, University of Twente",
number = "1484",

}

Traas, CR 1999, "Optimal" triangulation of surfaces and bodies. Department of Applied Mathematics, University of Twente, Enschede.

"Optimal" triangulation of surfaces and bodies. / Traas, C.R.

Enschede : Department of Applied Mathematics, University of Twente, 1999.

Research output: Other research outputReport

TY - BOOK

T1 - "Optimal" triangulation of surfaces and bodies

AU - Traas,C.R.

N1 - Imported from MEMORANDA

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

KW - MSC-65D17

KW - EWI-3304

KW - IR-65673

KW - MSC-68U05

M3 - Report

BT - "Optimal" triangulation of surfaces and bodies

PB - Department of Applied Mathematics, University of Twente

ER -

Traas CR. "Optimal" triangulation of surfaces and bodies. Enschede: Department of Applied Mathematics, University of Twente, 1999.