Module spatial 

Spatial / geometric algorithms (ALGO-GEO-*).

Structs

BetaWeightedGabriel

A Gabriel graph together with the per-edge β-threshold weights.

ConvexHullResult

Result of convex_hull_2d.

Enums

DistanceMetric

Distance metric for spatial edge length computation.

Functions

beta_weighted_gabriel_graph

Build the β-weighted Gabriel graph of a point set.

circle_beta_skeleton

Build the circle-based β-skeleton of a 2-D point set.

convex_hull_2d

Compute the convex hull of a set of 2D points.

delaunay_graph

Build the Delaunay triangulation graph of a 1D or 2D point set.

gabriel_graph

Build the Gabriel graph of a point set.

lune_beta_skeleton

Build the lune-based β-skeleton of a point set.

nearest_neighbor_graph

Build the k-nearest-neighbor graph of a point set.

relative_neighborhood_graph

Build the relative neighborhood graph of a point set.

spatial_edge_lengths

Compute edge lengths from spatial vertex coordinates.