Реализации алгоритмов/Задача о принадлежности точки многоугольнику: различия между версиями

Содержимое удалено Содержимое добавлено
Метки: с мобильного устройства из мобильной версии
Строка 189:
print( inPolygon(100, 0, (-100, 100, 100, -100), (100, 100, -100, -100)))
</pre>
Не работает с многоугольниками вогнутыми
 
== Быстрый алгоритм для случая, когда луч пересекает одну или несколько вершин ==