caxapa.ru :: Говорильни на тему пересечений в тырнетах много. А реального примера работающей функции, на входе которой массив координат точек замкнутого полигона и координаты искомой точки с результатом True/False, увы, нигде нет...

Гудвин^{волшебник} (23.04.2017 00:24, просмотров: 155) ответил ANV на Проведите через точку прямую и посчитайте количество пересечений этой прямой с границами полигона, если четное - точка вне полигона, нечетное - внутри.

Говорильни на тему пересечений в тырнетах много. А реального примера работающей функции, на входе которой массив координат точек замкнутого полигона и координаты искомой точки с результатом True/False, увы, нигде нет...

Ответить

- Вопрос был как считают, написал как делают в геймдеве :) - ANV(23.04.2017 00:27)

Средства и методы разработки