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

Пост в архиве.

bonart-maxim

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

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

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

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

Авторизуйтесь, чтобы оставить комментарий

dimik

28 января 2016, 00:42

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

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

bonart-maxim

28 января 2016, 00:42

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

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

dimik

28 января 2016, 00:42

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

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

bonart-maxim

28 января 2016, 00:42

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

dimik

28 января 2016, 00:42

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

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

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

thekashey

28 января 2016, 00:42

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

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