Sé que puedo usar un árbol KD para almacenar puntos e iterar rápidamente en una fracción de ellos que están cerca de otro punto dado. Me pregunto si hay algo similar para las líneas.

Dado un conjunto de líneas L en3D (para ser almacenado en esa estructura de datos) y otra "línea de consulta" q, me gustaría poder iterar rápidamente a través de todas las líneas en L que "están lo suficientemente cerca" de q. La distancia que planeo usar es la distancia euclidiana mínima entre dos puntos u y v, donde u es un punto en la primera línea y v es un punto en la segunda línea. Calcular la distancia no es un problema (hay un buen truco relacionado con el producto cruzado).

Tal vez ustedes tengan una buena idea o sepan dónde buscar documentos, descripciones, etc.

TIA, s.