Клуб API Карт

Пересечение сторон многоугольника.

UryevAndrey
15 февраля 2011, 14:38

При интерактивном построении многоугольника можно сделать так, что его стороны будут пересекаться. В связи с этим несколько вопросов:

1. сколько многоугольником при этом получится один или больше?

2. Если многоугольник будет один, то как отрабоатет метод contains для полигона?

3. Есть стандартная функция определяющая пересечение двух отрезков?

1 комментарий
Подписаться на комментарии к посту
1. При этом всегда будет один многоугольник.
2. Метод contains работает в соответствии с алгоритмом закрашивания полигона. В API применяется алгоритм even-odd (http://en.wikipedia.org/wiki/Even-odd_rule). Если точка попадает в закрашенную область или на границу, считается, что она внутри полигона.
3. Нет.