Skip to content

Convex Geometry

← Back to Domain-Specific Abstractions by Domain

3 domain-specific abstractions whose origin domain is Convex Geometry.

  • Affine plank problem — The conjecture that planks covering a convex body have total relative width at least one.
  • Convex hull — The smallest convex set containing a given set, equivalently all finite convex combinations of its points.
  • Reuleaux polygon — A convex constant-width curve assembled from an odd number of equal-radius circular arcs, with each arc centered at an opposite vertex of its generating polygon.