polylabel

A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)

OTHER License

Downloads
802.2K
Stars
1.4K
View Code on GitHub View on X
Ecosystems: C++

Bot releases are visible (Hide)

polylabel - Latest Release

Published by mourner 4 months ago

Slightly smaller bundle.

polylabel -

Published by mourner 4 months ago

  • ⚠️ breaking: publish polylabel as a ES module instead of CommonJS.
  • ⚠️ breaking: drop support for IE11 (you can still transpile the code on your end to keep it).
  • Prune cells more aggressively, slightly improving performance.
  • Fix the algorithm getting stuck on some degenerate cases.
  • Make sure the result is never outside the polygon even on low precision.
polylabel -

Published by mourner over 2 years ago

Augment the returned result with the distance property. #61

polylabel -

Published by mourner over 4 years ago

  • Upgraded tinyqueue to v2.
polylabel - v1.0.3 (C++)

Published by mourner over 4 years ago

(C++ version) Fixed std::round not being defined in some platforms (#30)

polylabel -

Published by mourner about 8 years ago

Fixed polylabel hanging on some degenerate polygons.

polylabel -

Published by mourner about 8 years ago

  • Fixed rectangular polygons producing unexpected results.
Package Rankings
Top 0.42% on Npmjs.org
Badges
Extracted from project README
CI Simply Awesome
Related Projects
flutter_map_line_editor

A basic line/poly editor that works with flutter_map and dragmarkers.

08 Jun 2020 40