Jump to content

Pitteway triangulation

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Stemonitis (talk | contribs) at 15:38, 16 July 2007 (stub sort). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, the Pitteway triangulation is a subgraph of the Delaunay triangulation. The Pitteway triangulation can be generated from a Voronoi tessellation in the same as a Delaunay triangulation is generated. An edge in PT exists if and only if it crosses the associated Voronoi hyperplane (edge).

Reference

  • Spatial Tessellations, Atsuyuki Okabe, Barry N. Boots, Sung Nok Chiu, Kokichi Sugihara; Wiley 2000.