Description: | Python bindings for the C++ implementation of the Mapbox Earcut library, which
provides very fast and quite robust triangulation of 2D polygons.
Original code: earcut.hpp
Original description:
The library implements a modified ear slicing algorithm, optimized by
z-order curve hashing and extended to handle holes, twisted polygons,
degeneracies and self-intersections in a way that doesn’t guarantee
correctness of triangulation, but attempts to always produce acceptable
results for practical data like geographical shapes. |