|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
17.06.2013, 11:13
|
#1 |
|
Новичок
Джуниор
Регистрация: 17.06.2013
Сообщений: 1
|
Как найти любое расстояние (от А до B) на рисунке по определенной траектории?
Есть так называемая "карта небольшого городка" в формате JPG. Все дороги обозначены желтым цветом. Как найти кратчайшее расстояние между двумя точками, если точки находятся на желтом цвете? (мне подсказали про теорию графов или что-то такое...я сам технолог, не очень понял про "что") Очень нуждаюсь в вашей помощи знатоки
|
|
|
|
17.06.2013, 15:12
|
#2 |
|
Участник клуба
Регистрация: 30.01.2011
Сообщений: 1,578
|
графы это конечно хорошо, но нужно еще вычислить расстояние между "вершинами" графа... или же каким то образом метки накидать (ключевые точки на дороге) и между ними расстояние вбить, а путь у тебя будет идти от одной точки к другой, и так от А до В... словом есть над чем подумать...
пишу код не только за печеньки
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Паскаль найти МИНИМАЛЬНОЕ расстояние между 3 точками, как дальше? | Вида)) | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 21.12.2012 01:51 |
| найти расстояние от произвольной точки до ближайшей стороны треугольника. Неправильно находит расстояние | zaira001002 | Помощь студентам | 4 | 05.11.2012 20:55 |
| как найти расстояние между отрезком и прямой? | student_92 | Общие вопросы C/C++ | 16 | 20.03.2012 21:50 |
| Как найти область Rect определенной строки в ListBox? | Artik | Компоненты Delphi | 0 | 11.06.2009 19:16 |
| Компьютерное моделирование. Создание модели движения тел по определенной траектории. | AnaVare | Помощь студентам | 7 | 18.03.2009 05:09 |
