0416ca8efdfc5a95af945115d574c37d9cf411eb
[blender.git] / source / blender / bmesh / bmesh.h
1 /**
2  *  bmesh.h    jan 2007
3  *
4  *      BMesh API.
5  *
6  * $Id: BKE_bmesh.h,v 1.00 2007/01/17 17:42:01 Briggs Exp $
7  *
8  * ***** BEGIN GPL LICENSE BLOCK *****
9  *
10  * This program is free software; you can redistribute it and/or
11  * modify it under the terms of the GNU General Public License
12  * as published by the Free Software Foundation; either version 2
13  * of the License, or (at your option) any later version. The Blender
14  * Foundation also sells licenses for use in proprietary software under
15  * the Blender License.  See http://www.blender.org/BL/ for information
16  * about this.  
17  *
18  * This program is distributed in the hope that it will be useful,
19  * but WITHOUT ANY WARRANTY; without even the implied warranty of
20  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
21  * GNU General Public License for more details.
22  *
23  * You should have received a copy of the GNU General Public License
24  * along with this program; if not, write to the Free Software Foundation,
25  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
26  *
27  * The Original Code is Copyright (C) 2004 Blender Foundation.
28  * All rights reserved.
29  *
30  * The Original Code is: all of this file.
31  *
32  * Contributor(s): Geoffrey Bantle, Levi Schooley.
33  *
34  * ***** END GPL LICENSE BLOCK *****
35  */
36
37 #ifndef BMESH_H
38 #define BMESH_H
39
40 #include "DNA_listBase.h"
41 #include "DNA_customdata_types.h"
42 #include "BLI_mempool.h"
43 #include "BKE_customdata.h"
44
45 /*forward declarations*/
46 struct BMVert;
47 struct BMEdge;
48 struct BMFace;
49 struct BMLoop;
50
51 /*
52  * BMHeader
53  *
54  * All mesh elements begin with a BMHeader. This structure 
55  * hold several types of data
56  *
57  * 1: The type of the element (vert, edge, loop or face)
58  * 2: Persistant flags/markings (sharp, seam, select, hidden, ect)
59  * 3: Unique ID in the bmesh.
60  * 4: some elements for internal record keeping.
61  *
62 */
63
64 /*BMHeader->type*/
65 #define BM_VERT         1
66 #define BM_EDGE         2
67 #define BM_FACE         4
68 #define BM_LOOP         8
69 #define BM_ALL          BM_VERT | BM_EDGE | BM_FACE | BM_LOOP
70
71 /*BMHeader->flag*/
72 #define BM_SELECT       (1<<0)
73
74 #define BM_SEAM         (1<<1)
75 #define BM_FGON         (1<<2)
76 #define BM_HIDDEN       (1<<3)
77 #define BM_SHARP        (1<<4)
78 #define BM_SMOOTH       (1<<5)
79 #define BM_ACTIVE       (1<<6)
80
81 typedef struct BMHeader {
82         struct BMHeader *next, *prev;
83         int             EID;  /*Consider removing this/making it ifdeffed for debugging*/
84         int             flag, type;
85         int                     eflag1, eflag2; /*Flags used by eulers. Try and get rid of/minimize some of these*/
86         struct BMFlagLayer *flags; /*Dynamically allocated block of flag layers for operators to use*/
87 } BMHeader;
88
89 typedef struct BMFlagLayer {
90         int f1;
91         short mask, pflag;
92 } BMFlagLayer;
93
94 #define BM_OVERLAP              (1<<14)                 /*used by bmesh_verts_in_face*/
95 #define BM_EDGEVERT     (1<<15)                 /*used by bmesh_make_ngon*/
96
97 /*
98  * BMNode
99  *
100  * Used for circular/linked list functions that form basis of
101  * adjacency system in BMesh. This should probably be hidden 
102  * somewhere since tool authors never need to know about it.
103  *
104 */
105
106 typedef struct BMNode {
107         struct BMNode *next, *prev;
108         void *data;
109 } BMNode;
110
111 typedef struct BMesh {
112         ListBase verts, edges, polys;
113         struct BLI_mempool *vpool;
114         struct BLI_mempool *epool;
115         struct BLI_mempool *lpool;
116         struct BLI_mempool *ppool;
117         struct BMVert **vtar;
118         struct BMEdge **edar;
119         struct BMLoop **lpar;
120         struct BMFace **plar;
121         int vtarlen, edarlen, lparlen, plarlen;
122         int totvert, totedge, totface, totloop; 
123         int nextv, nexte, nextp, nextl;
124         struct CustomData vdata, edata, pdata, ldata;
125         int selectmode;
126         struct BLI_mempool *flagpool;                                   /*memory pool for dynamically allocated flag layers*/
127         int stackdepth;                                                                 /*current depth of operator stack*/
128         int totflags, walkers;                                                  /*total number of tool flag layers*/
129         ListBase errorstack;
130 } BMesh;
131
132 typedef struct BMVert { 
133         struct BMHeader head;
134         float co[3];                                                                    
135         float no[3];                                                                    
136         struct BMEdge *edge;
137         void *data;
138         void *tmp;                                                                                                      /*what?*/
139         float bweight;                                                                                          /*please, someone just get rid of me...*/
140 } BMVert;
141
142 typedef struct BMEdge {
143         struct BMHeader head;
144         struct BMVert *v1, *v2;
145         struct BMNode d1, d2;
146         struct BMLoop *loop;
147         void *data;
148         float crease, bweight; /*make these custom data.... no really, please....*/
149 } BMEdge;
150
151 typedef struct BMLoop  {
152         struct BMHeader head;
153         struct BMNode radial;
154         struct BMVert *v;
155         struct BMEdge *e;
156         struct BMFace *f;       
157         void *data;
158 } BMLoop;
159
160 typedef struct BMFace {
161         struct BMHeader head;
162         struct BMLoop *loopbase;
163         int len;
164         void *data;
165         float no[3];
166
167         /*custom data again*/
168         short mat_nr; 
169 } BMFace;
170
171 /*stub */
172 void bmesh_error(void);
173
174 /*Mesh Level Ops */
175 struct BMesh *BM_Make_Mesh(int allocsize[4]);
176 void BM_Free_Mesh(struct BMesh *bm);
177 void BM_Compute_Normals(struct BMesh *bm);
178
179 /*Construction*/
180 struct BMVert *BM_Make_Vert(struct BMesh *bm, float co[3], struct BMVert *example);
181 struct BMEdge *BM_Make_Edge(struct BMesh *bm, struct BMVert *v1, struct BMVert *v2, struct BMEdge *example, int nodouble);
182 struct BMFace *BM_Make_Quadtriangle(struct BMesh *bm, struct BMVert **verts, BMEdge **edges, int len, struct BMFace *example, int nodouble);
183 struct BMFace *BM_Make_Ngon(struct BMesh *bm, struct BMVert *v1, struct BMVert *v2, struct BMEdge **edges, int len, int nodouble);
184 /*copies loop data from adjacent faces*/
185 void BM_Face_CopyShared(BMesh *bm, BMFace *f);
186 void BM_Copy_Attributes(struct BMesh *source_mesh, struct BMesh *target_mesh, void *source, void *target);
187 void BM_remove_tagged_faces(struct BMesh *bm, int flag);
188 void BM_remove_tagged_edges(struct BMesh *bm, int flag);
189 void BM_remove_tagged_verts(struct BMesh *bm, int flag);
190
191
192 /*Modification*/
193 struct BMFace *BM_Join_Faces(struct BMesh *bm, struct BMFace *f1, struct BMFace *f2, struct BMEdge *e, int calcnorm, int weldUVs);
194 struct BMFace *BM_Split_Face(struct BMesh *bm, struct BMFace *f, struct BMVert *v1, struct BMVert *v2, struct BMLoop **nl, struct BMEdge *example, int calcnorm);
195 void BM_Collapse_Vert(struct BMesh *bm, struct BMEdge *ke, struct BMVert *kv, float fac, int calcnorm);
196 struct BMVert *BM_Split_Edge(struct BMesh *bm, struct BMVert *v, struct BMEdge *e, struct BMEdge **ne, float percent, int calcnorm);
197 struct BMVert  *BM_Split_Edge_Multi(struct BMesh *bm, struct BMEdge *e, int numcuts);
198 BMEdge *BM_Connect_Verts(BMesh *bm, BMVert *v1, BMVert *v2, BMFace **nf);
199
200 /*dissolves vert surrounded by faces*/
201 int BM_Dissolve_Disk(BMesh *bm, BMVert *v);
202
203 /*dissolves vert, in more situations then BM_Dissolve_Disk.*/
204 int BM_Dissolve_Vert(BMesh *bm, BMVert *v);
205
206 /*Interpolation*/
207 void BM_Data_Interp_From_Verts(struct BMesh *bm, struct BMVert *v1, struct BMVert *v2, struct BMVert *v, float fac);
208 void BM_Data_Facevert_Edgeinterp(struct BMesh *bm, struct BMVert *v1, struct BMVert *v2, struct BMVert *v, struct BMEdge *e1, float fac);
209 //void bmesh_data_interp_from_face(struct BMesh *bm, struct BMFace *source, struct BMFace *target);
210
211 struct EditMesh;
212 struct BMOperator;
213 BMesh *editmesh_to_bmesh(struct EditMesh *em);
214 BMesh *init_editmesh_to_bmesh(struct EditMesh *em, struct BMOperator *op);
215 struct EditMesh *bmesh_to_editmesh(BMesh *bm);
216
217 /*include the rest of the API*/
218 #include "bmesh_filters.h"
219 #include "bmesh_iterators.h"
220 #include "bmesh_marking.h"
221 #include "bmesh_operator_api.h"
222 #include "bmesh_operators.h"
223 #include "bmesh_error.h"
224 #include "bmesh_queries.h"
225 #include "bmesh_walkers.h"
226
227 #endif /* BMESH_H */