Jump to letter: [
7ABCDEFGHIKLMNOPQRSTUVWXYZ
]
earcut-hpp - Fast, header-only polygon triangulation
- Description:
A fast, header-only C++ port of earcut.js, the fastest and smallest
JavaScript polygon triangulation library.
Earcut favors raw speed and simplicity over triangulation quality,
while being robust enough to handle most practical datasets without
crashing or producing garbage, with an option to refine the result to
Delaunay quality at a small cost. Originally built for Mapbox GL, it
is a good fit for real-time triangulation of geographical shapes and
other practical data.
It implements a modified ear slicing algorithm, optimized by z-order
curve and spatial hashing and extended to handle holes, twisted
polygons, degeneracies and self-intersections in a way that does not
guarantee correctness of triangulation, but attempts to always
produce acceptable results for practical data. It’s based on ideas
from FIST: Fast Industrial-Strength Triangulation of Polygons by
Martin Held and Triangulation by Ear Clipping by David Eberly.
Packages