earcutr

Triangulator

An implementation of Earcut triangulation algorithm in Rust for polygon triangulation and verification.

Port of MapBox's earcut triangulation code to Rust language

GitHub

41 stars
6 watching
6 forks
Language: Rust
last commit: almost 3 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
open-s2/earclipFast triangulation of polygons5
mapbox/earcut.hppA fast and efficient polygon triangulation algorithm with support for complex shapes and holes871
mapbox/earcutA fast and small JavaScript polygon triangulation library for WebGL applications.2,227
shuoli84/poly2tri-rsA Rust port of a C++ library for calculating Constrained Delaunay Triangulation on polygons15
mourner/delaunator-rsA fast and robust Rust library for Delaunay triangulation of 2D points211
acheul/louvreAn algorithm for decomposing polygons into triangles, specifically designed to handle self-intersecting shapes.3
larpon/earcutA V port of earcut algorithm for computing polygon hole indices and deviations14
stoeoef/spadeA Rust library providing efficient and robust algorithms for creating 2D Delaunay triangulations.277
tchayen/triangolatteA library for 2D triangulation of polygons and lines with support for GPU translation36
hugoledoux/startinA software library for computing Delaunay triangulations of 2.5D points with elevation data34
soerendd/delaunator-cppA fast C++ library for Delaunay triangulation of 2D points0
ringsaturn/geometry-rsA Rust library implementing point-in-polygon geometry calculations2
dalek-cryptography/curve25519-dalekProvides an implementation of elliptic curve arithmetic and associated cryptographic primitives.910
ashwin/gdel3dA GPU-accelerated algorithm for computing the Delaunay triangulation of 3D point sets147
vipera/cheap-ruler-rsFast approximations of geodesic measurements in Rust9