delaunay {spatstat} | R Documentation |
Computes the Delaunay triangulation of a spatial point pattern.
delaunay(X)
X |
Spatial point pattern (object of class |
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.Baddeley@csiro.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)