New files from new booleans
[blender.git] / intern / boolop / intern / BOP_BSPNode.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_BSPNODE_H
32 #define BOP_BSPNODE_H
33
34 #include "MT_Plane3.h"
35 #include "BOP_Tag.h"
36 #include "BOP_Face.h"
37
38 class BOP_BSPNode
39 {
40 protected:
41         BOP_BSPNode* m_inChild;
42         BOP_BSPNode* m_outChild;
43         MT_Plane3    m_plane;
44         unsigned int m_deep;
45
46 public:
47         // Construction methods
48         BOP_BSPNode(const MT_Plane3& plane);
49         ~BOP_BSPNode();
50         unsigned int addFace(const MT_Point3& p1, 
51                                                  const MT_Point3& p2, 
52                                                  const MT_Point3& p3, 
53                                                  const MT_Plane3& plane);
54         BOP_TAG classifyFace(const MT_Point3& p1, 
55                                                  const MT_Point3& p2, 
56                                                  const MT_Point3& p3, 
57                                                  const MT_Plane3& plane) const;
58         BOP_TAG simplifiedClassifyFace(const MT_Point3& p1, 
59                                                                    const MT_Point3& p2, 
60                                                                    const MT_Point3& p3, 
61                                                                    const MT_Plane3& plane) const;
62         
63 protected:
64         BOP_TAG testPoint(const MT_Point3& p) const;
65         BOP_TAG classifyFaceIN(const MT_Point3& p1, 
66                                                    const MT_Point3& p2, 
67                                                    const MT_Point3& p3, 
68                                                    const MT_Plane3& plane) const;
69         BOP_TAG classifyFaceOUT(const MT_Point3& p1, 
70                                                         const MT_Point3& p2, 
71                                                         const MT_Point3& p3, 
72                                                         const MT_Plane3& plane) const;
73         BOP_TAG simplifiedClassifyFaceIN(const MT_Point3& p1, 
74                                                                          const MT_Point3& p2, 
75                                                                          const MT_Point3& p3, 
76                                                                          const MT_Plane3& plane) const;
77         BOP_TAG simplifiedClassifyFaceOUT(const MT_Point3& p1, 
78                                                                           const MT_Point3& p2, 
79                                                                           const MT_Point3& p3, 
80                                                                           const MT_Plane3& plane) const;
81         bool hasSameOrientation(const MT_Plane3& plane) const;
82         int compChildren() const;
83         int splitTriangle(MT_Point3* res, 
84                                           const MT_Plane3& plane, 
85                                           const MT_Point3& p1, 
86                                           const MT_Point3& p2, 
87                                           const MT_Point3& p3, 
88                                           const BOP_TAG tag) const;
89
90 public:
91         // Inline acces methods
92         inline void setInChild(BOP_BSPNode* inChild) { m_inChild=inChild; };
93         inline void setOutChild(BOP_BSPNode* outChild) { m_outChild=outChild; };
94         inline BOP_BSPNode* getInChild() { return m_inChild; };
95         inline BOP_BSPNode* getOutChild() { return m_outChild; };
96         inline bool isLeaf() const { return !m_inChild && !m_outChild; };
97         inline void setPlane(const MT_Plane3& plane) {m_plane=plane;};
98         inline MT_Plane3& getPlane() { return m_plane; };
99
100         inline unsigned int getDeep() const {return m_deep;};
101         void print(unsigned int deep);
102 };
103
104 #endif