Concepts3
⚙️AlgorithmAdvanced
3D Geometry Basics
3D geometry relies on a small toolkit: vectors, dot products, cross products, and planes; mastering these unlocks most 3D problem-solving.
#3d geometry#dot product#cross product+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
⚙️AlgorithmAdvanced
Minkowski Sum
The Minkowski sum A ⊕ B adds every point of set A to every point of set B, and for convex polygons it can be computed in O(n + m) by merging edge directions.
#minkowski sum#convex polygon#edge merge+12