Source: node-earcut
Maintainer: Home Assistant Team <team+homeassistant@tracker.debian.org>
Uploaders:
 Edward Betts <edward@4angle.com>,
Section: javascript
Build-Depends:
 debhelper-compat (= 14),
 dh-nodejs,
 dh-sequence-nodejs-no-lerna,
 dh-sequence-single-binary,
 node-rollup-plugin-terser,
 node-typescript,
 nodejs (>= 22),
 rollup,
Standards-Version: 4.7.4
Homepage: https://github.com/mapbox/earcut
Vcs-Browser: https://salsa.debian.org/homeassistant-team/js/node-earcut
Vcs-Git: https://salsa.debian.org/homeassistant-team/js/node-earcut.git
Testsuite: autopkgtest-pkg-nodejs

Package: node-earcut
Architecture: all
Description: JavaScript library for polygon triangulation
 Polygons with holes are converted into triangles represented by indices
 into the input coordinate array. The algorithm uses two-dimensional
 coordinates and accepts flat arrays with additional coordinate dimensions.
 .
 An optional refinement pass improves triangle quality using Delaunay edge
 flips while preserving polygon boundaries and holes. Functions are also
 provided to flatten nested coordinate arrays and compare the area of the
 triangles with that of the input polygon.