New files from new booleans
[blender.git] / intern / boolop / intern / BOP_BSPTree.h
1 /**
2  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License
6  * as published by the Free Software Foundation; either version 2
7  * of the License, or (at your option) any later version. The Blender
8  * Foundation also sells licenses for use in proprietary software under
9  * the Blender License.  See http://www.blender.org/BL/ for information
10  * about this.
11  *
12  * This program is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with this program; if not, write to the Free Software Foundation,
19  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
20  *
21  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
22  * All rights reserved.
23  *
24  * The Original Code is: all of this file.
25  *
26  * Contributor(s): none yet.
27  *
28  * ***** END GPL/BL DUAL LICENSE BLOCK *****
29  */
30  
31 #ifndef BOP_BSPTREE_H
32 #define BOP_BSPTREE_H
33
34 #include "BOP_BSPNode.h"
35 #include "BOP_Mesh.h"
36 #include "BOP_Tag.h"
37 #include "BOP_BBox.h"
38
39 class BOP_BSPTree
40 {
41 protected:
42         BOP_BSPNode* m_root;
43         BOP_BSPNode* m_bspBB;
44         BOP_BBox     m_bbox;
45 public:
46         // Construction methods
47         BOP_BSPTree();
48         virtual ~BOP_BSPTree();
49         void addMesh(BOP_Mesh* mesh, BOP_Faces& facesList);
50         void addFace(BOP_Mesh* mesh, BOP_Face* face);
51         virtual void addFace(const MT_Point3& p1, 
52                                                  const MT_Point3& p2, 
53                                                  const MT_Point3& p3, 
54                                                  const MT_Plane3& plane);
55         BOP_TAG classifyFace(const MT_Point3& p1, 
56                                                  const MT_Point3& p2, 
57                                                  const MT_Point3& p3, 
58                                                  const MT_Plane3& plane) const;
59         BOP_TAG filterFace(const MT_Point3& p1, 
60                                            const MT_Point3& p2, 
61                                            const MT_Point3& p3, 
62                                            BOP_Face* face);
63         BOP_TAG simplifiedClassifyFace(const MT_Point3& p1, 
64                                                                    const MT_Point3& p2, 
65                                                                    const MT_Point3& p3, 
66                                                                    const MT_Plane3& plane) const;
67         unsigned int getDeep() const;
68         void computeBox();
69         void print();
70         inline void setRoot(BOP_BSPNode* root) {m_root=root;};
71         inline BOP_BSPNode* getRoot() const {return m_root;};
72 };
73
74 #endif
75