Jump to content

Pitteway triangulation

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by GregorB (talk | contribs) at 17:37, 15 July 2007 (Category:Discrete geometry). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 iff it crosses the associated Voronoi hyperplane (edge).

Reference: Spatial Tessellations by Okabe et al.

This article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Pitteway_triangulation&oldid=144825766"