Skip to main content

Module box_octree

Module box_octree 

Source
Expand description

Spatial index for jigsaw piece bounds. Port of StructureLayoutOptimizer’s BoxOctree — nearby-box queries instead of scanning every placed piece.

Structs§

BoxOctree
Octree of axis-aligned boxes for fast intersection queries during jigsaw assembly.
DeflatedQuarters 🔒
Vanilla AABB.of(BoundingBox).deflate(0.25) in quarter-block fixed point.
StoredBox 🔒

Constants§

MAXIMUM_DEPTH 🔒
SUBDIVIDE_THRESHOLD 🔒

Functions§

round_away_from_zero 🔒