Boolean Mesh Operations and Mesh-Based CSG

Posts: 227
Joined: 2008.08
Post: #1
I've been trying to figure out how to convert a CSG tree to a mesh, so that I can export it to a .obj.

Unfortunately, while I can find a lot of code and tutorials out there that show how to directly render a CSG tree in image space, I come up dry when it comes to converting to a mesh. Well, that's not entirely true, I did look through Blender source, and failed at finding the responsible code. I imagine that it comes to finding intersections of faces and building a mesh from that, or subdividing and merging. I could always voxelize and back, although I would loose quite a bit of information in the process.
Quote this message in a reply
Posts: 5,143
Joined: 2002.04
Post: #2
GTS can do it, and is LGPL:
CGAL can probably do it, though the relevant part is probably GPL:

You can do it with any kind of spatial partitioning tree. There used to be a decent tutorial about doing it with BSP but I'm having no luck finding it right now :/
Quote this message in a reply
Posts: 227
Joined: 2008.08
Post: #3
I found this on BSPs
Now it looks like I'll have to figure out how to convert to BSP and back, which should be much more documented.
Quote this message in a reply
Post Reply 

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  how to create a grid / 2D mesh bfarah 1 6,116 Oct 20, 2010 02:22 AM
Last Post: iamflimflam1
  OpenGL ES creating a 2D mesh soulstorm 0 4,291 May 20, 2009 02:37 AM
Last Post: soulstorm
  Spherical Mesh. dave05 8 9,926 Oct 29, 2008 02:53 PM
Last Post: mholg
  Breaking down a concave mesh into convex pieces Willem 5 7,330 Aug 10, 2008 05:49 AM
Last Post: Willem
  Vector (Normal) Map blending operations? kelvin 10 10,743 Mar 16, 2007 04:31 PM
Last Post: OneSadCookie