tessellation_adjacency_matrix: Adjacency Matrix from Tessellation

In HCV: Hierarchical Clustering from Vertex-Links

Adjacency Matrix from Tessellation

Description

This function deals with spatial data having a point-level geometry domain. It converts the spatial proximity into an adjacency matrix based on Voronoi tessellation or Delaunay triangulation.

Usage

tessellation_adjacency_matrix(geometry_domain)

Arguments

geometry_domain

n by d matrix (NA not allowed) of geographical coordinates for n points in d-dimensional space.

Value

A matrix with 0-1 values indicating the adjacency between the n input points.

Author(s)

ShengLi Tzeng and Hao-Yun Hsu.

References

Gallier, J. (2011). Dirichlet–Voronoi Diagrams and Delaunay Triangulations. In Geometric Methods and Applications (pp. 301-319). Springer, New York, NY.

Examples

if( require(fields) & require(alphahull) ) {
pts <- ChicagoO3$x
rownames(pts) <- LETTERS[1:20]
Vcells <- delvor(pts)
plot(Vcells,wlines='vor',pch='.')
text(pts,rownames(pts))
Amat <- tessellation_adjacency_matrix(pts)  
}

HCV documentation built on March 18, 2022, 6:01 p.m.