Are there any libraries that provide 3D polyhedra, and support calculating the intersection of two polyhedra?
If it makes a difference, the polyhedra I want to model do not have ‘holes’ in them.
The focus would be on correctness first and speed a close second!
Ideally this library would:
- have existing tidy python bindings
- be free-standing or have reasonable and small dependencies
- support calculating the outline of the polyhedron when view from any given angle
CGAL offers rather more than you’re asking for, but does in particular include polyhedra and “boolean”-like operations on them (I’m not sure about “view from any angle” as a primitive, though — as I recall it wasn’t there when I last used it, but that was a while ago — you may have to iterate projecting the hedges on the appropriate plane).
The Python bindings are here and I believe the only “big” dependency is Boost Python (used for the bindings).