Structs§
- Polygon
- Represents an arbitrary polygon with coordinates of type T
Functions§
- create_
mono_ polygon - Creates a monotone polygon from a set of points using a custom comparison function
- create_
xmono_ polygon - Creates an x-monotone polygon from a set of points
- create_
ymono_ polygon - Creates a y-monotone polygon from a set of points
- point_
in_ polygon - Determines if a point is inside a polygon using the winding number algorithm
- polygon_
is_ anticlockwise - Determines if a polygon represented by points is oriented anticlockwise
- polygon_
is_ monotone - Checks if a polygon is monotone in a given direction
- polygon_
is_ xmonotone - Checks if a polygon is x-monotone
- polygon_
is_ ymonotone - Checks if a polygon is y-monotone