Skip to main content

Module hyperbox

Module hyperbox 

Source
Expand description

D-dimensional axis-aligned box (hyperbox / tesseract).

The support function is O(D) — simply sign(d[i]) * half_extents[i] per axis. This is dramatically faster than ConvexHull::hyperbox() which is O(2^D) because it iterates over all vertices. For D=4, that’s O(4) vs O(16).

Structs§

HyperBox
D-dimensional axis-aligned box centered at the origin.