Algoritmo di etichettatura per i punti

3

Ho bisogno di un algoritmo per posizionare etichette di testo orizzontali per più serie di punti sullo schermo (in pratica ho bisogno di mostrare timestamp e altre informazioni per una storia di oggetti in movimento su una mappa, in generale ci sono più punti dati per oggetto) . Le etichette di testo dovrebbero apparire vicino ai loro punti - sopra, sotto o sul lato destro - ma non dovrebbero sovrapporsi ad altri punti o etichette di testo.

Qualcuno conosce un algoritmo / euristico per questo?

    
posta Qwertie 17.12.2012 - 23:33
fonte

1 risposta

3

Potrebbe essere una sorpresa per te che (se vuoi assicurarti che nessuna delle etichette si sovrapponga) il problema che descrivi è NP-difficile. D'altra parte, sono stati ideati molti algoritmi di approssimazione che sono perfettamente utili nella pratica. Dipende davvero da quanto siano difficili i tuoi vincoli specifici. (Disclaimer: Ho scritto la tesi del mio Master sull'argomento - disponibile qui - - quindi probabilmente sono esattamente la persona sbagliata a chiedere!) Come sempre, Wikipedia e Google sono buoni punti di partenza. E se sei davvero un ghiottone, una lista esauriente (anche se non esauriente) di articoli sul tema può essere trovato qui .

    
risposta data 27.12.2012 - 20:02
fonte

Leggi altre domande sui tag