Merge branch 'master' into blender2.8
[blender.git] / source / blender / modifiers / intern / MOD_weightvgmix.c
1 /*
2  * ***** BEGIN GPL 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.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software  Foundation,
16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
17  *
18  * The Original Code is Copyright (C) 2011 by Bastien Montagne.
19  * All rights reserved.
20  *
21  * Contributor(s): None yet.
22  *
23  * ***** END GPL LICENSE BLOCK *****
24  *
25  */
26
27 /** \file blender/modifiers/intern/MOD_weightvgmix.c
28  *  \ingroup modifiers
29  */
30
31 #include "BLI_utildefines.h"
32 #include "BLI_math.h"
33 #include "BLI_listbase.h"
34
35 #include "DNA_meshdata_types.h"
36 #include "DNA_modifier_types.h"
37 #include "DNA_object_types.h"
38
39 #include "BKE_cdderivedmesh.h"
40 #include "BKE_deform.h"
41 #include "BKE_library.h"
42 #include "BKE_library_query.h"
43 #include "BKE_modifier.h"
44 #include "BKE_texture.h"          /* Texture masking. */
45
46 #include "DEG_depsgraph_build.h"
47
48 #include "MEM_guardedalloc.h"
49
50 #include "MOD_weightvg_util.h"
51 #include "MOD_modifiertypes.h"
52
53
54 /**
55  * This mixes the old weight with the new weight factor.
56  */
57 static float mix_weight(float weight, float weight2, char mix_mode)
58 {
59 #if 0
60         /*
61          * XXX Don't know why, but the switch version takes many CPU time,
62          *     and produces lag in realtime playback...
63          */
64         switch (mix_mode)
65         {
66                 case MOD_WVG_MIX_ADD:
67                         return (weight + weight2);
68                 case MOD_WVG_MIX_SUB:
69                         return (weight - weight2);
70                 case MOD_WVG_MIX_MUL:
71                         return (weight * weight2);
72                 case MOD_WVG_MIX_DIV:
73                         /* Avoid dividing by zero (or really small values). */
74                         if (0.0 <= weight2 < MOD_WVG_ZEROFLOOR)
75                                 weight2 = MOD_WVG_ZEROFLOOR;
76                         else if (-MOD_WVG_ZEROFLOOR < weight2)
77                                 weight2 = -MOD_WVG_ZEROFLOOR;
78                         return (weight / weight2);
79                 case MOD_WVG_MIX_DIF:
80                         return (weight < weight2 ? weight2 - weight : weight - weight2);
81                 case MOD_WVG_MIX_AVG:
82                         return (weight + weight2) / 2.0;
83                 case MOD_WVG_MIX_SET:
84                 default:
85                         return weight2;
86         }
87 #endif
88         if (mix_mode == MOD_WVG_MIX_SET)
89                 return weight2;
90         else if (mix_mode == MOD_WVG_MIX_ADD)
91                 return (weight + weight2);
92         else if (mix_mode == MOD_WVG_MIX_SUB)
93                 return (weight - weight2);
94         else if (mix_mode == MOD_WVG_MIX_MUL)
95                 return (weight * weight2);
96         else if (mix_mode == MOD_WVG_MIX_DIV) {
97                 /* Avoid dividing by zero (or really small values). */
98                 if (weight2 < 0.0f && weight2 > -MOD_WVG_ZEROFLOOR)
99                         weight2 = -MOD_WVG_ZEROFLOOR;
100                 else if (weight2 >= 0.0f && weight2 < MOD_WVG_ZEROFLOOR)
101                         weight2 = MOD_WVG_ZEROFLOOR;
102                 return (weight / weight2);
103         }
104         else if (mix_mode == MOD_WVG_MIX_DIF)
105                 return (weight < weight2 ? weight2 - weight : weight - weight2);
106         else if (mix_mode == MOD_WVG_MIX_AVG)
107                 return (weight + weight2) * 0.5f;
108         else return weight2;
109 }
110
111 /**************************************
112  * Modifiers functions.               *
113  **************************************/
114 static void initData(ModifierData *md)
115 {
116         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
117
118         wmd->default_weight_a       = 0.0f;
119         wmd->default_weight_b       = 0.0f;
120         wmd->mix_mode               = MOD_WVG_MIX_SET;
121         wmd->mix_set                = MOD_WVG_SET_AND;
122
123         wmd->mask_constant          = 1.0f;
124         wmd->mask_tex_use_channel   = MOD_WVG_MASK_TEX_USE_INT; /* Use intensity by default. */
125         wmd->mask_tex_mapping       = MOD_DISP_MAP_LOCAL;
126 }
127
128 static void freeData(ModifierData *md)
129 {
130         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
131         if (wmd->mask_texture) {
132                 id_us_min(&wmd->mask_texture->id);
133         }
134 }
135
136 static void copyData(ModifierData *md, ModifierData *target)
137 {
138 #if 0
139         WeightVGMixModifierData *wmd  = (WeightVGMixModifierData *) md;
140         WeightVGMixModifierData *twmd = (WeightVGMixModifierData *) target;
141 #endif
142
143         modifier_copyData_generic(md, target);
144 }
145
146 static CustomDataMask requiredDataMask(Object *UNUSED(ob), ModifierData *md)
147 {
148         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
149         CustomDataMask dataMask = 0;
150
151         /* We need vertex groups! */
152         dataMask |= CD_MASK_MDEFORMVERT;
153
154         /* Ask for UV coordinates if we need them. */
155         if (wmd->mask_tex_mapping == MOD_DISP_MAP_UV)
156                 dataMask |= CD_MASK_MTFACE;
157
158         /* No need to ask for CD_PREVIEW_MLOOPCOL... */
159
160         return dataMask;
161 }
162
163 static bool dependsOnTime(ModifierData *md)
164 {
165         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
166
167         if (wmd->mask_texture)
168                 return BKE_texture_dependsOnTime(wmd->mask_texture);
169         return false;
170 }
171
172 static void foreachObjectLink(ModifierData *md, Object *ob, ObjectWalkFunc walk, void *userData)
173 {
174         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
175         walk(userData, ob, &wmd->mask_tex_map_obj, IDWALK_CB_NOP);
176 }
177
178 static void foreachIDLink(ModifierData *md, Object *ob, IDWalkFunc walk, void *userData)
179 {
180         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
181
182         walk(userData, ob, (ID **)&wmd->mask_texture, IDWALK_CB_USER);
183
184         foreachObjectLink(md, ob, (ObjectWalkFunc)walk, userData);
185 }
186
187 static void foreachTexLink(ModifierData *md, Object *ob, TexWalkFunc walk, void *userData)
188 {
189         walk(userData, ob, md, "mask_texture");
190 }
191
192 static void updateDepsgraph(ModifierData *md,
193                             struct Main *UNUSED(bmain),
194                             struct Scene *UNUSED(scene),
195                             Object *ob,
196                             struct DepsNodeHandle *node)
197 {
198         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
199         if (wmd->mask_tex_map_obj != NULL && wmd->mask_tex_mapping == MOD_DISP_MAP_OBJECT) {
200                 DEG_add_object_relation(node, wmd->mask_tex_map_obj, DEG_OB_COMP_TRANSFORM, "WeightVGMix Modifier");
201                 DEG_add_object_relation(node, wmd->mask_tex_map_obj, DEG_OB_COMP_GEOMETRY, "WeightVGMix Modifier");
202         }
203         if (wmd->mask_tex_mapping == MOD_DISP_MAP_GLOBAL) {
204                 DEG_add_object_relation(node, ob, DEG_OB_COMP_TRANSFORM, "WeightVGMix Modifier");
205                 DEG_add_object_relation(node, ob, DEG_OB_COMP_GEOMETRY, "WeightVGMix Modifier");
206         }
207 }
208
209 static bool isDisabled(ModifierData *md, int UNUSED(useRenderParams))
210 {
211         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
212         /* If no vertex group, bypass. */
213         return (wmd->defgrp_name_a[0] == '\0');
214 }
215
216 static DerivedMesh *applyModifier(ModifierData *md, const struct EvaluationContext *UNUSED(eval_ctx), Object *ob,
217                                   DerivedMesh *derivedData, ModifierApplyFlag UNUSED(flag))
218 {
219         WeightVGMixModifierData *wmd = (WeightVGMixModifierData *) md;
220         DerivedMesh *dm = derivedData;
221         MDeformVert *dvert = NULL;
222         MDeformWeight **dw1, **tdw1, **dw2, **tdw2;
223         int numVerts;
224         int defgrp_index, defgrp_index_other = -1;
225         float *org_w;
226         float *new_w;
227         int *tidx, *indices = NULL;
228         int numIdx = 0;
229         int i;
230         /* Flags. */
231 #if 0
232         const bool do_prev = (wmd->modifier.mode & eModifierMode_DoWeightPreview) != 0;
233 #endif
234
235         /* Get number of verts. */
236         numVerts = dm->getNumVerts(dm);
237
238         /* Check if we can just return the original mesh.
239          * Must have verts and therefore verts assigned to vgroups to do anything useful!
240          */
241         if ((numVerts == 0) || BLI_listbase_is_empty(&ob->defbase))
242                 return dm;
243
244         /* Get vgroup idx from its name. */
245         defgrp_index = defgroup_name_index(ob, wmd->defgrp_name_a);
246         if (defgrp_index == -1)
247                 return dm;
248         /* Get second vgroup idx from its name, if given. */
249         if (wmd->defgrp_name_b[0] != (char)0) {
250                 defgrp_index_other = defgroup_name_index(ob, wmd->defgrp_name_b);
251                 if (defgrp_index_other == -1)
252                         return dm;
253         }
254
255         dvert = CustomData_duplicate_referenced_layer(&dm->vertData, CD_MDEFORMVERT, numVerts);
256         /* If no vertices were ever added to an object's vgroup, dvert might be NULL. */
257         if (!dvert) {
258                 /* If not affecting all vertices, just return. */
259                 if (wmd->mix_set != MOD_WVG_SET_ALL)
260                         return dm;
261                 /* Else, add a valid data layer! */
262                 dvert = CustomData_add_layer(&dm->vertData, CD_MDEFORMVERT, CD_CALLOC, NULL, numVerts);
263                 /* Ultimate security check. */
264                 if (!dvert)
265                         return dm;
266         }
267         /* Find out which vertices to work on. */
268         tidx = MEM_malloc_arrayN(numVerts, sizeof(int), "WeightVGMix Modifier, tidx");
269         tdw1 = MEM_malloc_arrayN(numVerts, sizeof(MDeformWeight *), "WeightVGMix Modifier, tdw1");
270         tdw2 = MEM_malloc_arrayN(numVerts, sizeof(MDeformWeight *), "WeightVGMix Modifier, tdw2");
271         switch (wmd->mix_set) {
272                 case MOD_WVG_SET_A:
273                         /* All vertices in first vgroup. */
274                         for (i = 0; i < numVerts; i++) {
275                                 MDeformWeight *dw = defvert_find_index(&dvert[i], defgrp_index);
276                                 if (dw) {
277                                         tdw1[numIdx] = dw;
278                                         tdw2[numIdx] = (defgrp_index_other >= 0) ? defvert_find_index(&dvert[i], defgrp_index_other) : NULL;
279                                         tidx[numIdx++] = i;
280                                 }
281                         }
282                         break;
283                 case MOD_WVG_SET_B:
284                         /* All vertices in second vgroup. */
285                         for (i = 0; i < numVerts; i++) {
286                                 MDeformWeight *dw = (defgrp_index_other >= 0) ? defvert_find_index(&dvert[i], defgrp_index_other) : NULL;
287                                 if (dw) {
288                                         tdw1[numIdx] = defvert_find_index(&dvert[i], defgrp_index);
289                                         tdw2[numIdx] = dw;
290                                         tidx[numIdx++] = i;
291                                 }
292                         }
293                         break;
294                 case MOD_WVG_SET_OR:
295                         /* All vertices in one vgroup or the other. */
296                         for (i = 0; i < numVerts; i++) {
297                                 MDeformWeight *adw = defvert_find_index(&dvert[i], defgrp_index);
298                                 MDeformWeight *bdw = (defgrp_index_other >= 0) ? defvert_find_index(&dvert[i], defgrp_index_other) : NULL;
299                                 if (adw || bdw) {
300                                         tdw1[numIdx] = adw;
301                                         tdw2[numIdx] = bdw;
302                                         tidx[numIdx++] = i;
303                                 }
304                         }
305                         break;
306                 case MOD_WVG_SET_AND:
307                         /* All vertices in both vgroups. */
308                         for (i = 0; i < numVerts; i++) {
309                                 MDeformWeight *adw = defvert_find_index(&dvert[i], defgrp_index);
310                                 MDeformWeight *bdw = (defgrp_index_other >= 0) ? defvert_find_index(&dvert[i], defgrp_index_other) : NULL;
311                                 if (adw && bdw) {
312                                         tdw1[numIdx] = adw;
313                                         tdw2[numIdx] = bdw;
314                                         tidx[numIdx++] = i;
315                                 }
316                         }
317                         break;
318                 case MOD_WVG_SET_ALL:
319                 default:
320                         /* Use all vertices. */
321                         for (i = 0; i < numVerts; i++) {
322                                 tdw1[i] = defvert_find_index(&dvert[i], defgrp_index);
323                                 tdw2[i] = (defgrp_index_other >= 0) ? defvert_find_index(&dvert[i], defgrp_index_other) : NULL;
324                         }
325                         numIdx = -1;
326                         break;
327         }
328         if (numIdx == 0) {
329                 /* Use no vertices! Hence, return org data. */
330                 MEM_freeN(tdw1);
331                 MEM_freeN(tdw2);
332                 MEM_freeN(tidx);
333                 return dm;
334         }
335         if (numIdx != -1) {
336                 indices = MEM_malloc_arrayN(numIdx, sizeof(int), "WeightVGMix Modifier, indices");
337                 memcpy(indices, tidx, sizeof(int) * numIdx);
338                 dw1 = MEM_malloc_arrayN(numIdx, sizeof(MDeformWeight *), "WeightVGMix Modifier, dw1");
339                 memcpy(dw1, tdw1, sizeof(MDeformWeight *) * numIdx);
340                 MEM_freeN(tdw1);
341                 dw2 = MEM_malloc_arrayN(numIdx, sizeof(MDeformWeight *), "WeightVGMix Modifier, dw2");
342                 memcpy(dw2, tdw2, sizeof(MDeformWeight *) * numIdx);
343                 MEM_freeN(tdw2);
344         }
345         else {
346                 /* Use all vertices. */
347                 numIdx = numVerts;
348                 /* Just copy MDeformWeight pointers arrays, they will be freed at the end. */
349                 dw1 = tdw1;
350                 dw2 = tdw2;
351         }
352         MEM_freeN(tidx);
353
354         org_w = MEM_malloc_arrayN(numIdx, sizeof(float), "WeightVGMix Modifier, org_w");
355         new_w = MEM_malloc_arrayN(numIdx, sizeof(float), "WeightVGMix Modifier, new_w");
356
357         /* Mix weights. */
358         for (i = 0; i < numIdx; i++) {
359                 float weight2;
360                 org_w[i] = dw1[i] ? dw1[i]->weight : wmd->default_weight_a;
361                 weight2  = dw2[i] ? dw2[i]->weight : wmd->default_weight_b;
362
363                 new_w[i] = mix_weight(org_w[i], weight2, wmd->mix_mode);
364         }
365
366         /* Do masking. */
367         weightvg_do_mask(numIdx, indices, org_w, new_w, ob, dm, wmd->mask_constant,
368                          wmd->mask_defgrp_name, wmd->modifier.scene, wmd->mask_texture,
369                          wmd->mask_tex_use_channel, wmd->mask_tex_mapping,
370                          wmd->mask_tex_map_obj, wmd->mask_tex_uvlayer_name);
371
372         /* Update (add to) vgroup.
373          * XXX Depending on the MOD_WVG_SET_xxx option chosen, we might have to add vertices to vgroup.
374          */
375         weightvg_update_vg(dvert, defgrp_index, dw1, numIdx, indices, org_w, true, -FLT_MAX, false, 0.0f);
376
377         /* If weight preview enabled... */
378 #if 0 /* XXX Currently done in mod stack :/ */
379         if (do_prev)
380                 DM_update_weight_mcol(ob, dm, 0, org_w, numIdx, indices);
381 #endif
382
383         /* Freeing stuff. */
384         MEM_freeN(org_w);
385         MEM_freeN(new_w);
386         MEM_freeN(dw1);
387         MEM_freeN(dw2);
388
389         if (indices)
390                 MEM_freeN(indices);
391
392         /* Return the vgroup-modified mesh. */
393         return dm;
394 }
395
396
397 ModifierTypeInfo modifierType_WeightVGMix = {
398         /* name */              "VertexWeightMix",
399         /* structName */        "WeightVGMixModifierData",
400         /* structSize */        sizeof(WeightVGMixModifierData),
401         /* type */              eModifierTypeType_NonGeometrical,
402         /* flags */             eModifierTypeFlag_AcceptsMesh |
403                                 eModifierTypeFlag_SupportsMapping |
404                                 eModifierTypeFlag_SupportsEditmode |
405                                 eModifierTypeFlag_UsesPreview,
406
407         /* copyData */          copyData,
408         /* deformVerts */       NULL,
409         /* deformMatrices */    NULL,
410         /* deformVertsEM */     NULL,
411         /* deformMatricesEM */  NULL,
412         /* applyModifier */     applyModifier,
413         /* applyModifierEM */   NULL,
414         /* initData */          initData,
415         /* requiredDataMask */  requiredDataMask,
416         /* freeData */          freeData,
417         /* isDisabled */        isDisabled,
418         /* updateDepsgraph */   updateDepsgraph,
419         /* dependsOnTime */     dependsOnTime,
420         /* dependsOnNormals */  NULL,
421         /* foreachObjectLink */ foreachObjectLink,
422         /* foreachIDLink */     foreachIDLink,
423         /* foreachTexLink */    foreachTexLink,
424 };