Busqueda de punto 3D (x,y,z) en una lista de puntos

[Neftali [Germán.Estévez]]

Para estas cosas, yo siempre utilizo TStringList y la ordenación que ya posee.
Se trata de ir añadiendo los puntos a la TStringList (ordenada), a medida que los tienes.

La búsqueda en ese caso será dicotómica en lugar de secuencial.

Lo único que hay que tener en cuenta es que el formato con el que añadas los números debe ser "correcto" para que la búsqueda funcione. Me explico:

En lugar de añadir los números(puntos) así:
"1-34-2"
Añadirlos así:
"0001-0034-0002"
En tu caso, como se trata de puntos del espacio, y hay que tener en cuenta el signo, puedes hacer algo así:
"+0001/+0034/-0127"
Es decir se trata de estandarizar el formato, de forma que a la hora de buscar un número sepas exactamente lo que tienes que buscar.

Por ejemplo, si los has añadido con el último formato comentado, a la hora de buscar el punto (1,23,-4), deberás montar la cadena: "+0001,+0023,-0004" y buscarla.

No se si me explico (es que hoy estoy un poco "espesito"...)