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

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

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