Генерация маршрутов

[JGr124_boRada]

Трассировка tga? Это ползадачи, надо еще мосты привязывать. У каждого моста свой номер и координаты.
Нужен алгоритм итоговый...

Хотя.. вроде уже понимаю как надо сделать.
Спасибо LSA, подтолкнул мысли - надо брать отрезки, а не вершины для расчета..
Если коротко:
Надо найти все отрезки дорог в один список (X1,Y1,I1 ;X2,Y2,I2) , где I - идентификатор точки.
Вот это один отрезок:
[[7300.00, 50900.00, 20.00], [7500.00, 50700.00, -42.00]]
У нас будет один список с такими отрезками, его получить надо с mis
Делаем в ПН "штриховку" 1 или более длииииными маршрутами
Утилитой формируем список - удаляем дубли. Готов тхт файл (или в другом виде)
При генерации находим ближайшую вершину, Берем отрезок и пошли перебором, взяли конец - нашли начало другого, + в маршрут. При нахождении "перекрестка" определяем отрезок, конечная точка которого ближе к таргет, берем его и пошли дальше. Если последняя координата не повторяется - это конец дороге.
Прикинул - это будет достаточно быстро. Ну и так далее, дело техники.
Утилиту по парсеру *.mis кто-то может собрать по быстрому? Её назначение парсинг, удаление дублей в том числе и (x,y) = (y,x)
Вывод в формате

a b
b c
c d
с а
с f
f b
.........

6300.00 51700.00 20.00 6500.00 51700.00 20.00
6500.00 51700.00 20.00 7300.00 50900.00 20.00
7300.00 50900.00 20.00 7500.00 50700.00 -42.00
.........

Вуаля. Обработку этого файла уж каждый проект будет делать по своему. Могу себе утилитку сделать и на Питоне, но если будет *.exe, это будет универсальный парсер маршрутов для общего пользования.

список только точек сам по себе бесполезен