earcut
Triangulation library
A fast and small JavaScript polygon triangulation library for WebGL applications.
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
2k stars
170 watching
207 forks
Language: JavaScript
last commit: 4 months ago
Linked from 1 awesome list
algorithmcomputational-geometryjavascriptpolygontessellationtriangulation
stevinz/awesome-game-engine-devRelated projects:
| Repository | Description | Stars |
|---|---|---|
| mapbox/earcut.hpp | A fast and efficient polygon triangulation algorithm with support for complex shapes and holes | 862 |
 open-s2/earclip | A fast and efficient algorithm for triangulating polygons and triangles in 2D space | 4 |
 mint-lab/triangulationtoolbox | An open-source toolbox implementing algorithms and benchmarks for landmark-based localization in robotics. | 24 |
 frewsxcv/earcutr | An implementation of Earcut triangulation algorithm in Rust for polygon triangulation and verification. | 41 |
 acheul/louvre | An algorithm for decomposing polygons into triangles, specifically designed to handle self-intersecting shapes. | 3 |
 cutting-room-floor/wax | Tools for improving web maps and implementing the MBTiles interaction specification. | 167 |
| mapbox/wagyu | A C++ library providing basic geometric operations like union, intersection, difference, and XOR for computing spatial relationships between geometric shapes. | 166 |
 alecjacobson/gptoolbox | A collection of utility functions for geometry processing and related tasks in MATLAB. | 629 |
 simplegeo/polymaps | A JavaScript library for creating dynamic and interactive maps in modern web browsers. | 1,602 |
 tchayen/triangolatte | A library for 2D triangulation of polygons and lines with support for GPU translation | 36 |
 hugoledoux/startin | A software library for computing Delaunay triangulations of 2.5D points with elevation data | 34 |
 shuoli84/poly2tri-rs | A Rust port of a C++ library for calculating Constrained Delaunay Triangulation on polygons | 15 |
 d3/d3-geo-polygon | Provides tools for manipulating and projecting spherical polygons on the surface of the Earth | 113 |
 google/swissgl | A minimalistic wrapper on WebGL2 API for reducing boilerplate code in procedural visualizations and simulations | 1,151 |
 dengwirda/jigsaw-matlab | Provides MATLAB bindings for generating high-quality triangulations and polyhedral decompositions of general planar, surface, and volumetric domains. | 74 |