Fedora Packages

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-6.fc37 -
Fedora 37 2.2.3-6.fc37 -
Fedora 36 2.2.3-3.fc36 -
EPEL 9 2.2.3-2.el9 -
EPEL 8 2.2.3-5.el8 -
File a new bug report »
Package Info

You can contact the maintainers of this package via email at earcut-hpp dash maintainers at fedoraproject dot org.



Sources on Pagure