/WX enabled for MSVC in CMake too.
[blender.git] / source / blender / blenkernel / intern / multires.c
index f541456..91f15d1 100644 (file)
@@ -15,7 +15,7 @@
  *
  * You should have received a copy of the GNU General Public License
  * along with this program; if not, write to the Free Software  Foundation,
- * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
+ * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
  *
  * The Original Code is Copyright (C) 2007 by Nicholas Bishop
  * All rights reserved.
 
 #include "MEM_guardedalloc.h"
 
-#include "DNA_key_types.h"
 #include "DNA_mesh_types.h"
 #include "DNA_meshdata_types.h"
-#include "DNA_modifier_types.h"
 #include "DNA_object_types.h"
 #include "DNA_scene_types.h"
-#include "DNA_view3d_types.h"
 
-#include "BLI_math.h"
 #include "BLI_blenlib.h"
+#include "BLI_math.h"
 #include "BLI_pbvh.h"
 
 #include "BKE_cdderivedmesh.h"
-#include "BKE_customdata.h"
-#include "BKE_depsgraph.h"
-#include "BKE_DerivedMesh.h"
-#include "BKE_global.h"
 #include "BKE_mesh.h"
 #include "BKE_modifier.h"
 #include "BKE_multires.h"
-#include "BKE_object.h"
+#include "BKE_paint.h"
+#include "BKE_scene.h"
 #include "BKE_subsurf.h"
 #include "BKE_utildefines.h"
 
@@ -66,45 +60,54 @@ static const int multires_side_tot[] = {0, 2, 3, 5,  9,  17,  33,   65,   129,
 static void multires_mvert_to_ss(DerivedMesh *dm, MVert *mvert);
 static void multiresModifier_disp_run(DerivedMesh *dm, Mesh *me, int invert, int add, DMGridData **oldGridData, int totlvl);
 
-MultiresModifierData *find_multires_modifier(Object *ob)
+DerivedMesh *get_multires_dm(Scene *scene, MultiresModifierData *mmd, Object *ob)
+{
+       ModifierData *md= (ModifierData *)mmd;
+       ModifierTypeInfo *mti = modifierType_getInfo(md->type);
+       DerivedMesh *tdm = mesh_get_derived_deform(scene, ob, CD_MASK_BAREMESH);
+       DerivedMesh *dm;
+
+       dm = mti->applyModifier(md, ob, tdm, 0, 1);
+       if (dm == tdm) {
+               dm = CDDM_copy(tdm);
+       }
+
+       return dm;
+}
+
+MultiresModifierData *find_multires_modifier_before(Scene *scene, ModifierData *lastmd)
 {
        ModifierData *md;
-       MultiresModifierData *mmd = NULL;
 
-       for(md = ob->modifiers.first; md; md = md->next) {
+       for(md = lastmd; md; md = md->prev) {
                if(md->type == eModifierType_Multires) {
-                       mmd = (MultiresModifierData*)md;
-                       break;
+                       if (modifier_isEnabled(scene, md, eModifierMode_Realtime))
+                               return (MultiresModifierData*)md;
                }
        }
 
-       return mmd;
+       return NULL;
 }
 
 static int multires_get_level(Object *ob, MultiresModifierData *mmd, int render)
 {
        if(render)
-               return mmd->renderlvl;
+               return (mmd->modifier.scene)? get_render_subsurf_level(&mmd->modifier.scene->r, mmd->renderlvl): mmd->renderlvl;
        else if(ob->mode == OB_MODE_SCULPT)
                return mmd->sculptlvl;
        else
-               return mmd->lvl;
+               return (mmd->modifier.scene)? get_render_subsurf_level(&mmd->modifier.scene->r, mmd->lvl): mmd->lvl;
 }
 
 static void multires_set_tot_level(Object *ob, MultiresModifierData *mmd, int lvl)
 {
        mmd->totlvl = lvl;
 
-       if(ob->mode != OB_MODE_SCULPT) {
-               mmd->lvl = MAX2(mmd->lvl, lvl);
-               CLAMP(mmd->lvl, 0, mmd->totlvl);
-       }
-
-       mmd->sculptlvl = MAX2(mmd->sculptlvl, lvl);
-       CLAMP(mmd->sculptlvl, 0, mmd->totlvl);
+       if(ob->mode != OB_MODE_SCULPT)
+               mmd->lvl = CLAMPIS(MAX2(mmd->lvl, lvl), 0, mmd->totlvl);
 
-       mmd->renderlvl = MAX2(mmd->renderlvl, lvl);
-       CLAMP(mmd->renderlvl, 0, mmd->totlvl);
+       mmd->sculptlvl = CLAMPIS(MAX2(mmd->sculptlvl, lvl), 0, mmd->totlvl);
+       mmd->renderlvl = CLAMPIS(MAX2(mmd->renderlvl, lvl), 0, mmd->totlvl);
 }
 
 static void multires_dm_mark_as_modified(DerivedMesh *dm)
@@ -121,13 +124,33 @@ void multires_mark_as_modified(Object *ob)
 
 void multires_force_update(Object *ob)
 {
-       if(ob && ob->derivedFinal) {
-               ob->derivedFinal->needsFree =1;
-               ob->derivedFinal->release(ob->derivedFinal);
-               ob->derivedFinal = NULL;
+       if(ob) {
+               if(ob->derivedFinal) {
+                       ob->derivedFinal->needsFree =1;
+                       ob->derivedFinal->release(ob->derivedFinal);
+                       ob->derivedFinal = NULL;
+               }
+               if(ob->sculpt && ob->sculpt->pbvh) {
+                       BLI_pbvh_free(ob->sculpt->pbvh);
+                       ob->sculpt->pbvh= NULL;
+               }
        }
 }
 
+void multires_force_external_reload(Object *ob)
+{
+       Mesh *me = get_mesh(ob);
+
+       CustomData_external_reload(&me->fdata, &me->id, CD_MASK_MDISPS, me->totface);
+       multires_force_update(ob);
+}
+
+void multires_force_render_update(Object *ob)
+{
+       if(ob && (ob->mode & OB_MODE_SCULPT) && modifiers_findByType(ob, eModifierType_Multires))
+               multires_force_update(ob);
+}
+
 /* XXX */
 #if 0
 void multiresModifier_join(Object *ob)
@@ -190,24 +213,135 @@ void multiresModifier_join(Object *ob)
 }
 #endif
 
-/* Returns 1 on success, 0 if the src's totvert doesn't match */
-int multiresModifier_reshape(MultiresModifierData *mmd, Object *dst, Object *src)
+int multiresModifier_reshapeFromDM(Scene *scene, MultiresModifierData *mmd,
+                               Object *ob, DerivedMesh *srcdm)
 {
-       DerivedMesh *srcdm = src->derivedFinal;
-       DerivedMesh *mrdm = dst->derivedFinal;
+       DerivedMesh *mrdm = get_multires_dm (scene, mmd, ob);
 
        if(mrdm && srcdm && mrdm->getNumVerts(mrdm) == srcdm->getNumVerts(srcdm)) {
                multires_mvert_to_ss(mrdm, srcdm->getVertArray(srcdm));
 
                multires_dm_mark_as_modified(mrdm);
-               multires_force_update(dst);
+               multires_force_update(ob);
+
+               mrdm->release(mrdm);
 
                return 1;
        }
 
+       mrdm->release(mrdm);
+
        return 0;
 }
 
+/* Returns 1 on success, 0 if the src's totvert doesn't match */
+int multiresModifier_reshape(Scene *scene, MultiresModifierData *mmd, Object *dst, Object *src)
+{
+       DerivedMesh *srcdm = mesh_get_derived_final(scene, src, CD_MASK_BAREMESH);
+       return multiresModifier_reshapeFromDM(scene, mmd, dst, srcdm);
+}
+
+int multiresModifier_reshapeFromDeformMod(Scene *scene, MultiresModifierData *mmd,
+                               Object *ob, ModifierData *md)
+{
+       ModifierTypeInfo *mti = modifierType_getInfo(md->type);
+       DerivedMesh *dm, *ndm;
+       int numVerts, result;
+       float (*deformedVerts)[3];
+
+       if(multires_get_level(ob, mmd, 0) == 0)
+               return 0;
+
+       /* Create DerivedMesh for deformation modifier */
+       dm = get_multires_dm(scene, mmd, ob);
+       numVerts= dm->getNumVerts(dm);
+       deformedVerts= MEM_callocN(sizeof(float)*numVerts*3, "multiresReshape_deformVerts");
+
+       dm->getVertCos(dm, deformedVerts);
+       mti->deformVerts(md, ob, dm, deformedVerts, numVerts, 0, 0);
+
+       ndm= CDDM_copy(dm);
+       CDDM_apply_vert_coords(ndm, deformedVerts);
+
+       MEM_freeN(deformedVerts);
+       dm->release(dm);
+
+       /* Reshaping */
+       result= multiresModifier_reshapeFromDM(scene, mmd, ob, ndm);
+
+       /* Cleanup */
+       ndm->release(ndm);
+
+       return result;
+}
+
+/* reset the multires levels to match the number of mdisps */
+void multiresModifier_set_levels_from_disps(MultiresModifierData *mmd, Object *ob)
+{
+       Mesh *me = ob->data;
+       MDisps *mdisp;
+       int i;
+
+       mdisp = CustomData_get_layer(&me->fdata, CD_MDISPS);
+
+       if(mdisp) {
+               for(i = 0; i < me->totface; ++i, ++mdisp) {
+                       int S = me->mface[i].v4 ? 4 : 3;
+
+                       if(mdisp->totdisp == 0) continue;
+
+                       while(1) {
+                               int side = (1 << (mmd->totlvl-1)) + 1;
+                               int lvl_totdisp = side*side*S;
+                               if(mdisp->totdisp == lvl_totdisp)
+                                       break;
+                               else if(mdisp->totdisp < lvl_totdisp)
+                                       --mmd->totlvl;
+                               else
+                                       ++mmd->totlvl;
+                                       
+                       }
+               }
+
+               mmd->lvl = MIN2(mmd->sculptlvl, mmd->totlvl);
+               mmd->sculptlvl = MIN2(mmd->sculptlvl, mmd->totlvl);
+               mmd->renderlvl = MIN2(mmd->renderlvl, mmd->totlvl);
+       }
+}
+
+static void multires_set_tot_mdisps(Mesh *me, int lvl)
+{
+       MDisps *mdisps= CustomData_get_layer(&me->fdata, CD_MDISPS);
+       int i;
+
+       if(mdisps) {
+               for(i = 0; i < me->totface; i++) {
+                       if(mdisps[i].totdisp == 0) {
+                               int nvert = (me->mface[i].v4)? 4: 3;
+                               mdisps[i].totdisp = multires_grid_tot[lvl]*nvert;
+                       }
+               }
+       }
+}
+
+static void multires_reallocate_mdisps(Mesh *me, MDisps *mdisps, int lvl)
+{
+       int i;
+
+       /* reallocate displacements to be filled in */
+       for(i = 0; i < me->totface; ++i) {
+               int nvert = (me->mface[i].v4)? 4: 3;
+               int totdisp = multires_grid_tot[lvl]*nvert;
+               float (*disps)[3] = MEM_callocN(sizeof(float) * 3 * totdisp, "multires disps");
+
+               if(mdisps[i].disps)
+                       MEM_freeN(mdisps[i].disps);
+
+               mdisps[i].disps = disps;
+               mdisps[i].totdisp = totdisp;
+       }
+}
+
 static void column_vectors_to_mat3(float mat[][3], float v1[3], float v2[3], float v3[3])
 {
        copy_v3_v3(mat[0], v1);
@@ -263,6 +397,7 @@ void multiresModifier_del_levels(MultiresModifierData *mmd, Object *ob, int dire
        int levels = mmd->totlvl - lvl;
        MDisps *mdisps;
 
+       multires_set_tot_mdisps(me, mmd->totlvl);
        CustomData_external_read(&me->fdata, &me->id, CD_MASK_MDISPS, me->totface);
        mdisps= CustomData_get_layer(&me->fdata, CD_MDISPS);
 
@@ -321,7 +456,7 @@ static DerivedMesh *multires_dm_create_local(Object *ob, DerivedMesh *dm, int lv
        return multires_dm_create_from_derived(&mmd, 1, dm, ob, 0, 0);
 }
 
-static DerivedMesh *subsurf_dm_create_local(Object *ob, DerivedMesh *dm, int lvl, int simple, int optimal)
+static DerivedMesh *subsurf_dm_create_local(Object *UNUSED(ob), DerivedMesh *dm, int lvl, int simple, int optimal)
 {
        SubsurfModifierData smd;
 
@@ -336,24 +471,6 @@ static DerivedMesh *subsurf_dm_create_local(Object *ob, DerivedMesh *dm, int lvl
        return subsurf_make_derived_from_derived(dm, &smd, 0, NULL, 0, 0);
 }
 
-static void multires_reallocate_mdisps(Mesh *me, MDisps *mdisps, int lvl)
-{
-       int i;
-
-       /* reallocate displacements to be filled in */
-       for(i = 0; i < me->totface; ++i) {
-               int nvert = (me->mface[i].v4)? 4: 3;
-               int totdisp = multires_grid_tot[lvl]*nvert;
-               float (*disps)[3] = MEM_callocN(sizeof(float) * 3 * totdisp, "multires disps");
-
-               if(mdisps[i].disps)
-                       MEM_freeN(mdisps[i].disps);
-
-               mdisps[i].disps = disps;
-               mdisps[i].totdisp = totdisp;
-       }
-}
-
 void multiresModifier_subdivide(MultiresModifierData *mmd, Object *ob, int updateblock, int simple)
 {
        Mesh *me = ob->data;
@@ -379,6 +496,7 @@ void multiresModifier_subdivide(MultiresModifierData *mmd, Object *ob, int updat
 
                /* create subsurf DM from original mesh at high level */
                cddm = CDDM_from_mesh(me, NULL);
+               DM_set_only_copy(cddm, CD_MASK_BAREMESH);
                highdm = subsurf_dm_create_local(ob, cddm, totlvl, simple, 0);
 
                /* create multires DM from original mesh at low level */
@@ -480,7 +598,7 @@ static void multiresModifier_disp_run(DerivedMesh *dm, Mesh *me, int invert, int
        dGridSize = multires_side_tot[totlvl];
        dSkip = (dGridSize-1)/(gridSize-1);
 
-       #pragma omp parallel for private(i) schedule(static)
+       #pragma omp parallel for private(i) if(me->totface*gridSize*gridSize*4 >= CCG_OMP_LIMIT)
        for(i = 0; i < me->totface; ++i) {
                const int numVerts = mface[i].v4 ? 4 : 3;
                MDisps *mdisp = &mdisps[i];
@@ -558,6 +676,7 @@ static void multiresModifier_update(DerivedMesh *dm)
        ob = ccgdm->multires.ob;
        me = ccgdm->multires.ob->data;
        mmd = ccgdm->multires.mmd;
+       multires_set_tot_mdisps(me, mmd->totlvl);
        CustomData_external_read(&me->fdata, &me->id, CD_MASK_MDISPS, me->totface);
        mdisps = CustomData_get_layer(&me->fdata, CD_MDISPS);
 
@@ -573,7 +692,10 @@ static void multiresModifier_update(DerivedMesh *dm)
                        int i, j, numGrids, highGridSize, lowGridSize;
 
                        /* create subsurf DM from original mesh at high level */
-                       cddm = CDDM_from_mesh(me, NULL);
+                       if (ob->derivedDeform) cddm = CDDM_copy(ob->derivedDeform);
+                       else cddm = CDDM_from_mesh(me, NULL);
+                       DM_set_only_copy(cddm, CD_MASK_BAREMESH);
+
                        highdm = subsurf_dm_create_local(ob, cddm, totlvl, mmd->simple, 0);
 
                        /* create multires DM from original mesh and displacements */
@@ -624,7 +746,10 @@ static void multiresModifier_update(DerivedMesh *dm)
                else {
                        DerivedMesh *cddm, *subdm;
 
-                       cddm = CDDM_from_mesh(me, NULL);
+                       if (ob->derivedDeform) cddm = CDDM_copy(ob->derivedDeform);
+                       else cddm = CDDM_from_mesh(me, NULL);
+                       DM_set_only_copy(cddm, CD_MASK_BAREMESH);
+
                        subdm = subsurf_dm_create_local(ob, cddm, mmd->totlvl, mmd->simple, 0);
                        cddm->release(cddm);
 
@@ -655,7 +780,7 @@ void multires_stitch_grids(Object *ob)
 }
 
 DerivedMesh *multires_dm_create_from_derived(MultiresModifierData *mmd, int local_mmd, DerivedMesh *dm, Object *ob,
-                                                   int useRenderParams, int isFinalCalc)
+                                                       int useRenderParams, int UNUSED(isFinalCalc))
 {
        Mesh *me= ob->data;
        DerivedMesh *result;
@@ -693,6 +818,7 @@ DerivedMesh *multires_dm_create_from_derived(MultiresModifierData *mmd, int loca
                memcpy(subGridData[i], gridData[i], sizeof(DMGridData)*gridSize*gridSize);
        }
 
+       multires_set_tot_mdisps(me, mmd->totlvl);
        CustomData_external_read(&me->fdata, &me->id, CD_MASK_MDISPS, me->totface);
        multiresModifier_disp_run(result, ob->data, 0, 0, subGridData, mmd->totlvl);
 
@@ -748,7 +874,7 @@ static void old_mdisps_bilinear(float out[3], float (*disps)[3], int st, float u
        add_v3_v3v3(out, d2[0], d2[1]);
 }
 
-static void old_mdisps_rotate(int S, int newside, int oldside, int x, int y, float *u, float *v)
+static void old_mdisps_rotate(int S, int UNUSED(newside), int oldside, int x, int y, float *u, float *v)
 {
        float offset = oldside*0.5f - 0.5f;
 
@@ -845,7 +971,7 @@ void multires_free(Multires *mr)
 }
 
 static void create_old_vert_face_map(ListBase **map, IndexNode **mem, const MultiresFace *mface,
-                                    const int totvert, const int totface)
+                                        const int totvert, const int totface)
 {
        int i,j;
        IndexNode *node = NULL;
@@ -864,7 +990,7 @@ static void create_old_vert_face_map(ListBase **map, IndexNode **mem, const Mult
 }
 
 static void create_old_vert_edge_map(ListBase **map, IndexNode **mem, const MultiresEdge *medge,
-                                    const int totvert, const int totedge)
+                                        const int totvert, const int totedge)
 {
        int i,j;
        IndexNode *node = NULL;
@@ -930,7 +1056,7 @@ static void multires_load_old_edges(ListBase **emap, MultiresLevel *lvl, int *vv
 }
 
 static void multires_load_old_faces(ListBase **fmap, ListBase **emap, MultiresLevel *lvl, int *vvmap, int dst,
-                                   int v1, int v2, int v3, int v4, int st2, int st3)
+                                       int v1, int v2, int v3, int v4, int st2, int st3)
 {
        int fmid;
        int emid13, emid14, emid23, emid24;
@@ -1032,18 +1158,19 @@ static void multires_load_old_dm(DerivedMesh *dm, Mesh *me, int totlvl)
        MultiresLevel *lvl, *lvl1;
        Multires *mr= me->mr;
        MVert *vsrc, *vdst;
-       int src, dst;
+       unsigned int src, dst;
        int st = multires_side_tot[totlvl - 1] - 1;
        int extedgelen = multires_side_tot[totlvl] - 2;
        int *vvmap; // inorder for dst, map to src
        int crossedgelen;
-       int i, j, s, x, totvert, tottri, totquad;
+       int s, x, tottri, totquad;
+       unsigned int i, j, totvert;
 
        src = 0;
        dst = 0;
        vsrc = mr->verts;
        vdst = dm->getVertArray(dm);
-       totvert = dm->getNumVerts(dm);
+       totvert = (unsigned int)dm->getNumVerts(dm);
        vvmap = MEM_callocN(sizeof(int) * totvert, "multires vvmap");
 
        lvl1 = mr->levels.first;
@@ -1134,7 +1261,7 @@ static void multires_load_old_dm(DerivedMesh *dm, Mesh *me, int totlvl)
                fmem = MEM_callocN(sizeof(IndexNode*) * (mr->level_count-1), "multires fmem");
                emem = MEM_callocN(sizeof(IndexNode*) * (mr->level_count-1), "multires emem");
                lvl = lvl1;
-               for(i = 0; i < mr->level_count - 1; ++i) {
+               for(i = 0; i < (unsigned int)mr->level_count - 1; ++i) {
                        create_old_vert_face_map(fmap + i, fmem + i, lvl->faces, lvl->totvert, lvl->totface);
                        create_old_vert_edge_map(emap + i, emem + i, lvl->edges, lvl->totvert, lvl->totedge);
                        lvl = lvl->next;
@@ -1171,7 +1298,7 @@ static void multires_load_old_dm(DerivedMesh *dm, Mesh *me, int totlvl)
 
                lvl = lvl->next;
 
-               for(i = 0; i < mr->level_count - 1; ++i) {
+               for(i = 0; i < (unsigned int)(mr->level_count - 1); ++i) {
                        MEM_freeN(fmap[i]);
                        MEM_freeN(fmem[i]);
                        MEM_freeN(emap[i]);
@@ -1200,6 +1327,7 @@ void multires_load_old(Object *ob, Mesh *me)
        ModifierData *md;
        MultiresModifierData *mmd;
        DerivedMesh *dm, *orig;
+       CustomDataLayer *l;
        int i;
 
        /* Load original level into the mesh */
@@ -1245,6 +1373,14 @@ void multires_load_old(Object *ob, Mesh *me)
        dm->release(dm);
        orig->release(orig);
 
+       /* Copy the first-level data to the mesh */
+       for(i = 0, l = me->mr->vdata.layers; i < me->mr->vdata.totlayer; ++i, ++l)
+               CustomData_add_layer(&me->vdata, l->type, CD_REFERENCE, l->data, me->totvert);
+       for(i = 0, l = me->mr->fdata.layers; i < me->mr->fdata.totlayer; ++i, ++l)
+               CustomData_add_layer(&me->fdata, l->type, CD_REFERENCE, l->data, me->totface);
+       memset(&me->mr->vdata, 0, sizeof(CustomData));
+       memset(&me->mr->fdata, 0, sizeof(CustomData));
+
        /* Remove the old multires */
        multires_free(me->mr);
        me->mr= NULL;