mapbox/polylabel

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

Stars: 1.6k
Forks: 163
Open beginner issues: 0
Indexed issues: 8

Dominant language: JavaScript
License: No license data
Last GitHub push: Jun 25, 2026
Latest indexed: Sep 19, 2026
Contributing guide: Contributing guide
Code of conduct: Code of conduct
Beginner labels: No beginner labels indexed
PR merge metrics: No merged PRs in 30d

Beginner friendly Everything

Open All

8 issues indexed so far

Algorithm generates wrong results due to limits on double type Open

bug

Difficulty 3/5 1-2 days Newbie friendliness 55/100

mapbox/polylabel#119 · 1 comment · Opened Apr 24, 2025
What is the time complexity of this algorithm? Open

question

Difficulty 3/5 1-2 days Newbie friendliness 20/100

mapbox/polylabel#114 · Opened Jul 18, 2024
Algorithm taking way too long when precision is disproportionately small Open

bug

Difficulty 4/5 3-5 days Newbie friendliness 38/100

mapbox/polylabel#101 · 12 comments · Opened Feb 16, 2023
Two small optimizations for getCentroidCell() Open

question

Difficulty 2/5 1-3 hours Newbie friendliness 48/100

mapbox/polylabel#71 · 1 comment · Opened Oct 8, 2020
Handling winded polygons with modified poin-in-polygon test Open

enhancement question

Difficulty 3/5 1-2 days Newbie friendliness 35/100

mapbox/polylabel#66 · 1 comment · Opened Aug 20, 2020
MultiPolygon Open

question

Difficulty 5/5 Over a week Newbie friendliness 25/100

mapbox/polylabel#54 · 5 comments · 6 reactions · Opened Sep 25, 2019
regions of inaccessibility Open

enhancement

Difficulty 5/5 Over a week Newbie friendliness 20/100

mapbox/polylabel#50 · Opened Nov 18, 2018
Consider also distance from centroid when calculating label position Open

enhancement

Difficulty 5/5 Over a week Newbie friendliness 30/100

mapbox/polylabel#33 · 7 comments · 4 reactions · Opened Oct 1, 2017

A short digest of beginner-friendly GitHub issues.