Concepts4
⚙️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
⚙️AlgorithmIntermediate
Rotating Calipers
Rotating calipers is a geometric two-pointer technique that sweeps two (or more) parallel support lines around a convex polygon.
#rotating calipers#antipodal pairs#convex hull+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
⚙️AlgorithmIntermediate
Basic Geometry - Points and Vectors
A 2D point can be treated as a vector from the origin, so vector math (addition, scaling, dot, cross) applies directly to points.
#geometry#vector#dot product+11