Concepts2
⚙️AlgorithmIntermediate
Point in Polygon
Point-in-polygon decides whether a point lies outside, inside, or on the boundary of a polygon.
#point in polygon#ray casting#winding number+11
⚙️AlgorithmIntermediate
Orientation and CCW
Orientation (CCW test) tells whether three points make a left turn, right turn, or are collinear by using the sign of a 2D cross product.
#orientation#ccw#cross product+12