Approx 0 Жалоба Опубликовано April 8, 2012 Всем привет. Передо мной стоит задача сделать что то типо навигатора. Тоесть, я загружаю карту(картинку), пользователь указывает две точки на ней и программа должна провести близжайший маршрут и высчитать расстояние. Лазил по интернету, Нашел информацию о OpenCV,подходит ли она для данной задачки? Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
Smorodov 579 Жалоба Опубликовано April 9, 2012 Подходит, но в одну-две инструкции ничего толкового реализовать не получится. Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
mrgloom 242 Жалоба Опубликовано April 16, 2012 если у вас векторная карта, то наверно там что то типа нахождения кратчайшего пути по графу. а если у вас растровая карта, то вам надо ее перевести в вектор сначала.(а это может быть не просто). есть например программа WinTopo там довольно стандартные алгоритмы, можно посмотреть как работает. 1 Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
Approx 0 Жалоба Опубликовано April 16, 2012 если у вас векторная карта, то наверно там что то типа нахождения кратчайшего пути по графу. а если у вас растровая карта, то вам надо ее перевести в вектор сначала.(а это может быть не просто). есть например программа WinTopo там довольно стандартные алгоритмы, можно посмотреть как работает. карта растровая ) спасибо за совет, буду переводить а возможен такой вариант: просто создать граф для всех дорог на карте, и по нему уже находить маршрут? А то вариант с векторными картами немного жестковат Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
mrgloom 242 Жалоба Опубликовано April 17, 2012 ну понятное дело, если вам нужны только дороги, то выделяйте только дороги. Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах