mapbox/polylabel
View on GitHub ↗ ★ 1,557 JavaScript
A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)
4 mentions on Hacker News by 3 people: 0 stories, 4 comments · first 2019-08-15 · latest 2026-01-10
20082026
-
Polylabel is pretty great https://github.com/mapbox/polylabel
comment by jouless · 2026-01-10 · in Show HN: Various shape regularization algorithms -
…algorithm for computing the point https://blog.mapbox.com/a-new-algorithm-for-finding-a-visual... ( https://github.com/mapbox/polylabel ) which JTS's MaximumInscribedCircle utility is based on, which I use for "innermost point" label…
comment by zylepe · 2026-01-09 · in Pole of Inaccessibility -
…in render tests) https://github.com/mapbox/pixelmatch - Polylabel (fitting labels into polygons) https://github.com/mapbox/polylabel
comment by mourner · 2020-12-08 · in Mapbox-gl-js is no longer under the 3-Clause BSD license -
…E.g. check out this algorithm I came up with for finding pole of inaccessibility of a polygon: https://github.com/mapbox/polylabel
comment by mourner · 2019-08-15 · in Martini: Real-Time Terrain Mesh Generator