Category
Level
Half-plane intersection (HPI) computes the common region that satisfies many linear side-of-line constraints in the plane.