| delaunay {spatstat} | R Documentation |
Computes the Delaunay triangulation of a spatial point pattern.
delaunay(X)
X |
Spatial point pattern (object of class "ppp"). |
The Delaunay triangulation of a spatial point pattern X
is defined as follows. First the Dirichlet/Voronoi tessellation of X
computed; see dirichlet. Then two points of X
are defined to be Delaunay neighbours if their Dirichlet/Voronoi tiles
share a common boundary. Every pair of Delaunay neighbours is
joined by a straight line. The result is a tessellation, consisting of
disjoint triangles. The union of these triangles is the convex hull of
X.
A tessellation (object of class "tess"). The window of the
tessellation is the convex hull of X, not the original window
of X.
Adrian Baddeley adrian@maths.uwa.edu.au http://www.maths.uwa.edu.au/~adrian/ and Rolf Turner r.turner@auckland.ac.nz
tess,
dirichlet,
convexhull.xy,
ppp
X <- runifpoint(42) plot(delaunay(X)) plot(X, add=TRUE)