Threaded object update and EvaluationContext
[blender.git] / source / blender / modifiers / intern / MOD_boolean.c
1
2 /*
3  * ***** BEGIN GPL LICENSE BLOCK *****
4  *
5  * This program is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU General Public License
7  * as published by the Free Software Foundation; either version 2
8  * of the License, or (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License
16  * along with this program; if not, write to the Free Software  Foundation,
17  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
18  *
19  * The Original Code is Copyright (C) 2005 by the Blender Foundation.
20  * All rights reserved.
21  *
22  * Contributor(s): Daniel Dunbar
23  *                 Ton Roosendaal,
24  *                 Ben Batt,
25  *                 Brecht Van Lommel,
26  *                 Campbell Barton
27  *
28  * ***** END GPL LICENSE BLOCK *****
29  *
30  */
31
32 /** \file blender/modifiers/intern/MOD_boolean.c
33  *  \ingroup modifiers
34  */
35
36 #include <stdio.h>
37
38 #include "DNA_object_types.h"
39
40 #include "BLI_utildefines.h"
41
42 #include "BLF_translation.h"
43
44 #include "BKE_cdderivedmesh.h"
45 #include "BKE_modifier.h"
46
47 #include "depsgraph_private.h"
48
49 #include "MOD_boolean_util.h"
50 #include "MOD_util.h"
51
52 #include "PIL_time.h"
53
54 static void copyData(ModifierData *md, ModifierData *target)
55 {
56 #if 0
57         BooleanModifierData *bmd = (BooleanModifierData *) md;
58         BooleanModifierData *tbmd = (BooleanModifierData *) target;
59 #endif
60         modifier_copyData_generic(md, target);
61 }
62
63 static bool isDisabled(ModifierData *md, int UNUSED(useRenderParams))
64 {
65         BooleanModifierData *bmd = (BooleanModifierData *) md;
66
67         return !bmd->object;
68 }
69
70 static void foreachObjectLink(
71         ModifierData *md, Object *ob,
72         void (*walk)(void *userData, Object *ob, Object **obpoin),
73         void *userData)
74 {
75         BooleanModifierData *bmd = (BooleanModifierData *) md;
76
77         walk(userData, ob, &bmd->object);
78 }
79
80 static void updateDepgraph(ModifierData *md, DagForest *forest,
81                            struct Scene *UNUSED(scene),
82                            Object *UNUSED(ob),
83                            DagNode *obNode)
84 {
85         BooleanModifierData *bmd = (BooleanModifierData *) md;
86
87         if (bmd->object) {
88                 DagNode *curNode = dag_get_node(forest, bmd->object);
89
90                 dag_add_relation(forest, curNode, obNode,
91                                  DAG_RL_DATA_DATA | DAG_RL_OB_DATA, "Boolean Modifier");
92         }
93 }
94
95 #ifdef WITH_MOD_BOOLEAN
96 static DerivedMesh *get_quick_derivedMesh(DerivedMesh *derivedData, DerivedMesh *dm, int operation)
97 {
98         DerivedMesh *result = NULL;
99
100         if (derivedData->getNumPolys(derivedData) == 0 || dm->getNumPolys(dm) == 0) {
101                 switch (operation) {
102                         case eBooleanModifierOp_Intersect:
103                                 result = CDDM_new(0, 0, 0, 0, 0);
104                                 break;
105
106                         case eBooleanModifierOp_Union:
107                                 if (derivedData->getNumPolys(derivedData)) result = derivedData;
108                                 else result = CDDM_copy(dm);
109
110                                 break;
111
112                         case eBooleanModifierOp_Difference:
113                                 result = derivedData;
114                                 break;
115                 }
116         }
117
118         return result;
119 }
120
121 static DerivedMesh *applyModifier(ModifierData *md, Object *ob,
122                                   DerivedMesh *derivedData,
123                                   ModifierApplyFlag flag)
124 {
125         BooleanModifierData *bmd = (BooleanModifierData *) md;
126         DerivedMesh *dm;
127
128         if (!bmd->object)
129                 return derivedData;
130
131         dm = get_dm_for_modifier(bmd->object, flag);
132
133         if (dm) {
134                 DerivedMesh *result;
135
136                 /* when one of objects is empty (has got no faces) we could speed up
137                  * calculation a bit returning one of objects' derived meshes (or empty one)
138                  * Returning mesh is depended on modifiers operation (sergey) */
139                 result = get_quick_derivedMesh(derivedData, dm, bmd->operation);
140
141                 if (result == NULL) {
142
143                         DM_ensure_tessface(dm);          /* BMESH - UNTIL MODIFIER IS UPDATED FOR MPoly */
144                         DM_ensure_tessface(derivedData); /* BMESH - UNTIL MODIFIER IS UPDATED FOR MPoly */
145
146                         // TIMEIT_START(NewBooleanDerivedMesh)
147
148                         result = NewBooleanDerivedMesh(dm, bmd->object, derivedData, ob,
149                                                        1 + bmd->operation);
150
151                         // TIMEIT_END(NewBooleanDerivedMesh)
152                 }
153
154                 /* if new mesh returned, return it; otherwise there was
155                  * an error, so delete the modifier object */
156                 if (result)
157                         return result;
158                 else
159                         modifier_setError(md, "Cannot execute boolean operation");
160         }
161         
162         return derivedData;
163 }
164 #else // WITH_MOD_BOOLEAN
165 static DerivedMesh *applyModifier(ModifierData *UNUSED(md), Object *UNUSED(ob),
166                                   DerivedMesh *derivedData,
167                                   ModifierApplyFlag UNUSED(flag))
168 {
169         return derivedData;
170 }
171 #endif // WITH_MOD_BOOLEAN
172
173 static CustomDataMask requiredDataMask(Object *UNUSED(ob), ModifierData *UNUSED(md))
174 {
175         CustomDataMask dataMask = CD_MASK_MTFACE | CD_MASK_MEDGE;
176
177         dataMask |= CD_MASK_MDEFORMVERT;
178         
179         return dataMask;
180 }
181
182
183 ModifierTypeInfo modifierType_Boolean = {
184         /* name */              "Boolean",
185         /* structName */        "BooleanModifierData",
186         /* structSize */        sizeof(BooleanModifierData),
187         /* type */              eModifierTypeType_Nonconstructive,
188         /* flags */             eModifierTypeFlag_AcceptsMesh |
189                                 eModifierTypeFlag_UsesPointCache,
190
191         /* copyData */          copyData,
192         /* deformVerts */       NULL,
193         /* deformMatrices */    NULL,
194         /* deformVertsEM */     NULL,
195         /* deformMatricesEM */  NULL,
196         /* applyModifier */     applyModifier,
197         /* applyModifierEM */   NULL,
198         /* initData */          NULL,
199         /* requiredDataMask */  requiredDataMask,
200         /* freeData */          NULL,
201         /* isDisabled */        isDisabled,
202         /* updateDepgraph */    updateDepgraph,
203         /* dependsOnTime */     NULL,
204         /* dependsOnNormals */  NULL,
205         /* foreachObjectLink */ foreachObjectLink,
206         /* foreachIDLink */     NULL,
207         /* foreachTexLink */    NULL,
208 };