Sé que los árboles kd se usan tradicionalmente para almacenar puntos, pero quiero almacenar líneas en su lugar. ¿Sería mejor dividir la línea en cada intersección con la división del árbol kd? ¿o almacenar solo los puntos finales en kd es suficiente para encontrar el vecino más cercano?