Come vengono posizionate dinamicamente le etichette su una linea o un poligono?

Mi chiedevo se qualcuno conoscesse la matematica coinvolta o le risorse per apprendere la matematica coinvolta nel trovare la posizione, la scala e la rotazione ideali di un'etichetta per una linea o un poligono su una mappa?

Il massimo che ho finora è trovare il centroide per un poligono (anche se non è l'ideale per i poligoni concavi).

Un documento di ricerca che affronta questo difficile problema: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429

Forse la documentazione della libreria di etichette PAL è un buon inizio per ulteriori ricerche. Raccomando in particolare "Dal posizionamento dell'etichetta della caratteristica punto all'etichettatura della mappa" .

Il centroide non è mai la risposta, ma è una buona ipotesi iniziale. Gli algoritmi più facili da implementare che risolvono problemi simili di solito operano provando alcune posizioni pseudo-casuali riproducibili e segnandole in qualche modo, mantenendo i punti migliori. Per ulteriori letture vorrei iniziare leggendo su algoritmi di imballaggio bin e prendere da lì.

L'etichettatura è una brutta impresa.

Su piccola scala: hai problemi di sovrapposizione delle etichette, quindi quale rimuovi o dovrebbe essere mostrato.

Su larga scala: se hai un poligono grande, dove visualizzi l'etichetta. Lo visualizzi più volte.

Ho visto mappe in cui calcolano solo un rettangolo di selezione per un poligono complesso e posizionano l'etichetta al centro di quello.

Per linee semplici, di solito è solo la metà dei due endpoint.

Immagino che dipenda solo da cosa ti aspetti che siano i tuoi dati e da quanto sia importante la posizione dell'etichetta.

È possibile ispezionare il codice in GeoTools e GeoServer se si cerca java: si tratta di un problema in continua evoluzione poiché le persone continuano a trovare nuovi casi angolari che devono essere riparati.