doxygen: intern/boolop tagged
[blender.git] / intern / boolop / intern / BOP_Mesh.h
1 /*
2  *
3  * $Id$
4  *
5  * ***** BEGIN GPL LICENSE BLOCK *****
6  *
7  * This program is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU General Public License
9  * as published by the Free Software Foundation; either version 2
10  * of the License, or (at your option) any later version.
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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, 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 LICENSE BLOCK *****
29  */
30
31 /** \file boolop/intern/BOP_Mesh.h
32  *  \ingroup boolopintern
33  */
34
35  
36 #ifndef BOP_MESH_H
37 #define BOP_MESH_H
38
39 #include "BOP_Vertex.h"
40 #include "BOP_Edge.h"
41 #include "BOP_Face.h"
42 #include "DNA_listBase.h"
43
44 typedef vector<BOP_Vertex *> BOP_Vertexs;
45 typedef vector<BOP_Edge *> BOP_Edges;
46 typedef vector<BOP_Vertex *>::iterator BOP_IT_Vertexs;
47 typedef vector<BOP_Edge *>::iterator BOP_IT_Edges;
48
49 #ifdef HASH
50 typedef struct EdgeEntry {
51         struct EdgeEntry *next, *pref;
52         BOP_Index v1, v2, index;
53 } EdgeEntry;
54 #endif
55
56 class BOP_Mesh
57 {
58 private:
59         BOP_Vertexs m_vertexs;
60         BOP_Edges   m_edges;
61         BOP_Faces   m_faces;
62 #ifdef HASH
63         ListBase        *hash;
64         int                     hashsize;
65 #endif
66
67         BOP_Index addEdge(BOP_Index v1, BOP_Index v2);
68         BOP_Edge *getEdge(BOP_Indexs edges, BOP_Index v2);    
69         bool containsFace(BOP_Faces *faces, BOP_Face *face);
70
71         bool testEdges(BOP_Faces *faces);
72         bool testFaces(BOP_Face *faceI, BOP_Face *faceJ);
73         bool testFace(BOP_Face *face);
74
75 public:
76         BOP_Mesh();
77         ~BOP_Mesh();
78         
79         BOP_Index addVertex(MT_Point3 point);
80         BOP_Index addFace(BOP_Face *face);
81         BOP_Index addFace(BOP_Face3 *face);
82         BOP_Index addFace(BOP_Face4 *face);
83         BOP_Vertex* getVertex(BOP_Index v);
84         BOP_Face*getFace(BOP_Index v);
85         BOP_Edge* getEdge(BOP_Index v);
86         BOP_Edge* getEdge(BOP_Face * face, unsigned int edge);            
87         BOP_Edge* getEdge(BOP_Face3 * face, unsigned int edge);            
88         BOP_Edge* getEdge(BOP_Face4 * face, unsigned int edge);            
89         BOP_Edge* getEdge(BOP_Index v1, BOP_Index v2);
90         bool getIndexEdge(BOP_Index v1, BOP_Index v2, BOP_Index &e);
91         BOP_Vertexs &getVertexs();
92         BOP_Edges &getEdges();
93         BOP_Faces &getFaces();
94         BOP_Face* getFace(BOP_Index v1, BOP_Index v2, BOP_Index v3);
95         bool getIndexFace(BOP_Index v1, BOP_Index v2, BOP_Index v3, BOP_Index &f);
96         unsigned int getNumVertexs();
97         unsigned int getNumEdges();
98         unsigned int getNumFaces();
99         unsigned int getNumVertexs(BOP_TAG tag);
100         unsigned int getNumFaces(BOP_TAG tag);
101         BOP_Index replaceVertexIndex(BOP_Index oldIndex, BOP_Index newIndex);
102 #ifdef HASH
103         void rehashVertex(BOP_Index oldIndex, BOP_Index newIndex,
104                         BOP_Index otherIndex);
105 #endif
106         bool isClosedMesh();
107
108         // Debug functions
109         void print();
110         void printFormat();
111         void printFormat(BOP_Faces *faces);
112         void saveFormat(BOP_Faces *faces, char *filename);
113         void printFace(BOP_Face *face, int col = 0);
114         void testPlane(BOP_Face *face);
115         void testMesh();
116         void updatePlanes();
117 };
118
119 #endif