Groups
Category
Half-plane intersection (HPI) computes the common region that satisfies many linear side-of-line constraints in the plane.
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.