views:

38

answers:

1

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
A: 

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

Alex Martelli