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: about 1 year ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
open-s2/earclip Fast triangulation of polygons 5
mapbox/earcut.hpp A fast and efficient polygon triangulation algorithm with support for complex shapes and holes 871
mapbox/earcut A fast and small JavaScript polygon triangulation library for WebGL applications. 2,227
shuoli84/poly2tri-rs A Rust port of a C++ library for calculating Constrained Delaunay Triangulation on polygons 15
mourner/delaunator-rs A fast and robust Rust library for Delaunay triangulation of 2D points 211
acheul/louvre An algorithm for decomposing polygons into triangles, specifically designed to handle self-intersecting shapes. 3
larpon/earcut A V port of earcut algorithm for computing polygon hole indices and deviations 14
stoeoef/spade A Rust library providing efficient and robust algorithms for creating 2D Delaunay triangulations. 277
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
soerendd/delaunator-cpp A fast C++ library for Delaunay triangulation of 2D points 0
ringsaturn/geometry-rs A Rust library implementing point-in-polygon geometry calculations 2
dalek-cryptography/curve25519-dalek Provides an implementation of elliptic curve arithmetic and associated cryptographic primitives. 910
ashwin/gdel3d A GPU-accelerated algorithm for computing the Delaunay triangulation of 3D point sets 147
vipera/cheap-ruler-rs Fast approximations of geodesic measurements in Rust 9