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 languageUndefined
Place of PublicationEnschede
PublisherDepartment of Applied Mathematics, University of Twente
StatePublished - 1999

Publication series

Name
PublisherDepartment of Applied Mathematics, University of Twente
No.1484
ISSN (Print)0169-2690

Fingerprint

Triangulation
Delaunay triangulation
Convexity
Triangle

Keywords

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