 |
|
Модераторы: skyboy, MoLeX, Aliance, ksnk |
 
|
|
как решить на PHP задачу составления графа улиц, по дорожной сети 
| motorway |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 578 Регистрация: 2.3.2008 Репутация: 1 Всего: 0 |
Есть карта дорожной сети, на которой показаны улицы. Это файл jpg. Их можно определить по цвету. Точнее, если цвет не серый, то в данном месте проходит улица. Правда, еще нужно учитывать толщину.
Как можно преобразовать всю эту сеть в граф, чтобы можно было определить расстояния между 2 точками по улицам, и как найти потом самое короткое расстояние среди всех возможных маршрутов между 2 точками? Планирую это сделать на PHP. Задача в целом в общем алгоритме. Пока нужно понять идею, как это сделать. Есть функции Image Processing and GD. -------------------- Russian Pascal Developer Network - Сеть разработчиков на языке программирования Pascal/Object Pascal Форум Delphi/Kylix, Free Pascal Compiler/Lazarus, PascalABC.NET Онлайн-кинотеатр |
|||
|
||||
Дата 30.9.2009, 18:10 (
Загрузка ...
| nerezus |
|
|||
 Вселенский отказник Профиль Группа: Участник Сообщений: 3330 Регистрация: 15.6.2005 Репутация: 12 Всего: 43 |
motorway,
1) Найти пересечения. 2) Соединить их. Это способ влоб. |
|||
|
||||
| motorway |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 578 Регистрация: 2.3.2008 Репутация: 1 Всего: 0 |
А если требуется достаточно точно восстановить структуру остальных улиц? Ведь они могут быть кривые. Просто аппроксимировать прямой - не всегда то, что нужно будет
Это сообщение отредактировал(а) motorway - 30.9.2009, 18:41 -------------------- Russian Pascal Developer Network - Сеть разработчиков на языке программирования Pascal/Object Pascal Форум Delphi/Kylix, Free Pascal Compiler/Lazarus, PascalABC.NET Онлайн-кинотеатр |
|||
|
||||
| NewDima |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 922 Регистрация: 20.2.2006 Где: <?here?> Репутация: 10 Всего: 12 |
motorway, т.е. ты хочешь узнавать длину дороги с учетом ее кривизны?
Можешь привести пример карты? |
|||
|
||||
| motorway |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 578 Регистрация: 2.3.2008 Репутация: 1 Всего: 0 |
Да можно взять любую карту, например Москвы. Там полно улиц таких, что они не прямые.
-------------------- Russian Pascal Developer Network - Сеть разработчиков на языке программирования Pascal/Object Pascal Форум Delphi/Kylix, Free Pascal Compiler/Lazarus, PascalABC.NET Онлайн-кинотеатр |
|||
|
||||
| NewDima |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 922 Регистрация: 20.2.2006 Где: <?here?> Репутация: 10 Всего: 12 |
motorway, карты бывают разные, ты хочешь уметь разбирать все карты, даже нечеткие съемки спутника? К разной детализации карт и разный подход (не принципиально конечно, но все-таки)
|
|||
|
||||
| motorway |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 578 Регистрация: 2.3.2008 Репутация: 1 Всего: 0 |
нет, в основном у меня сравнительно четкие карты. В общем, как я понял, это задача требует большого времени. Можно было бы для начала научиться это делать с четкими типа Яндекс.Карт. Но похоже мне придется кинуть это, так как можно обойтись простыми методами. Если требуется опред. время движения из 1 точки в другую, то можно обойтись и без графа.
-------------------- Russian Pascal Developer Network - Сеть разработчиков на языке программирования Pascal/Object Pascal Форум Delphi/Kylix, Free Pascal Compiler/Lazarus, PascalABC.NET Онлайн-кинотеатр |
|||
|
||||
| brother79 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 471 Регистрация: 18.8.2009 Репутация: 2 Всего: 6 |
В любом случае задача бьётся на 2:
1) получить список улиц по координатам отрезков 2) найти путь. По п.2 - там всё просто - банальный дейкстра, а вот по п. 1 - это карты. В большинстве случаев карта стоит не мало денег и как правило руками рисуется по подложке в разных прогах. Автораспознавание - теоритически можно, но там возникает не мало вопросов, эффективности и целесообразности. |
|||
|
||||
|
|
| Правила форума "PHP" | |
|
|
Новичкам:
Важно:
Внимание:
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | PHP: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0445 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |