library for representing 3D polyhedra

Question

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

Answer 1

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).