SVN maintenance.
[blender.git] / source / blender / modifiers / intern / MOD_boolean.c
1 /*
2 * $Id$
3 *
4 * ***** BEGIN GPL LICENSE BLOCK *****
5 *
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License
8 * as published by the Free Software Foundation; either version 2
9 * of the License, or (at your option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 * GNU General Public License for more details.
15 *
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software  Foundation,
18 * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
19 *
20 * The Original Code is Copyright (C) 2005 by the Blender Foundation.
21 * All rights reserved.
22 *
23 * Contributor(s): Daniel Dunbar
24 *                 Ton Roosendaal,
25 *                 Ben Batt,
26 *                 Brecht Van Lommel,
27 *                 Campbell Barton
28 *
29 * ***** END GPL LICENSE BLOCK *****
30 *
31 */
32
33 #include "stddef.h"
34 #include "string.h"
35 #include "stdarg.h"
36 #include "math.h"
37 #include "float.h"
38
39 #include "BLI_kdtree.h"
40 #include "BLI_rand.h"
41 #include "BLI_uvproject.h"
42
43 #include "MEM_guardedalloc.h"
44
45 #include "DNA_armature_types.h"
46 #include "DNA_camera_types.h"
47 #include "DNA_curve_types.h"
48 #include "DNA_key_types.h"
49 #include "DNA_material_types.h"
50 #include "DNA_object_fluidsim.h"
51
52
53 #include "BKE_action.h"
54 #include "BKE_bmesh.h"
55 #include "BKE_cloth.h"
56 #include "BKE_cdderivedmesh.h"
57 #include "BKE_displist.h"
58 #include "BKE_fluidsim.h"
59 #include "BKE_global.h"
60 #include "BKE_multires.h"
61 #include "BKE_key.h"
62 #include "BKE_lattice.h"
63 #include "BKE_material.h"
64 #include "BKE_mesh.h"
65 #include "BKE_modifier.h"
66 #include "BKE_object.h"
67 #include "BKE_paint.h"
68 #include "BKE_particle.h"
69 #include "BKE_pointcache.h"
70 #include "BKE_scene.h"
71 #include "BKE_smoke.h"
72 #include "BKE_softbody.h"
73 #include "BKE_subsurf.h"
74 #include "BKE_texture.h"
75
76 #include "depsgraph_private.h"
77 #include "BKE_deform.h"
78 #include "BKE_shrinkwrap.h"
79
80 #include "MOD_modifiertypes.h"
81 #include "MOD_boolean_util.h"
82
83
84 static void copyData(ModifierData *md, ModifierData *target)
85 {
86         BooleanModifierData *bmd = (BooleanModifierData*) md;
87         BooleanModifierData *tbmd = (BooleanModifierData*) target;
88
89         tbmd->object = bmd->object;
90         tbmd->operation = bmd->operation;
91 }
92
93 static int isDisabled(ModifierData *md, int useRenderParams)
94 {
95         BooleanModifierData *bmd = (BooleanModifierData*) md;
96
97         return !bmd->object;
98 }
99
100 static void foreachObjectLink(
101                                                   ModifierData *md, Object *ob,
102            void (*walk)(void *userData, Object *ob, Object **obpoin),
103                   void *userData)
104 {
105         BooleanModifierData *bmd = (BooleanModifierData*) md;
106
107         walk(userData, ob, &bmd->object);
108 }
109
110 static void updateDepgraph(
111                                            ModifierData *md, DagForest *forest, Scene *scene, Object *ob,
112         DagNode *obNode)
113 {
114         BooleanModifierData *bmd = (BooleanModifierData*) md;
115
116         if(bmd->object) {
117                 DagNode *curNode = dag_get_node(forest, bmd->object);
118
119                 dag_add_relation(forest, curNode, obNode,
120                                  DAG_RL_DATA_DATA | DAG_RL_OB_DATA, "Boolean Modifier");
121         }
122 }
123
124
125 static DerivedMesh *applyModifier(
126                 ModifierData *md, Object *ob, DerivedMesh *derivedData,
127   int useRenderParams, int isFinalCalc)
128 {
129         BooleanModifierData *bmd = (BooleanModifierData*) md;
130         DerivedMesh *dm = bmd->object->derivedFinal;
131
132         /* we do a quick sanity check */
133         if(dm && (derivedData->getNumFaces(derivedData) > 3)
134                         && bmd->object && dm->getNumFaces(dm) > 3) {
135                 DerivedMesh *result = NewBooleanDerivedMesh(dm, bmd->object, derivedData, ob,
136                                 1 + bmd->operation);
137
138                 /* if new mesh returned, return it; otherwise there was
139                 * an error, so delete the modifier object */
140                 if(result)
141                         return result;
142                 else
143                         modifier_setError(md, "Can't execute boolean operation.");
144         }
145         
146         return derivedData;
147 }
148
149 static CustomDataMask requiredDataMask(Object *ob, ModifierData *md)
150 {
151         CustomDataMask dataMask = (1 << CD_MTFACE) + (1 << CD_MEDGE);
152
153         dataMask |= (1 << CD_MDEFORMVERT);
154         
155         return dataMask;
156 }
157
158
159 ModifierTypeInfo modifierType_Boolean = {
160         /* name */              "Boolean",
161         /* structName */        "BooleanModifierData",
162         /* structSize */        sizeof(BooleanModifierData),
163         /* type */              eModifierTypeType_Nonconstructive,
164         /* flags */             eModifierTypeFlag_AcceptsMesh
165                                                         | eModifierTypeFlag_UsesPointCache,
166
167         /* copyData */          copyData,
168         /* deformVerts */       0,
169         /* deformVertsEM */     0,
170         /* deformMatricesEM */  0,
171         /* applyModifier */     applyModifier,
172         /* applyModifierEM */   0,
173         /* initData */          0,
174         /* requiredDataMask */  requiredDataMask,
175         /* freeData */          0,
176         /* isDisabled */        isDisabled,
177         /* updateDepgraph */    updateDepgraph,
178         /* dependsOnTime */     0,
179         /* foreachObjectLink */ foreachObjectLink,
180         /* foreachIDLink */     0,
181 };