Datalens.ai
← All algorithms

SPATIAL

Voronoi

Voronoi(points, furthest_site=False, incremental=False, qhull_options=None).

Example of usage

Python API reference included; executable data demonstration pending review.

Usage / limitations

+Use when: Analyse spatial geometry.

−Limitations: Check input requirements, mathematical assumptions and version-specific behaviour before using.

Mathematical formula

See method documentation: implementation and assumptions vary.
Sample dataShow 
{
  "variable": "site_locations",
  "domain": "Urban logistics and distribution-site planning",
  "feature_names": [
    "east_km",
    "north_km"
  ],
  "records": [
    {
      "site": "Depot A",
      "east_km": 0,
      "north_km": 0
    },
    {
      "site": "Depot B",
      "east_km": 2,
      "north_km": 0
    },
    {
      "site": "Depot C",
      "east_km": 0,
      "north_km": 2
    },
    {
      "site": "Depot D",
      "east_km": 2,
      "north_km": 2
    },
    {
      "site": "Depot E",
      "east_km": 1,
      "north_km": 1
    },
    {
      "site": "Depot F",
      "east_km": 3,
      "north_km": 1
    }
  ]
}

Code example (Python)

# DataLens.ai example — Voronoi
# Domain: urban logistics and distribution-site planning.
# Sample input is provided by the Copy input + code + test button.
import numpy as np
from scipy import spatial
sites = np.array([[r["east_km"], r["north_km"]] for r in site_locations["records"]], dtype=float)

# Divide a service region into nearest-depot territories.
territories = spatial.Voronoi(sites)
assert territories.points.shape == (6, 2)
assert len(territories.point_region) == 6
assert np.all(np.isfinite(territories.vertices))

print("Expected output verified")