Недавно на хабре была [статья][1], в которой описывалось как можно определить, где находится точка по отношению к многоугольнику: внутри или снаружи. Подобная проблема встречается в геометрическом моделировании и в компьютерной графике достаточно часто. А так как метод, описанный в статье, был несколько не оптимален, а в комментариях был небольшой хаос, возникла мысль написать эту статью. Итак, какие алгоритмы существуют в современной компьютерной графике, чтобы определить, принадлежит ли заданная точка многоугольнику или нет. [Читать дальше →][2]

[1]: https://habrahabr.ru/post/283294/
[2]: https://habrahabr.ru/post/301102/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut