Precedence Graphs
Derivation
- Combine planes to form primitives
- Ellipsoid, cylinder, cone, box, plane
- All primitives are convex, so if surface is concave then primitive is negative
- Establish relations between primitives
- If a primitive is inside an oppositely signed primitive, add a directed edge
- If two positive primitives are neighbors, add an undirected edge