https://bugzilla.redhat.com/show_bug.cgi?id=2006590
Bug ID: 2006590 Summary: Review Request: earcut-hpp - Fast, header-only polygon triangulation Product: Fedora Version: rawhide Hardware: All OS: Linux Status: NEW Component: Package Review Severity: medium Priority: medium Assignee: nobody@fedoraproject.org Reporter: code@musicinmybrain.net QA Contact: extras-qa@fedoraproject.org CC: package-review@lists.fedoraproject.org Target Milestone: --- Classification: Fedora
Spec URL: https://music.fedorapeople.org/earcut-hpp.spec SRPM URL: https://music.fedorapeople.org/earcut-hpp-2.2.3-1.fc34.src.rpm Description:
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.
Fedora Account System Username: music
This is a mostly-straightforward header-only C++ library package. It will be used to package https://github.com/skogler/mapbox_earcut_python as python-mapbox-earcut; that, in turn, is a weak dependency, currently patched out, for the python-trimesh library.
Koji scratch builds:
F36: https://koji.fedoraproject.org/koji/taskinfo?taskID=76087127 F35: https://koji.fedoraproject.org/koji/taskinfo?taskID=76087212 F34: https://koji.fedoraproject.org/koji/taskinfo?taskID=76087213 F33: https://koji.fedoraproject.org/koji/taskinfo?taskID=76087214