Какой точный алгоритм для обнаружения точки внутри многоугольника - PullRequest
0 голосов
/ 07 апреля 2019

Я пытаюсь найти точки внутри неоднородного многоугольника (N ребер), нарисованного на холсте (JavaScript), выполнив следующее: сначала проведите все линии по ширине холста и переберите его, чтобы найтипересечение каждой линии с количеством ребер многоугольника.Если пересечение больше, чем два, то пытаются получить точки пересечения.Используя это, я пытаюсь получить точки между этими точками пересечения, которые будут точками внутри многоугольника.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...