Мне нужно сделать интерактивную навигацию по определённому району. Т.е. грубо говоря определить несколько контрольных точек, где сделать фотографии выбранных направлений. И соответственно затем навигацию от одной точки к другой.

В принципе всё это легко когда улицы или прямые. Здесь просто определяю направления верх, низ, право, лево относительно нумерации улицы.

Но как только встречается не правильный перекрёсток или кольцевая и т.п. то тут возникают проблемы.

Вот и вопрос, как связывать одну точку с другой, да ещё одну фотку с другой?

Присоединённый файл ( Кол-во скачиваний: 34 )
 map.gif 5,02 Kb

А нельзя задавать не направления "вверх", "вниз" и т.д., а действия "поверуть влево", "повернуть вправо". Тогда каждой точке нужно задать количество направлений, их фотки и переключать их при "поворотах". Да, и ещё указать к какой точке переходить в каждом направлении. 

Т.е. структура точки такова: два массива "следующие точки" и "фотки". При этом длинна массива - количество направлений.

Да всё равно, можно и направление. Только получится, что у каждой точке разное количество направлений. А как мне их учитывать. Ну грубо говоря, как мне сделать единую базу с у чётом того, что могут появляться новые точки, например, между двумя уже сущестующими?

 Советую задавать карту и волновым алгоритмом искать кратчайший путь от одной точки до другой каждый раз.

Где бы еще найти вменяемую реализацию этого алгоритма. Потому как реализация его достатчно трудоемкий процесс 

а хоть поясните что это такое

тут есть

Какие вправо-влево? 

Строишь граф узловых точек (перекрестки-пересечения-повороты). Поиск пути в графе - задача, обсосанная ну просто до неприличия. А уж описание каждого конкретного поворота... это расчитывается из описания узла, вернее из взаиморасположения в плоскости сходящихся в узле путей.

 ИМХО на реальной карте слишком много вершин придется заводить. Ясно, что поиск пути на графе проще поиска в лабиринте(и по реализации и по производительности), но гораздо проще создать лабиринт для карты, чем граф.

ну вы даёте... закидали меня терминами, которые я не понимаю   

попытался это всё осознать, но так и не смог. 
У меня тупо есть определённый район города, есть фотоаппарат. с чего начать то?

т.е. мне нужно найти карту этого района, обозначить точки и от них уже плесать на месте? И это как-то должно потом отображаться на экране с управлением. Это не постойка игравых лабиринтов.

Создание точек, в отличие от поиска пути - операция одноразовая. Что выгоднее?

Добавлено @ 18:46 

С поиска нормальной, поддающейся оцифровке, карты района

У меня схожая проблема.   У меня есть карты районов города. Мне надо установить  ряд точек на карте, найти крайчайший путь. Алгоритм взял волновой (самый эфективный). Есть 2 поблемы: 
1) на карту наложить невитимую матрицу или тупа задавать координаты точек (возникает еще одна проблема - как определить где дороги).
2) когда точки находятся в одном районе поиск понятен, но что делать когда точки в разных районах города?
 
P.S. карту нужно создать как фон или как? Если как фон, то как это сделать на Java под Eclipse?