Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Поиск пути по карте.

5.7K
10 февраля 2007 года
denxx
45 / / 05.01.2006
Привет всем! У меня такой вопрос: как найти путь по карте, дороги заданы в виде красных линий, нужно найти самый короткий путь из точки А в точку В, карта задана картинкой(фотографией). Нужно чтоб программы показывала путь по дорогам другим цветом. Незнаю как это сделать.... Волновой алгоритм написал, а как работать с картинками незнаю.... Если кто знает, подскажите как сделать, или дайте ссылку.
9
10 февраля 2007 года
Lerkin
3.0K / / 25.03.2003
Готового решения я не знаю, но попробовал бы сделать следующее: наложить на карту сетку и посмотреть, на какие мысли это меня наведет.
Например, можно анализировать каждую клетку (из точки отсчета) на наличие красного цвета (с применением варианта волнового алгоритма). Таким образом можно составить приблизительный маршрут.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог