Jump to content

Pitteway triangulation

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 15:03, 16 July 2007. 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, Okabe et al.