Найти точку в сложном многоугольнике - PullRequest
2 голосов
/ 03 октября 2009

Этот многоугольник может иметь форму C

Я попробовал формулу, расположенную здесь Как определить, находится ли 2D-точка внутри многоугольника?

однако на самом деле он не может правильно предсказать, находится ли точка в многоугольнике.

1 Ответ

2 голосов
/ 03 октября 2009

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

См. Также Случайные точки внутри 4-стороннего многоугольника

...