Я знаю, что могу использовать KD-Tree для хранения точек и быстрой итерации по части из них, которые близки к другой заданной точке. Я'Мне интересно, есть ли что-то подобное для линий.

Учитывая набор линий L в3D (храниться в этой структуре данных) и другой "строка запроса " Q, яЯ хотел бы иметь возможность быстро перебрать все строки в L, что "достаточно близко к вопросу Расстояние яm, которое планируется использовать, - это минимальное евклидово расстояние между двумя точками u и v, где u - некоторая точка на первой линии, а v - некоторая точка на второй линии. Вычисление этого расстояния не является проблемой (естьхороший трюк с использованием перекрестного произведения).

Может быть, у вас есть хорошая идея или вы знаете, где искать документы, описания и т. Д.

ТИА, с.