Планирование маршрута по карте

[Планирование маршрута по карте]

если у вас векторная карта, то наверно там что то типа нахождения кратчайшего пути по графу.

а если у вас растровая карта, то вам надо ее перевести в вектор сначала.(а это может быть не просто).

есть например программа WinTopo там довольно стандартные алгоритмы, можно посмотреть как работает.

карта растровая )

спасибо за совет, буду переводить

а возможен такой вариант: просто создать граф для всех дорог на карте, и по нему уже находить маршрут? А то вариант с векторными картами немного жестковат

[Планирование маршрута по карте]

Всем привет. Передо мной стоит задача сделать что то типо навигатора. Тоесть, я загружаю карту(картинку), пользователь указывает две точки на ней и программа должна провести близжайший маршрут и высчитать расстояние. Лазил по интернету, Нашел информацию о OpenCV,подходит ли она для данной задачки?