JOjouless·Jan 10, 2026
Polylabel is pretty great
https://github.com/mapbox/polylabel
In Show HN: Various shape regularization algorithmsmapbox
polylabel
JavaScript2019–2026
mapbox / polylabel
polylabel
A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)
3Distinct people
4Mentions
0Explicit recommenders
1.6KGitHub stars
What to know before exploring
What it is
A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)
GitHub
Where it is used
No documented product use has been verified yet.
What people are saying
No recommendation phrase was found in the indexed comments.
No classified warning is attached to this page. Read the discussions before treating silence as approval.
Also in these discussions
No other repository is repeatedly linked in the same discussions.
This week on Hacker News
Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 12:54:37 PM UTC.
No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.
Mentions over time
HN mentions by year4 dated mentions
Observed mentions: 2019-08-15 15:46:26 UTC to 2026-01-10 01:38:48 UTC.
* An incomplete calendar period is marked with an outlined bar. Its count is not directly comparable with a full period.
Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.
View mention counts and date ranges
| Period | Start (UTC) | End (exclusive, UTC) | Mentions | Submissions | Comments |
|---|---|---|---|---|---|
| 2019 | 2019-01-01 00:00:00 UTC | 2020-01-01 00:00:00 UTC | 1 | 0 | 1 |
| 2020 | 2020-01-01 00:00:00 UTC | 2021-01-01 00:00:00 UTC | 1 | 0 | 1 |
| 2021 | 2021-01-01 00:00:00 UTC | 2022-01-01 00:00:00 UTC | 0 | 0 | 0 |
| 2022 | 2022-01-01 00:00:00 UTC | 2023-01-01 00:00:00 UTC | 0 | 0 | 0 |
| 2023 | 2023-01-01 00:00:00 UTC | 2024-01-01 00:00:00 UTC | 0 | 0 | 0 |
| 2024 | 2024-01-01 00:00:00 UTC | 2025-01-01 00:00:00 UTC | 0 | 0 | 0 |
| 2025 | 2025-01-01 00:00:00 UTC | 2026-01-01 00:00:00 UTC | 0 | 0 | 0 |
| 2026 (partial) | 2026-01-01 00:00:00 UTC | 2027-01-01 00:00:00 UTC | 2 | 0 | 2 |
What Hacker News says
4 sourcesPole of Inaccessibility is also a useful technique for placing the label for a polygon at a visually pleasing location on a map. @mourner came up with a more efficient 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 placement in planetiler.
In Pole of InaccessibilityThank you! I'd also like to list some of the building blocks of GL JS that remain open source and are heavily used in other open source projects:
- GeoJSON-VT (fast GeoJSON processing) https://github.com/mapbox/geojson-vt
- Earcut (triangulating polygons) https://github.com/mapbox/earcut
- Supercluster (point clustering) https://github.com/mapbox/supercluster
- vt-pbf (converting GeoJSON tiles to VT) https://github.com/mapbox/vt-pbf
- vector-tile (decoding vector tiles) https://github.com/mapbox/vector-tile-js
- pbf (fast reading/writing of protobuf) https://github.com/mapbox/pbf
- TinySDF (generating SDF from local CJK fonts) https://github.com/mapbox/tiny-sdf
- Potpack (generating sprite layouts) https://github.com/mapbox/potpack
- grid-index (spatial index for collisions/querying) https://github.com/mapbox/grid-index
- Pixelmatch (imag
Read the rest
e comparison in render tests) https://github.com/mapbox/pixelmatch
- Polylabel (fitting labels into polygons) https://github.com/mapbox/polylabel
Oh yes, quadtree-like structures come up all the time when you're dealing with maps. E.g. check out this algorithm I came up with for finding pole of inaccessibility of a polygon: https://github.com/mapbox/polylabel
In Martini: Real-Time Terrain Mesh Generator