delaunator
Triangulation library
A fast and efficient algorithm for triangulating 2D points into simple geometric shapes
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
2k stars
153 watching
142 forks
Language: JavaScript
last commit: 4 months ago
Linked from 1 awesome list
2dalgorithmcomputational-geometrydelaunayfastjavascripttriangulation
stevinz/awesome-game-engine-devRelated projects:
| Repository | Description | Stars |
|---|---|---|
 hiulit/delaunator-gdscript | A fast algorithm for triangulating 2D points into Delaunay triangles | 81 |
 fil/d3-geo-voronoi | Computes spherical Delaunay triangulation and Voronoi diagrams from 3D point data | 239 |
 mourner/delaunator-rs | A fast and robust Rust library for Delaunay triangulation of 2D points | 211 |
 soerendd/delaunator-cpp | A fast C++ library for Delaunay triangulation of 2D points | 0 |
 pemn/vtk_triangulate_points | Creates simplified surfaces from dense point clouds using either Delaunay or grid triangulation methods | 10 |
 artem-ogre/cdt | A C++ library for generating constrained or conforming Delaunay triangulations with robust and efficient algorithms | 1,099 |
 msokalski/delabella | A C++ library for computing precise 2D geometric shapes from point sets, including triangulations and Voronoi diagrams. | 226 |
 markmarkoh/datamaps | Customizable SVG map visualizations in a single Javascript file using D3.js | 3,783 |
 yonaba/delaunay | A Lua module for computing Delaunay triangulations of convex polygons | 108 |
 hugoledoux/startin | A software library for computing Delaunay triangulations of 2.5D points with elevation data | 34 |
| mapbox/earcut | A fast and small JavaScript polygon triangulation library for WebGL applications. | 2,227 |
 maptalks/maptalks.js | An integrated 2D/3D map engine with WebGL support and vector tile format capabilities. | 4,344 |
 udst/vizicities | A 3D geospatial visualization framework for the browser | 2,727 |
 dengwirda/jigsaw-matlab | Provides MATLAB bindings for generating high-quality triangulations and polyhedral decompositions of general planar, surface, and volumetric domains. | 75 |
 topojson/topojson | An extension of GeoJSON that encodes topology to reduce file size and improve map visualization capabilities | 4,700 |