help ! Constructive solid geometry!

Started by
0 comments, last by grhodes_at_work 18 years, 11 months ago
i am working on making a 3d modeling tool, and i reached the point in whcih i should be able to perform inter-polygonal mesh related operation, basicaly, i should be able to find the intersecti0on, difference and unsion polygonal mesh, between an input of 2 polygonal meshes, i know this is CSG problem, i just wanna find a good resource on how to implement it, or if there is a C++ class or a tutorial about that, any help??
Advertisement
Its not a totally straightforward problem, and can be extremely difficult to implement in a robust way.

One resource is David Eberly's site, which has a document describing constructive planar geometry, the 2D version of CSG. He has an implementation as well, and as I understand it is working on a 3D version.

His site is Geometric Tools

You might be able to glean some good information from docs describing the various BSP compilers for content creation for the various Quake and Unreal engines. The 3D BSP tree can be used to generate Boolean operations on polyhedra.
Graham Rhodes Moderator, Math & Physics forum @ gamedev.net

This topic is closed to new replies.

Advertisement