#1152464 ITP: node-earcut -- JavaScript library for polygon triangulation

#1152464#5
Date:
2026-10-29 15:43:54 UTC
From:
To:
* Package name    : node-earcut
  Version         : 3.2.4
  Upstream Author : Vladimir Agafonkin <agafonkin@gmail.com>
* URL             : https://github.com/mapbox/earcut
* License         : ISC
  Programming Lang: JavaScript
  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.

This library is a dependancy of Home Assistant, the Python smart home platform.
I plan to maintain it as part of the Home Assistant team.