Skip to main content

Module overlap

Module overlap

Expand description

Convex parts area overlap detection.

Functions§

convex_parts_overlap: True if two convex polygons share area (not just edges). Adjacent parts that share an edge have opposite interior sides → return false. Overlapping parts share area → return true.
find_overlapping_parts: Find all overlapping part pairs between two sets of parts. Returns list of (index_from_a, index_from_b) pairs.
parts_overlap: True if any part from a_parts overlaps any part from b_parts.