Dirichlet Tessellation of Point Pattern
Computes the Dirichlet tessellation of a spatial point pattern. Also known as the Voronoi or Thiessen tessellation.
- Spatial point pattern (object of class
In a spatial point pattern
X, the Dirichlet tile associated
with a particular point
X[i] is the region of space that is
X[i] than to any other point in
Dirichlet tiles divide the two-dimensional plane into disjoint
regions, forming a tessellation.
The Dirichlet tessellation is also known as the Voronoi or Thiessen tessellation.
This function computes the Dirichlet tessellation (within the original
X) using the function
in the package
To ensure that there is a one-to-one correspondence between the
X and the tiles of
duplicated points in
X should first be removed by
X <- unique(X, rule="deldir").
The tiles of the tessellation will be computed as polygons
if the original window is a rectangle or a polygon.
Otherwise the tiles will be computed as binary masks.
- A tessellation (object of class
X <- runifpoint(42) plot(dirichlet(X)) plot(X, add=TRUE)