Spherical Voronoi Diagrams in Python
summary
An implementation extends scipy to compute spherical Voronoi diagrams via numpy arrays and a 3D Delaunay/convex‑hull approach that finds circumcenters and projects them to the sphere, producing vertices and regions. The pull request is merged so the feature lands in scipy, and it already handles large cases like 10,000–20,000 points. Plotting currently relies on matplotlib hacks and spherical polygons need better support; computing exact surface areas hits numerical degeneracies. See scipy.spatial.SphericalVoronoi.
AI-written summary · about
chapters (15)
- 0:00Introduction
- 1:10Planar Voronoi diagrams
- 4:20Formal definition
- 6:48Planar Voronoi in Python
- 8:34Delaunay and Voronoi
- 12:31Q&A
- 12:53Spherical Voronoi intro
- 14:19Spherical diagrams origin
- 17:48Spherical Voronoi in Python
- 18:49Computational biology apps
- 22:25Limitations and future
- 24:34Open source & thanks
- 26:17Q&A
- 29:48Algorithm details
- 35:42Summary
related talks
16mVisualization and Analysis of Large Scale Datasets with Python
16mVisualization and Analysis of Large Scale Datasets with Python
25m3D Rendering with Python
43mAnalyzing 3D objects with power of Deep Learning and Cython
23mPython(x,y): diving into scientific Python
37mSpatial Data Analysis With Python
29mGeospatial Analysis using Python
30mMultibody Simulation Using sympy, scipy and vpython