Salve,
ho il seguente problema. Ho un piano cartesiano, su cui giacciono un insieme di punti disposti a caso.
Il numero di punti che si possono presentare è prefissato (max 100 punti).
Volevo sapere se esiste già in stl o qualcuno ha il codice c++ di un algoritmo di clusterizzazione di questi punti, sulla base della loro vicinanza, cioè prendo ad es. un punto tra quelli presenti, vedo se rispetto agli altri qualcuno è abbastanza vicino (distanza euclidea, es. soglia di 10 pixel se considero il piano cartesiano come un piano immagine); poi per ogni punto aggiunto, vedo se ognuno di questi è vicino ad un altro punto e cosi via..
Penso che sia un problema generale che si possa già trovare da qualche parte.
Grazie per l'attenzione
Rispondi quotando
); ma utilizzare un Grafo ?
