mapbox/polylabel

Voir sur GitHub

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

Étoiles: 1.6k
Forks: 163
Issues débutants ouvertes: 0
Issues indexées: 8

Langage dominant: JavaScript
Licence: Aucune donnée de licence
Dernier push GitHub: 25/6/2026
Dernière indexation: 19/9/2026
Guide de contribution: Guide de contribution
Code de conduite: Code de conduite
Labels débutants: Aucun label débutant indexé
Métriques de merge des PR: Aucune PR mergée en 30 j

Accessible aux débutants Tout

Ouverte Toutes

8 issues ouvertes indexées

Algorithm generates wrong results due to limits on double type Ouverte

bug

Difficulté 3/5 1-2 jours Accessibilité débutants 55/100

mapbox/polylabel#119 · 1 commentaire · Ouverte le 24/4/2025
What is the time complexity of this algorithm? Ouverte

question

Difficulté 3/5 1-2 jours Accessibilité débutants 20/100

mapbox/polylabel#114 · Ouverte le 18/7/2024
Algorithm taking way too long when precision is disproportionately small Ouverte

bug

Difficulté 4/5 3-5 jours Accessibilité débutants 38/100

mapbox/polylabel#101 · 12 commentaires · Ouverte le 16/2/2023
Two small optimizations for getCentroidCell() Ouverte

question

Difficulté 2/5 1-3 heures Accessibilité débutants 48/100

mapbox/polylabel#71 · 1 commentaire · Ouverte le 8/10/2020
Handling winded polygons with modified poin-in-polygon test Ouverte

enhancement question

Difficulté 3/5 1-2 jours Accessibilité débutants 35/100

mapbox/polylabel#66 · 1 commentaire · Ouverte le 20/8/2020
MultiPolygon Ouverte

question

Difficulté 5/5 Plus d'une semaine Accessibilité débutants 25/100

mapbox/polylabel#54 · 5 commentaires · 6 réactions · Ouverte le 25/9/2019
regions of inaccessibility Ouverte

enhancement

Difficulté 5/5 Plus d'une semaine Accessibilité débutants 20/100

mapbox/polylabel#50 · Ouverte le 18/11/2018
Consider also distance from centroid when calculating label position Ouverte

enhancement

Difficulté 5/5 Plus d'une semaine Accessibilité débutants 30/100

mapbox/polylabel#33 · 7 commentaires · 4 réactions · Ouverte le 1/10/2017

mapbox/polylabel

Recevez les nouvelles issues par e-mail