Concepts2
⚙️AlgorithmIntermediate
Circle Geometry
Circle geometry in computational geometry relies on precise vector math, quadratic equations, and careful floating-point handling with an EPS tolerance.
#circle geometry#line circle intersection#circle circle intersection+12
⚙️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