Точка внутри многоугольника

Question

Я ищу способ определить, находится ли конкретная точка внутри многоугольника, учитывая его вершины, используя NumPy/SciPy.

Я не смог найти ни одного онлайн. Есть ли способ сделать это с помощью NumPy/SciPy?

Answer 1

Вы считаете Shapely? Просто создайте Polygon и проверьте, есть ли многоугольник contains.

>>> from shapely.geometry import Point 
>>> from shapely.geometry.polygon import Polygon 

>>> point = Point(0.5, 0.5) 
>>> polygon = Polygon([(0, 0), (0, 1), (1, 1), (1, 0)]) 
>>> polygon.contains(point) 
True 
>>> point2 = Point((10, 10)) 
>>> polygon.contains(point2) 
False