Sfoltire coordinate X, Y, Z.

2 views
Skip to first unread message

Aladino

unread,
Oct 26, 2022, 6:19:03 PM10/26/22
to
Sto cercando un modo per sfoltire un elenco (parlo di circa 100'000
punti) di coordinate di punti tridimensionali (ovviamente messi in un
foglio di calcolo), in modo che ogni punto disti non meno di un certo
valore dai punti più vicini. Non mi interessa quale punto viene tenuto,
ma mi interessa che rispetto ad ogni punto, non ce ne sia un'altro nel
raggio di 10cm. (o 1 metro, diciamo che dovrebbe essere un parametro
modificabile). Il problema è che l'elenco delle coordinate è
semi-causale, pertanto quello che avevo pensato in un primo momento,
ovvero calcolare la distanza dal punto precedente in elenco (radice
della sommatoria dei quadrati delle differenze tra la coordinata del
punto n ed il punto n+1), non è molto affidabile... visto che qualche
riga più sotto potrei avere un punto che si praticamente si sovrappone a
quello di riferimento, e il confronto viene fatto solo tra righe
successive.
Ho provato anche ad ordinare l'elenco, ma potrei avere di punti con la
coordinata X coincidente, mentre Y e/o Z completamente diversi, e
pertanto un punto lontanissimo si può inserire tra due punti in realtà
molto più vicini, portando a delle distanze importanti tra il primo ed
il secondo e lo stesso tra il secondo ed il terzo... mentre in realtà il
primo ed il terzo sono vicini. Il problema non cambia ordinando l'elenco
su più valori.
Qualcuno ha un idea di come si possa fare?

--
Per rispondere, togliere -NOSPAM- dall'indirizzo.
Reply all
Reply to author
Forward
0 new messages