Клуб API Карт

Пересечение полигонов

bonart-maxim
8 февраля 2014, 02:26

На этом сайте можно видеть большое количество непересекающихся полигонов http://home-pizza.com/delivery/

Нужен пример кода для создания таких областей.
больше всего интересует то, как сделать чтобы полигоны не пересекались

6 комментариев

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

нужны непересекающиеся полигоны — не пересекайте их

Суть задачи. Разрабатываем сайт фирмы такси. В административном разделе сотрудник фирмы выделяет логические области города. Логично, что области пересекаться не должны.

Подскажите, можно ли после редактирования области определить пересекаются ли области друг с другом и переписать их вершины так, чтобы не пересекались?

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

придется вдальнейшем править координаты областей руками

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

сравнивать координаты видимо

правда я не понимаю какой програмный способ создания полигонов вы хотите использовать, если области у вас рисуются вручную

возможно лучшим решением будет поискать координаты ваших районов в каком-нибудь OSM

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

http://mapexpert.pro/ - точно умеет справляется и с первой, и со второй задачей.