Wednesday, July 14, 2010

CSG in Fv3

Currently working on Constructive Solid Geometry in Fv3. Started with a rewrite from Danilo Balby's UnBBoolean J3DBool, but that package employs an algorithm from Laidlaw, Trumbore and Hughes, "Constructive Solid Geometry for Polyhedral Objects" which is not very good for triangulated geometries. A related paper by Philip Hubbard, "Constructive Solid Geometry for Triangulated Polyhedra" describes the situation and a solution.

My "Notes on Triangulated Polyhedra in Constructive Solid Geometry" is a place to document the work in progress on Fv3/CSG/AH.

No comments: