point_is_inside_polygon

regridding.geometry.point_is_inside_polygon(x, y, vertices_x, vertices_y)

Check if a given point is inside or on the boundary of a polygon specified by its vertices.

This function uses the extended winding number algorithm described by Kumar and Bangi[1], which addresses boundary issues with the “classic” winding number algorithm in Alciatore and Miranda[2].

Parameters:

• x (float) – \(x\) component of the test point

• y (float) – \(y\) component of the test point

• vertices_x (ndarray) – \(x\) component of the polygon’s vertices

• vertices_y (ndarray) – \(y\) component of the polygon’s vertices

Return type:

bool

References

[1]

G. Naresh Kumar and Mallikarjun Bangi. An extension to winding number and point-in-polygon algorithm. IFAC-PapersOnLine, 51(1):548–553, 2018. 5th IFAC Conference on Advances in Control and Optimization of Dynamical Systems ACODS 2018. URL: https://www.sciencedirect.com/science/article/pii/S2405896318302568, doi:https://doi.org/10.1016/j.ifacol.2018.05.092.

[2]

D Alciatore and Rick Miranda. A winding number and point-in-polygon algorithm. Glaxo Virtual Anatomy Project Research Report, Department of Mechanical Engineering, Colorado State University, 1995. URL: https://www.engr.colostate.edu/~dga/documents/papers/point_in_polygon.pdf.