delaunay_adjacency#
- delaunay_adjacency(points, dthresh)[source]#
Create an adjacency matrix via Delaunay triangulation from a list of coordinates.
Points which are further apart than dthresh will not be connected.
See https://en.wikipedia.org/wiki/Adjacency_matrix.
- Parameters:
points (ArrayLike) – An nxm list of coordinates.
dthresh (int) – Distance threshold for triangulation.
- Returns:
Adjacency matrix of shape NxN where 1 indicates connected and 0 indicates unconnected.
- Return type:
ArrayLike
Example
>>> points = np.random.rand(100, 2) >>> adjacency = delaunay_adjacency(points)