Concepts2
⚙️AlgorithmAdvanced
Half-Plane Intersection
Half-plane intersection (HPI) computes the common region that satisfies many linear side-of-line constraints in the plane.
#half-plane intersection#computational geometry#convex polygon+12
⚙️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