d3-geo-voronoi
A JavaScript library for computing Voronoi diagrams and Delaunay triangulations on the surface of a sphere.
What is d3-geo-voronoi?
d3-geo-voronoi is a JavaScript library that adapts planar Delaunay triangulation and Voronoi diagram algorithms to work with spherical data, enabling geographic and spatial computations on a globe. It provides tools for generating spherical Voronoi tessellations, Delaunay triangulations, convex hulls, Urquhart graphs, and contour lines from spherical coordinates. The library solves the problem of performing accurate spatial analysis and visualization on spherical surfaces, such as Earth or celestial bodies, where planar projections can distort results.
This library is designed for data visualization developers and geospatial analysts working with geographic data on spherical surfaces, particularly those using the D3.js ecosystem for mapping and spatial computations. It is also suitable for researchers or engineers needing mesh generation, point location queries, or contouring for non-gridded spherical data.
Developers choose d3-geo-voronoi because it offers accurate spherical geometry computations while maintaining compatibility with D3.js, providing familiar APIs that extend planar concepts to the globe. Its dual API design allows for both high-level GeoJSON outputs for easy visualization and low-level index-based access for efficient topological computations, balancing performance and usability.
Overview
Voronoi / Delaunay tessellations on the sphere
Use Cases
Best For
Related Projects
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
