Jump to content
Compvision.ru
Sign in to follow this  
Approx

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

Recommended Posts

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

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

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

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

  • Like 1

Share this post


Link to post
Share on other sites

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

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

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

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

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

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

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×