Мой алгоритм создает список (обычно) нескольких тысяч отрезков (все 2D), которые мне нужно объединить в большие полилинии. Эти полученные полилинии могут быть замкнутыми или открытыми, но они никогда не пересекаются. Сегменты линии не направлены, т. Е. Может потребоваться перевернуть сегмент линии, прежде чем он сможет присоединиться к своему соседу.

Каков был бы чрезвычайно быстрый способ найти эти полилинии? Я должен сделать это в режиме реального времени, так что все, что занимает больше, чем, скажем, 10 мс, не является решением.

я делаю это в C #, но яищу идеи, а не источник.