Ok here is the new CSG library that implements boolean operations for blender through...
authorFrancis Laurence <laurencebourn@hotmail.com>
Tue, 10 Feb 2004 20:16:44 +0000 (20:16 +0000)
committerFrancis Laurence <laurencebourn@hotmail.com>
Tue, 10 Feb 2004 20:16:44 +0000 (20:16 +0000)
Ok here is the new CSG library that implements boolean operations for blender through the 'C' api in csg/extern/CSG_Interface.h.

As mentioned earlier on bf-commiters mailing list, there is no current *nix make file only an msvc60 project file. I only have a linux box at work and to be honest I want to avoid doing any commits from there! So if some kind soul could sort it out that would be great.

This code only depends on other stuff in the intern library, moto and memutils the CSG lib needs to have their include paths to compile. Other than that its completely self contained.

To speed up the polygon-polygon intersection queries I've used some code (under the GPL) from freesolid2.0 this clearly marked in the appropriate files and Gino van den Bergen still owns the copyright to that material. The algorithm I used in based on one from Paul Nettle described on flipcode (www.flipcode.com) and I think his work was a derivative of the "Laidlaw algorithm"

There is also some basic 'ear clipping' triangulation code that unfortunately remains unatributable. I have no right to publish this code under the GPL nor BPL for that matter as I have no idea who the original authors are. Its just one of those random bits of internet code.

The stuff used a lot of C++ template features, which on one hand makes it very generic but on the other means that some work will need to be done to get working with other compilters. The msvc60 compiler is not very compliant to the C++ standards with respect to templates so its very difficult to say if this code will compile out of the box on other platforms.

I still haven't committed modifications to booleanops.c in the blender code as without a working library to link to it will break the current build. This needs to be done first!

This code is much simpler than the previous bsp implementation see intern/bsp and this old code should be deprectated/removed. However, whilst this implementation produces less triangles in the output than the bps algo, its still not an optimal solution. This is just hard to do and beyond my humble skills.

Just to make it clear this stuff for the reasons mentioned above and for the fact I'm to mean to give the copyright away to BF is licensed under the GPL only.

39 files changed:
intern/csg/extern/CSG_Interface.h [new file with mode: 0644]
intern/csg/intern/CSG_BBox.h [new file with mode: 0644]
intern/csg/intern/CSG_BBoxTree.cpp [new file with mode: 0644]
intern/csg/intern/CSG_BBoxTree.h [new file with mode: 0644]
intern/csg/intern/CSG_BlenderVProp.h [new file with mode: 0644]
intern/csg/intern/CSG_BooleanOp.h [new file with mode: 0644]
intern/csg/intern/CSG_BooleanOp.inl [new file with mode: 0644]
intern/csg/intern/CSG_CVertex.h [new file with mode: 0644]
intern/csg/intern/CSG_ConnectedMesh.h [new file with mode: 0644]
intern/csg/intern/CSG_ConnectedMeshWrapper.inl [new file with mode: 0644]
intern/csg/intern/CSG_GeometryBinder.h [new file with mode: 0644]
intern/csg/intern/CSG_IndexDefs.h [new file with mode: 0644]
intern/csg/intern/CSG_Math.h [new file with mode: 0644]
intern/csg/intern/CSG_Math.inl [new file with mode: 0644]
intern/csg/intern/CSG_Mesh.h [new file with mode: 0644]
intern/csg/intern/CSG_MeshCopier.h [new file with mode: 0644]
intern/csg/intern/CSG_MeshWrapper.h [new file with mode: 0644]
intern/csg/intern/CSG_MeshWrapper.inl [new file with mode: 0644]
intern/csg/intern/CSG_Polygon.h [new file with mode: 0644]
intern/csg/intern/CSG_SplitFunction.h [new file with mode: 0644]
intern/csg/intern/CSG_TreeQueries.h [new file with mode: 0644]
intern/csg/intern/CSG_Triangulate.h [new file with mode: 0644]
intern/csg/intern/CSG_Triangulate.inl [new file with mode: 0644]
intern/csg/intern/CSG_Vertex.h [new file with mode: 0644]
intern/csg/intern/MT_Line3.cpp [new file with mode: 0644]
intern/csg/intern/MT_Line3.h [new file with mode: 0644]
intern/csg/intern/blender/CSG_BlenderMesh.h [new file with mode: 0644]
intern/csg/intern/blender/CSG_BlenderVProp.cpp [new file with mode: 0644]
intern/csg/intern/blender/CSG_CsgOp.cpp [new file with mode: 0644]
intern/csg/intern/blender/CSG_CsgOp.h [new file with mode: 0644]
intern/csg/intern/blender/CSG_IndexDefs.h [new file with mode: 0644]
intern/csg/intern/blender/CSG_Interface.cpp [new file with mode: 0644]
intern/csg/intern/blender/CSG_Iterator.h [new file with mode: 0644]
intern/csg/intern/blender/CSG_MeshBuilder.h [new file with mode: 0644]
intern/csg/intern/blender/CSG_PropArray.h [new file with mode: 0644]
intern/csg/intern/blender/CSG_SimpleProp.cpp [new file with mode: 0644]
intern/csg/intern/blender/CSG_SimpleProp.h [new file with mode: 0644]
intern/csg/make/msvc60/csg.dsp [new file with mode: 0644]
intern/csg/make/msvc60/csg.dsw [new file with mode: 0644]