Consider also distance from centroid when calculating label position
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 30/100
- Tipo de issue
- Nueva funcionalidad
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Stack tecnológico
- java, javascript
- Área
- computer-graphics
Línea de trabajo
Lee la comparación actual de la calidad de las celdas, la lógica de la celda inicialmente mejor y el cálculo del bucle while descrito en el issue. Evalúa el coste propuesto consciente del centroide en rectángulos y polígonos con bordes paralelos; se considera terminado cuando el algoritmo prefiere sistemáticamente la solución más central entre las soluciones igualmente buenas, sin reducir la calidad de la distancia al polígono.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
In cases where there are several equally good solutions, algorithm's output is not always the most elegant one. The simplest case is a rectangle: the set of solutions lies on a line and algorithm returns a point that coincides with one of the line's endpoints. Current implementation covers such case when calculating initial best cell, however these lines can occur also in more complex polygons containing parallel edges.
I propose using a cost function when estimating cell quality, which would consider both distance from polygon and distance from centroid in such a way it would prefer points closer to centroid, e.g.:
0.5 * (distFromPoly + distFromPoly / (distFromCtr/distFromPoly+1); distFromPoly >= 0
distFromPoly; distFromPoly < 0
So for example, if pia point is very far away from centroid and its distance from polygon is not much greater than centroid's distance, we would get centroid as optimal point. Weights on both values can be manipulated by cost function. What are optimal set of weights is of course subjective.
Cost function would be then used when comparing two cells in while loop and max attribute of a cell can be then calculated in a following way (java code):
// for distance from polygon take max possible distance
// for distance from mass centre take minimal possible distance
double maxDist = dist + h*SQRT2;
if (maxDist < 0) {
return maxDist;
}
double distFromCtr = Math.max(distance(this, massCentreCell) - h*SQRT2, 0);
return costFunction.compute(distFromCtr, maxDist);
I've implemented this in Java and I'm very satisfied with the results.
- Lenguaje dominante
- JavaScript
- Estrellas
- 1.6k
- Forks
- 163
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de mapbox/polylabel
-
bug
Dificultad 3/5 1-2 días Aptitud para principiantes 55/100
-
question
Dificultad 3/5 1-2 días Aptitud para principiantes 20/100
-
bug
Dificultad 4/5 3-5 días Aptitud para principiantes 38/100
-
question
Dificultad 2/5 1-3 horas Aptitud para principiantes 48/100
-
enhancement question
Dificultad 3/5 1-2 días Aptitud para principiantes 35/100
Todos los issues de mapbox/polylabel
Issues similares
-
bug
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100
openlibhums/janeway#5604 ·
Los mantenedores suelen responder en 1 día
-
[BUG] Generic OSC does not initialize OSC client on startup when "Listen for Feedback" is disabledAbierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 86/100
-
area/statement-execution TS conversion
Dificultad 2/5 1-3 horas Aptitud para principiantes 76/100
scylladb/nodejs-rs-driver#584 ·
Los mantenedores suelen responder en 2 días
-
新讀者走讀回報，照著一篇文章實際操作Abiertodocumentation good first issue help wanted
Dificultad 1/5 1-3 horas Aptitud para principiantes 92/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 69/100
Los mantenedores suelen responder en 3 días