[Delphi] Маршруты гор. транспорта

[Ameliya]

Здравствуйте! Нужно сделать систему о маршрутах гор. транспорта.
Собственно взяла карту, вывела ее через Image, на этот Image накидала еще Image(остановки) и теперь возник вопрос. Возможно ли вообще как-то соединить линией остановки между собой? Как ни старалась - никак не получается. Может, как-то по-другому это надо делать? Подскажите пожалуйста.
Вот мои наработки, правда, пока что всё сыро очень и разработан интерфейс..

[Serge_Bliznykov]

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

вопрос (к Вам) - какова конечная цель разработки? Просто представить наглядную красивую картинку с нарисованными маршрутами? Или планируется какая-то обработка, обсчёт, анимация, симуляция и т.д. и т.п....

[Serge_Bliznykov]

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

вопрос (к Вам) - какова конечная цель разработки? Просто представить наглядную красивую картинку с нарисованными маршрутами? Или планируется какая-то обработка, обсчёт, анимация, симуляция и т.д. и т.п....

[raxp]

...элементарно, через полилинию по заготовленным заранее точкам маршрута:


p.s.: этот самый набор точек (маршрут) удобно составлять непосредственно кликая по карте (предварительно убрав растягивание и поставив весь битмап 1 к 1) и автоматом записывая в массив, что я собственно и сделал, после чего вывел через полилинию.

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

[Ameliya]

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

raxp, я плохо знаю делфи, и плохо поняла, что вы написали. как это в коде реализовать? Подскажите, пожалуйста.

[raxp]

нужно рассчитать оптимальный маршрут и вывести на экран

тогда вам в теорию графов и, к примеру, почитать про алгоритм Дейкстры (есть две практических статьи от Уткина с примером на Delphi). Причем, узловыми точками у вас будут не ваши кружки с остановками, а сами дороги, которые у вас как растр, т.е. их вам надо (вручную) перевести в вектор.

я плохо знаю делфи, и плохо поняла, что вы написали. как это в коде реализовать? Подскажите, пожалуйста.

тогда пора начинать пользоваться справкой F1. Polyline() на канвасе битмапа фонового имейджа.

[Ameliya]

raxp, преподаватель сказал, что можно обойтись без графов. я поняла принцип работы Polyline, но не понимаю как координаты определить

[Son Of Pain]

Оптимальный путь без графов? Но зачем?

[Sciv]

можно обойтись без графов.

ключевое слово можно. А нужно ли?

Согласен с Son Of Pain:

Оптимальный путь без графов? Но зачем?

[Ameliya]

Чтобы не усложнять себе жизнь, это же учебная задача. Времени осталось очень мало, так что вряд ли я смогу освоить графы