Перейти к содержимому
Compvision.ru
Approx

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

Recommended Posts

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Подходит, но в одну-две инструкции ничего толкового реализовать не получится.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

  • Like 1

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

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

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Создайте учётную запись или войдите для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать учётную запись

Зарегистрируйтесь для создания учётной записи. Это просто!

Зарегистрировать учётную запись

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас


  • Сейчас на странице   0 пользователей

    Нет пользователей, просматривающих эту страницу

×