Поиск объектов на маршруте

Пользователь

Сообщений: 87 Регистрация: 08.06.2010

22.04.2021 06:23:53

На карте создается маршрут как линейный объект.
Задача - найти векторные объекты, которые пересекает данный маршрут, например мосты.
Первое, что приходит в голову:
- найти все мосты в прямоугольной области, занимаемой маршрутом
- создать круглые площадные объекты радиусом 1/2 ширины моста в его центре

- найти пересечения маршрута с этими объектами
Знает кто более рациональный алгоритм?

Andrey Gheleznyakov

Администратор

Сообщений: 2796 Регистрация: 09.06.2008

22.04.2021 08:39:34

Перебрать мосты в требуемой области придется по любому. Не понятно зачем строить площадные объекты (наверное, такова постановка задачи). Далее вызываем функцию определения факта пересечения (в том числе соприкосновения). Оптимальнее уже не будет.

Валерий Парусов Пользователь Сообщений: 87 Регистрация: 08.06.2010	#3 22.04.2021 13:39:39 Так вроде нет функции пересечения линейного объекта с векторным, есть только с линейным или площадным

Andrey Gheleznyakov Администратор Сообщений: 2796 Регистрация: 09.06.2008	#4 22.04.2021 17:15:34 У Вас векторный знак, или векторный объект? Векторный знак имеет одну точку, а векторный объект имеет две и выступает как линейный.

Валерий Парусов Пользователь Сообщений: 87 Регистрация: 08.06.2010	#5 22.04.2021 20:44:06 Векторный знак

Andrey Gheleznyakov Администратор Сообщений: 2796 Регистрация: 09.06.2008	#6 23.04.2021 05:31:40 Тогда надо использовать Ваш вариант, только лучше использовать не круг, а квадрат вокруг точки. Другой вариант - построить зону вокруг маршрута и искать попадание точки в зону.

Валерий Парусов Пользователь Сообщений: 87 Регистрация: 08.06.2010	#7 23.04.2021 06:02:13 чем квадрат лучше?

Andrey Gheleznyakov Администратор Сообщений: 2796 Регистрация: 09.06.2008	#8 23.04.2021 10:40:48 У квадрата будет меньше метрики и пересечения будут искаться быстрее.

Денис Вицко

Администратор

Сообщений: 1413 Регистрация: 10.06.2008

23.04.2021 11:58:55

Цитата
Валерий Парусов написал: Векторный знак

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

например, с помощью mapGetPointPosition
перебрать все отрезки метрики линии со всеми потенциально возможными точками (например, выбранные в прямоугольных габаритах линии)

Еще вариант:
построить зону вокруг линейного объекта, попадая в которую, объекты будут считаться принадлежащими линии - mapInsideZoneObjectEx
затем выполнить поиск по этой области, задав еще и условие отбора нужных объектов, - mapSelectSeekArea

Сергей Алексеев Администратор Сообщений: 408 Регистрация: 07.06.2008	#10 01.06.2021 15:07:44 Можно, на мой взгляд, проще. Определяемся с главной точкой. Для векторного - это или первая или середина между первой и второй (если объект "Растягиваемый" (mapIsObjectStretch) и вторая точка не просто задает направление, а реально является концом объекта). Определяем расстояние от точки до маршрута: 1. Находим ближайшую точку на линии маршрута (mapSeekNearVirtualPoint) 2. Вычисляем расстояние между найденной и исходной точками. Сравниваем с допуском. Для линейных и площадных - простой запрос пересечений mapGetObjectsCross. Изменено: Сергей Алексеев - 01.06.2021 15:15:24