earcut-hpp-devel Subpackage of earcut-hpp
Fast, header-only polygon triangulation
A C++ port of earcut.js, a fast, header-only polygon triangulation library. 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. It’s based on ideas from FIST: Fast Industrial-Strength Triangulation of Polygons by Martin Held and Triangulation by Ear Clipping by David Eberly.
Releases Overview
| Release | Stable | Testing |
|---|---|---|
| Fedora Rawhide | 2.2.3-2.fc36 | - |
| EPEL 9 | 2.2.3-2.el9 | - |
| EPEL 8 | 2.2.3-5.el8 | - |
Package Info
- Upstream: https://github.com/mapbox/earcut.hpp
- License(s): ISC
- Maintainer: music
You can contact the maintainers of this package via email at
earcut-hpp dash maintainers at fedoraproject dot org.
Sources on Pagure