Concepts2
⚙️AlgorithmIntermediate
Basic Geometry - Lines and Segments
A line can be represented by two points, a point with a direction vector, or the general form ax + by + c = 0, and these forms are interconvertible.
#line intersection#segment intersection#orientation test+12
⚙️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