code cleanup: typos and set gcc attributes for string formatting.
[blender.git] / source / blender / blenkernel / intern / mesh.c
index 6600099fff79a5f011e96012faefcca5c017ef5d..514380dc980f3aa05031cfb84d46c51fdf516e50 100644 (file)
@@ -305,26 +305,37 @@ const char *mesh_cmp(Mesh *me1, Mesh *me2, float thresh)
 
 static void mesh_ensure_tessellation_customdata(Mesh *me)
 {
-       const int tottex_original = CustomData_number_of_layers(&me->pdata, CD_MTEXPOLY);
-       const int totcol_original = CustomData_number_of_layers(&me->ldata, CD_MLOOPCOL);
-
-       const int tottex_tessface = CustomData_number_of_layers(&me->fdata, CD_MTFACE);
-       const int totcol_tessface = CustomData_number_of_layers(&me->fdata, CD_MCOL);
-
-       if (tottex_tessface != tottex_original ||
-           totcol_tessface != totcol_original )
-       {
-               BKE_mesh_tessface_clear(me);
+       if (UNLIKELY((me->totface != 0) && (me->totpoly == 0))) {
+               /* Pass, otherwise this function  clears 'mface' before
+                * versioning 'mface -> mpoly' code kicks in [#30583]
+                *
+                * Callers could also check but safer to do here - campbell */
+       }
+       else {
+               const int tottex_original = CustomData_number_of_layers(&me->pdata, CD_MTEXPOLY);
+               const int totcol_original = CustomData_number_of_layers(&me->ldata, CD_MLOOPCOL);
 
-               CustomData_from_bmeshpoly(&me->fdata, &me->pdata, &me->ldata, me->totface);
+               const int tottex_tessface = CustomData_number_of_layers(&me->fdata, CD_MTFACE);
+               const int totcol_tessface = CustomData_number_of_layers(&me->fdata, CD_MCOL);
 
-               /* note: this warning may be un-called for if we are inirializing the mesh for the
-                * first time from bmesh, rather then giving a warning about this we could be smarter
-                * and check if there was any data to begin with, for now just print the warning with
-                * some info to help troubleshoot whats going on - campbell */
-               printf("%s: warning! Tessellation uvs or vcol data got out of sync, "
-                      "had to reset!\n    CD_MTFACE: %d != CD_MTEXPOLY: %d || CD_MCOL: %d != CD_MLOOPCOL: %d\n",
-                      __func__, tottex_tessface, tottex_original, totcol_tessface, totcol_original);
+               if (tottex_tessface != tottex_original ||
+                   totcol_tessface != totcol_original )
+               {
+                       BKE_mesh_tessface_clear(me);
+
+                       CustomData_from_bmeshpoly(&me->fdata, &me->pdata, &me->ldata, me->totface);
+
+                       /* TODO - add some --debug-mesh option */
+                       if (G.debug & G_DEBUG) {
+                               /* note: this warning may be un-called for if we are initializing the mesh for the
+                                * first time from bmesh, rather then giving a warning about this we could be smarter
+                                * and check if there was any data to begin with, for now just print the warning with
+                                * some info to help troubleshoot whats going on - campbell */
+                               printf("%s: warning! Tessellation uvs or vcol data got out of sync, "
+                                          "had to reset!\n    CD_MTFACE: %d != CD_MTEXPOLY: %d || CD_MCOL: %d != CD_MLOOPCOL: %d\n",
+                                          __func__, tottex_tessface, tottex_original, totcol_tessface, totcol_original);
+                       }
+               }
        }
 }
 
@@ -332,7 +343,7 @@ static void mesh_ensure_tessellation_customdata(Mesh *me)
  * mloopcol and mcol) have the same relative active/render/clone/mask indices.
  *
  * note that for undo mesh data we want to skip 'ensure_tess_cd' call since
- * we dont want to store memory for tessface when its only used for older
+ * we don't want to store memory for tessface when its only used for older
  * versions of the mesh. - campbell*/
 static void mesh_update_linked_customdata(Mesh *me, const short do_ensure_tess_cd)
 {
@@ -548,7 +559,7 @@ BMesh *BKE_mesh_to_bmesh(Mesh *me, Object *ob)
 
        bm = BM_mesh_create(&bm_mesh_allocsize_default);
 
-       BMO_op_callf(bm, "mesh_to_bmesh mesh=%p object=%p set_shapekey=%b", me, ob, TRUE);
+       BM_mesh_bm_from_me(bm, me, TRUE, ob->shapenr);
 
        return bm;
 }
@@ -1016,45 +1027,141 @@ void make_edges(Mesh *me, int old)
        mesh_strip_loose_faces(me);
 }
 
+/* We need to keep this for edge creation (for now?), and some old readfile code... */
 void mesh_strip_loose_faces(Mesh *me)
 {
-       int a,b;
+       MFace *f;
+       int a, b;
 
-       for (a=b=0; a<me->totface; a++) {
-               if (me->mface[a].v3) {
-                       if (a!=b) {
-                               memcpy(&me->mface[b],&me->mface[a],sizeof(me->mface[b]));
+       for (a = b = 0, f = me->mface; a < me->totface; a++, f++) {
+               if (f->v3) {
+                       if (a != b) {
+                               memcpy(&me->mface[b], f, sizeof(me->mface[b]));
                                CustomData_copy_data(&me->fdata, &me->fdata, a, b, 1);
-                               CustomData_free_elem(&me->fdata, a, 1);
                        }
                        b++;
                }
        }
-       me->totface = b;
+       if (a != b) {
+               CustomData_free_elem(&me->fdata, b, a - b);
+               me->totface = b;
+       }
+}
+
+/* Works on both loops and polys! */
+/* Note: It won't try to guess which loops of an invalid poly to remove!
+ *       this is the work of the caller, to mark those loops...
+ *       See e.g. BKE_mesh_validate_arrays(). */
+void mesh_strip_loose_polysloops(Mesh *me)
+{
+       MPoly *p;
+       MLoop *l;
+       int a, b;
+       /* New loops idx! */
+       int *new_idx = MEM_mallocN(sizeof(int) * me->totloop, __func__);
+
+       for (a = b = 0, p = me->mpoly; a < me->totpoly; a++, p++) {
+               int invalid = FALSE;
+               int i = p->loopstart;
+               int stop = i + p->totloop;
+
+               if (stop > me->totloop || stop < i) {
+                       invalid = TRUE;
+               }
+               else {
+                       l = &me->mloop[i];
+                       i = stop - i;
+                       /* If one of the poly's loops is invalid, the whole poly is invalid! */
+                       for (; i--; l++) {
+                               if (l->e == INVALID_LOOP_EDGE_MARKER) {
+                                       invalid = TRUE;
+                                       break;
+                               }
+                       }
+               }
+
+               if (p->totloop >= 3 && !invalid) {
+                       if (a != b) {
+                               memcpy(&me->mpoly[b], p, sizeof(me->mpoly[b]));
+                               CustomData_copy_data(&me->pdata, &me->pdata, a, b, 1);
+                       }
+                       b++;
+               }
+       }
+       if (a != b) {
+               CustomData_free_elem(&me->pdata, b, a - b);
+               me->totpoly = b;
+       }
+
+       /* And now, get rid of invalid loops. */
+       for (a = b = 0, l = me->mloop; a < me->totloop; a++, l++) {
+               if (l->e != INVALID_LOOP_EDGE_MARKER) {
+                       if (a != b) {
+                               memcpy(&me->mloop[b], l, sizeof(me->mloop[b]));
+                               CustomData_copy_data(&me->ldata, &me->ldata, a, b, 1);
+                       }
+                       new_idx[a] = b;
+                       b++;
+               }
+               else {
+                       /* XXX Theoretically, we should be able to not do this, as no remaining poly
+                        *     should use any stripped loop. But for security's sake... */
+                       new_idx[a] = -a;
+               }
+       }
+       if (a != b) {
+               CustomData_free_elem(&me->ldata, b, a - b);
+               me->totloop = b;
+       }
+
+       /* And now, update polys' start loop index. */
+       /* Note: At this point, there should never be any poly using a striped loop! */
+       for (a = 0, p = me->mpoly; a < me->totpoly; a++, p++) {
+               p->loopstart = new_idx[p->loopstart];
+       }
+
+       MEM_freeN(new_idx);
 }
 
 void mesh_strip_loose_edges(Mesh *me)
 {
-       int a,b;
+       MEdge *e;
+       MLoop *l;
+       int a, b;
+       unsigned int *new_idx = MEM_mallocN(sizeof(int) * me->totedge, "strip_loose_edges old2new idx mapping for loops.");
 
-       for (a=b=0; a<me->totedge; a++) {
-               if (me->medge[a].v1!=me->medge[a].v2) {
-                       if (a!=b) {
-                               memcpy(&me->medge[b],&me->medge[a],sizeof(me->medge[b]));
+       for (a = b = 0, e = me->medge; a < me->totedge; a++, e++) {
+               if (e->v1 != e->v2) {
+                       if (a != b) {
+                               memcpy(&me->medge[b], e, sizeof(me->medge[b]));
                                CustomData_copy_data(&me->edata, &me->edata, a, b, 1);
-                               CustomData_free_elem(&me->edata, a, 1);
                        }
+                       new_idx[a] = b;
                        b++;
                }
+               else {
+                       new_idx[a] = INVALID_LOOP_EDGE_MARKER;
+               }
+       }
+       if (a != b) {
+               CustomData_free_elem(&me->edata, b, a - b);
+               me->totedge = b;
+       }
+
+       /* And now, update loops' edge indices. */
+       /* XXX We hope no loop was pointing to a striped edge!
+        *     Else, its e will be set to INVALID_LOOP_EDGE_MARKER :/ */
+       for (a = 0, l = me->mloop; a < me->totloop; a++, l++) {
+               l->e = new_idx[l->e];
        }
-       me->totedge = b;
 }
 
 void mball_to_mesh(ListBase *lb, Mesh *me)
 {
        DispList *dl;
        MVert *mvert;
-       MFace *mface;
+       MLoop *mloop, *allloop;
+       MPoly *mpoly;
        float *nors, *verts;
        int a, *index;
        
@@ -1062,13 +1169,14 @@ void mball_to_mesh(ListBase *lb, Mesh *me)
        if (dl==NULL) return;
 
        if (dl->type==DL_INDEX4) {
-               me->totvert= dl->nr;
-               me->totface= dl->parts;
-               
                mvert= CustomData_add_layer(&me->vdata, CD_MVERT, CD_CALLOC, NULL, dl->nr);
-               mface= CustomData_add_layer(&me->fdata, CD_MFACE, CD_CALLOC, NULL, dl->parts);
+               allloop= mloop= CustomData_add_layer(&me->ldata, CD_MLOOP, CD_CALLOC, NULL, dl->parts * 4);
+               mpoly= CustomData_add_layer(&me->pdata, CD_MPOLY, CD_CALLOC, NULL, dl->parts);
                me->mvert= mvert;
-               me->mface= mface;
+               me->mloop= mloop;
+               me->mpoly= mpoly;
+               me->totvert= dl->nr;
+               me->totpoly= dl->parts;
 
                a= dl->nr;
                nors= dl->nors;
@@ -1084,25 +1192,30 @@ void mball_to_mesh(ListBase *lb, Mesh *me)
                a= dl->parts;
                index= dl->index;
                while (a--) {
-                       mface->v1= index[0];
-                       mface->v2= index[1];
-                       mface->v3= index[2];
-                       mface->v4= index[3];
-                       mface->flag= ME_SMOOTH;
+                       int count= index[2] != index[3] ? 4 : 3;
+
+                       mloop[0].v= index[0];
+                       mloop[1].v= index[1];
+                       mloop[2].v= index[2];
+                       if (count == 4)
+                               mloop[3].v= index[3];
+
+                       mpoly->totloop= count;
+                       mpoly->loopstart= (int)(mloop - allloop);
+                       mpoly->flag= ME_SMOOTH;
 
-                       test_index_face(mface, NULL, 0, (mface->v3==mface->v4)? 3: 4);
 
-                       mface++;
+                       mpoly++;
+                       mloop+= count;
+                       me->totloop+= count;
                        index+= 4;
                }
 
-               make_edges(me, 0);      // all edges
-
+               mesh_update_customdata_pointers(me, TRUE);
 
-               /* BMESH_TODO - low priority, should make polygons instead */
-               convert_mfaces_to_mpolys(me);
+               mesh_calc_normals(me->mvert, me->totvert, me->mloop, me->mpoly, me->totloop, me->totpoly, NULL);
 
-               mesh_update_customdata_pointers(me, TRUE);
+               BKE_mesh_calc_edges(me, TRUE);
        }
 }
 
@@ -1113,7 +1226,10 @@ int nurbs_to_mdata(Object *ob, MVert **allvert, int *totvert,
        int *totloop, int *totpoly)
 {
        return nurbs_to_mdata_customdb(ob, &ob->disp,
-               allvert, totvert, alledge, totedge, allloop, allpoly, totloop, totpoly);
+                                      allvert, totvert,
+                                      alledge, totedge,
+                                      allloop, allpoly,
+                                      totloop, totpoly);
 }
 
 /* BMESH: this doesn't calculate all edges from polygons,
@@ -1121,9 +1237,11 @@ int nurbs_to_mdata(Object *ob, MVert **allvert, int *totvert,
 
 /* Initialize mverts, medges and, faces for converting nurbs to mesh and derived mesh */
 /* use specified dispbase  */
-int nurbs_to_mdata_customdb(Object *ob, ListBase *dispbase, MVert **allvert, int *_totvert,
-       MEdge **alledge, int *_totedge, MLoop **allloop, MPoly **allpoly,
-       int *_totloop, int *_totpoly)
+int nurbs_to_mdata_customdb(Object *ob, ListBase *dispbase,
+                            MVert **allvert, int *_totvert,
+                            MEdge **alledge, int *_totedge,
+                            MLoop **allloop, MPoly **allpoly,
+                            int *_totloop, int *_totpoly)
 {
        DispList *dl;
        Curve *cu;
@@ -1205,7 +1323,7 @@ int nurbs_to_mdata_customdb(Object *ob, ListBase *dispbase, MVert **allvert, int
                                for (b=1; b<dl->nr; b++) {
                                        medge->v1= startvert+ofs+b-1;
                                        medge->v2= startvert+ofs+b;
-                                       medge->flag = ME_LOOSEEDGE|ME_EDGERENDER;
+                                       medge->flag = ME_LOOSEEDGE | ME_EDGERENDER | ME_EDGEDRAW;
 
                                        medge++;
                                }
@@ -1230,7 +1348,7 @@ int nurbs_to_mdata_customdb(Object *ob, ListBase *dispbase, MVert **allvert, int
                                                medge->v1= startvert+ofs+b;
                                                if (b==dl->nr-1) medge->v2= startvert+ofs;
                                                else medge->v2= startvert+ofs+b+1;
-                                               medge->flag = ME_LOOSEEDGE|ME_EDGERENDER;
+                                               medge->flag = ME_LOOSEEDGE | ME_EDGERENDER | ME_EDGEDRAW;
                                                medge++;
                                        }
                                }
@@ -1355,7 +1473,7 @@ void nurbs_to_mesh(Object *ob)
        cu= ob->data;
 
        if (dm == NULL) {
-               if (nurbs_to_mdata (ob, &allvert, &totvert, &alledge, &totedge, &allloop, &allpoly, &totloop, &totpoly) != 0) {
+               if (nurbs_to_mdata(ob, &allvert, &totvert, &alledge, &totedge, &allloop, &allpoly, &totloop, &totpoly) != 0) {
                        /* Error initializing */
                        return;
                }
@@ -1375,7 +1493,8 @@ void nurbs_to_mesh(Object *ob)
                mesh_calc_normals(me->mvert, me->totvert, me->mloop, me->mpoly, me->totloop, me->totpoly, NULL);
 
                BKE_mesh_calc_edges(me, TRUE);
-       } else {
+       }
+       else {
                me= add_mesh("Mesh");
                DM_to_mesh(dm, me, ob);
        }
@@ -1465,7 +1584,8 @@ void mesh_to_curve(Scene *scene, Object *ob)
                                BLI_edgehash_insert(eh, mf->v3, mf->v4, NULL);
                        if (!BLI_edgehash_haskey(eh, mf->v4, mf->v1))
                                BLI_edgehash_insert(eh, mf->v4, mf->v1, NULL);
-               } else {
+               }
+               else {
                        if (!BLI_edgehash_haskey(eh, mf->v3, mf->v1))
                                BLI_edgehash_insert(eh, mf->v3, mf->v1, NULL);
                }
@@ -1629,7 +1749,8 @@ void mesh_set_smooth_flag(Object *meshOb, int enableSmooth)
 
                if (enableSmooth) {
                        mp->flag |= ME_SMOOTH;
-               } else {
+               }
+               else {
                        mp->flag &= ~ME_SMOOTH;
                }
        }
@@ -1639,7 +1760,8 @@ void mesh_set_smooth_flag(Object *meshOb, int enableSmooth)
 
                if (enableSmooth) {
                        mf->flag |= ME_SMOOTH;
-               } else {
+               }
+               else {
                        mf->flag &= ~ME_SMOOTH;
                }
        }
@@ -1849,11 +1971,11 @@ static void bm_corners_to_loops(Mesh *me, int findex, int loopstart, int numTex,
                mloopcol = CustomData_get_n(&me->ldata, CD_MLOOPCOL, loopstart, i);
                mcol = CustomData_get_n(&me->fdata, CD_MCOL, findex, i);
 
-               mloopcol->r = mcol[0].r; mloopcol->g = mcol[0].g; mloopcol->b = mcol[0].b; mloopcol->a = mcol[0].a; mloopcol++;
-               mloopcol->r = mcol[1].r; mloopcol->g = mcol[1].g; mloopcol->b = mcol[1].b; mloopcol->a = mcol[1].a; mloopcol++;
-               mloopcol->r = mcol[2].r; mloopcol->g = mcol[2].g; mloopcol->b = mcol[2].b; mloopcol->a = mcol[2].a; mloopcol++;
+               MESH_MLOOPCOL_FROM_MCOL(mloopcol, &mcol[0]); mloopcol++;
+               MESH_MLOOPCOL_FROM_MCOL(mloopcol, &mcol[1]); mloopcol++;
+               MESH_MLOOPCOL_FROM_MCOL(mloopcol, &mcol[2]); mloopcol++;
                if (mf->v4) {
-                       mloopcol->r = mcol[3].r; mloopcol->g = mcol[3].g; mloopcol->b = mcol[3].b; mloopcol->a = mcol[3].a; mloopcol++;
+                       MESH_MLOOPCOL_FROM_MCOL(mloopcol, &mcol[3]); mloopcol++;
                }
        }
        
@@ -1863,6 +1985,11 @@ static void bm_corners_to_loops(Mesh *me, int findex, int loopstart, int numTex,
                float (*disps)[3] = fd->disps;
                int i, tot = mf->v4 ? 4 : 3;
                int side, corners;
+
+               if (CustomData_external_test(&me->fdata, CD_MDISPS)) {
+                       CustomData_external_add(&me->ldata, &me->id, CD_MDISPS,
+                                                                       me->totloop, me->fdata.external->filename);
+               }
                
                corners = multires_mdisp_corners(fd);
                
@@ -1891,7 +2018,7 @@ static void bm_corners_to_loops(Mesh *me, int findex, int loopstart, int numTex,
        }
 }
 
-void convert_mfaces_to_mpolys(Mesh *mesh)
+void BKE_mesh_convert_mfaces_to_mpolys(Mesh *mesh)
 {
        MFace *mf;
        MLoop *ml;
@@ -1927,12 +2054,18 @@ void convert_mfaces_to_mpolys(Mesh *mesh)
        CustomData_to_bmeshpoly(&mesh->fdata, &mesh->pdata, &mesh->ldata,
                mesh->totloop, mesh->totpoly);
 
+       /* ensure external data is transferred */
+       CustomData_external_read(&mesh->fdata, &mesh->id, CD_MASK_MDISPS, mesh->totface);
+
        eh = BLI_edgehash_new();
 
        /*build edge hash*/
        me = mesh->medge;
-       for (i=0; i<mesh->totedge; i++, me++) {
+       for (i = 0; i < mesh->totedge; i++, me++) {
                BLI_edgehash_insert(eh, me->v1, me->v2, SET_INT_IN_POINTER(i));
+
+               /* unrelated but avoid having the FGON flag enabled, so we can reuse it later for something else */
+               me->flag &= ~ME_FGON;
        }
 
        j = 0; /*current loop index*/
@@ -1947,23 +2080,24 @@ void convert_mfaces_to_mpolys(Mesh *mesh)
                mp->mat_nr = mf->mat_nr;
                mp->flag = mf->flag;
                
-               #define ML(v1, v2) {ml->v = mf->v1; ml->e = GET_INT_FROM_POINTER(BLI_edgehash_lookup(eh, mf->v1, mf->v2)); ml++; j++;}
+#              define ML(v1, v2) {ml->v = mf->v1; ml->e = GET_INT_FROM_POINTER(BLI_edgehash_lookup(eh, mf->v1, mf->v2)); ml++; j++;}
                
                ML(v1, v2);
                ML(v2, v3);
                if (mf->v4) {
                        ML(v3, v4);
                        ML(v4, v1);
-               } else {
+               }
+               else {
                        ML(v3, v1);
                }
                
-               #undef ML
+#              undef ML
 
                bm_corners_to_loops(mesh, i, mp->loopstart, numTex, numCol);
        }
 
-       /* note, we dont convert FGons at all, these are not even real ngons,
+       /* note, we don't convert FGons at all, these are not even real ngons,
         * they have their own UV's, colors etc - its more an editing feature. */
 
        mesh_update_customdata_pointers(mesh, TRUE);
@@ -1984,7 +2118,7 @@ float (*mesh_getVertexCos(Mesh *me, int *numVerts_r))[3]
 }
 
 
-/* ngon version wip, based on EDBM_make_uv_vert_map */
+/* ngon version wip, based on EDBM_uv_vert_map_create */
 /* this replaces the non bmesh function (in trunk) which takes MTFace's, if we ever need it back we could
  * but for now this replaces it because its unused. */
 
@@ -2096,25 +2230,43 @@ void free_uv_vert_map(UvVertMap *vmap)
 /* Generates a map where the key is the vertex and the value is a list
  * of polys that use that vertex as a corner. The lists are allocated
  * from one memory pool. */
-void create_vert_poly_map(ListBase **map, IndexNode **mem,
-                          MPoly *mpoly, MLoop *mloop,
-                          const int totvert, const int totpoly, const int totloop)
+void create_vert_poly_map(MeshElemMap **map, int **mem,
+                          const MPoly *mpoly, const MLoop *mloop,
+                          int totvert, int totpoly, int totloop)
 {
-       int i,j;
-       IndexNode *node = NULL;
-       MPoly *mp;
-       MLoop *ml;
+       int i, j;
+       int *indices;
 
-       (*map) = MEM_callocN(sizeof(ListBase) * totvert, "vert face map");
-       (*mem) = MEM_callocN(sizeof(IndexNode) * totloop, "vert poly map mem");
-       node = *mem;
+       (*map) = MEM_callocN(sizeof(MeshElemMap) * totvert, "vert poly map");
+       (*mem) = MEM_mallocN(sizeof(int) * totloop, "vert poly map mem");
 
+       /* Count number of polys for each vertex */
+       for (i = 0; i < totpoly; i++) {
+               const MPoly *p = &mpoly[i];
+               
+               for (j = 0; j < p->totloop; j++)
+                       (*map)[mloop[p->loopstart + j].v].count++;
+       }
+
+       /* Assign indices mem */
+       indices = (*mem);
+       for (i = 0; i < totvert; i++) {
+               (*map)[i].indices = indices;
+               indices += (*map)[i].count;
+
+               /* Reset 'count' for use as index in last loop */
+               (*map)[i].count = 0;
+       }
+               
        /* Find the users */
-       for (i = 0, mp = mpoly; i < totpoly; ++i, ++mp) {
-               ml = &mloop[mp->loopstart];
-               for (j = 0; j < mp->totloop; ++j, ++node, ++ml) {
-                       node->index = i;
-                       BLI_addtail(&(*map)[ml->v], node);
+       for (i = 0; i < totpoly; i++) {
+               const MPoly *p = &mpoly[i];
+               
+               for (j = 0; j < p->totloop; j++) {
+                       int v = mloop[p->loopstart + j].v;
+                       
+                       (*map)[v].indices[(*map)[v].count] = i;
+                       (*map)[v].count++;
                }
        }
 }
@@ -2148,7 +2300,7 @@ void mesh_loops_to_mface_corners(CustomData *fdata, CustomData *ldata,
                                  /* cache values to avoid lookups every time */
                                  const int numTex, /* CustomData_number_of_layers(pdata, CD_MTEXPOLY) */
                                  const int numCol, /* CustomData_number_of_layers(ldata, CD_MLOOPCOL) */
-                                 const int hasWCol, /* CustomData_has_layer(ldata, CD_WEIGHT_MLOOPCOL) */
+                                 const int hasPCol, /* CustomData_has_layer(ldata, CD_PREVIEW_MLOOPCOL) */
                                  const int hasOrigSpace /* CustomData_has_layer(ldata, CD_ORIGSPACE_MLOOP) */
                                  )
 {
@@ -2176,22 +2328,16 @@ void mesh_loops_to_mface_corners(CustomData *fdata, CustomData *ldata,
 
                for (j=0; j < mf_len; j++) {
                        mloopcol = CustomData_get_n(ldata, CD_MLOOPCOL, lindex[j], i);
-                       mcol[j].r = mloopcol->r;
-                       mcol[j].g = mloopcol->g;
-                       mcol[j].b = mloopcol->b;
-                       mcol[j].a = mloopcol->a;
+                       MESH_MLOOPCOL_TO_MCOL(mloopcol, &mcol[j]);
                }
        }
 
-       if (hasWCol) {
-               mcol = CustomData_get(fdata,  findex, CD_WEIGHT_MCOL);
+       if (hasPCol) {
+               mcol = CustomData_get(fdata,  findex, CD_PREVIEW_MCOL);
 
                for (j=0; j < mf_len; j++) {
-                       mloopcol = CustomData_get(ldata, lindex[j], CD_WEIGHT_MLOOPCOL);
-                       mcol[j].r = mloopcol->r;
-                       mcol[j].g = mloopcol->g;
-                       mcol[j].b = mloopcol->b;
-                       mcol[j].a = mloopcol->a;
+                       mloopcol = CustomData_get(ldata, lindex[j], CD_PREVIEW_MLOOPCOL);
+                       MESH_MLOOPCOL_TO_MCOL(mloopcol, &mcol[j]);
                }
        }
 
@@ -2201,8 +2347,7 @@ void mesh_loops_to_mface_corners(CustomData *fdata, CustomData *ldata,
 
                for (j=0; j < mf_len; j++) {
                        lof = CustomData_get(ldata, lindex[j], CD_ORIGSPACE_MLOOP);
-                       of->uv[j][0] = lof->uv[0];
-                       of->uv[j][1] = lof->uv[1];
+                       copy_v2_v2(of->uv[j], lof->uv);
                }
        }
 }
@@ -2215,11 +2360,10 @@ int mesh_recalcTessellation(CustomData *fdata,
                            CustomData *ldata, CustomData *pdata,
                            MVert *mvert, int totface, int UNUSED(totloop),
                            int totpoly,
-                           /* when tessellating to recalcilate normals after
+                           /* when tessellating to recalculate normals after
                             * we can skip copying here */
                            const int do_face_nor_cpy)
 {
-
        /* use this to avoid locking pthread for _every_ polygon
         * and calling the fill function */
 
@@ -2233,6 +2377,7 @@ int mesh_recalcTessellation(CustomData *fdata,
        MLoop *ml, *mloop;
        MFace *mface = NULL, *mf;
        BLI_array_declare(mface);
+       ScanFillContext sf_ctx;
        ScanFillVert *v, *lastv, *firstv;
        ScanFillFace *f;
        int *mface_orig_index = NULL;
@@ -2245,7 +2390,7 @@ int mesh_recalcTessellation(CustomData *fdata,
 
        const int numTex = CustomData_number_of_layers(pdata, CD_MTEXPOLY);
        const int numCol = CustomData_number_of_layers(ldata, CD_MLOOPCOL);
-       const int hasWCol = CustomData_has_layer(ldata, CD_WEIGHT_MLOOPCOL);
+       const int hasPCol = CustomData_has_layer(ldata, CD_PREVIEW_MLOOPCOL);
        const int hasOrigSpace = CustomData_has_layer(ldata, CD_ORIGSPACE_MLOOP);
 
        mpoly = CustomData_get_layer(pdata, CD_MPOLY);
@@ -2282,6 +2427,7 @@ int mesh_recalcTessellation(CustomData *fdata,
                        BLI_array_append(mface_orig_index,                                \
                                     poly_orig_index[poly_index]);                    \
                }                                                                     \
+               (void)0
 
 /* ALMOST IDENTICAL TO DEFINE ABOVE (see EXCEPTION) */
 #define ML_TO_MF_QUAD()                                                       \
@@ -2301,20 +2447,21 @@ int mesh_recalcTessellation(CustomData *fdata,
                                     poly_orig_index[poly_index]);                    \
                }                                                                     \
                mf->edcode |= TESSFACE_IS_QUAD; /* EXCEPTION */                       \
+               (void)0
 
 
                else if (mp->totloop == 3) {
-                       ML_TO_MF(0, 1, 2)
+                       ML_TO_MF(0, 1, 2);
                        mface_index++;
                }
                else if (mp->totloop == 4) {
 #ifdef USE_TESSFACE_QUADS
-                       ML_TO_MF_QUAD()
+                       ML_TO_MF_QUAD();
                        mface_index++;
 #else
-                       ML_TO_MF(0, 1, 2)
+                       ML_TO_MF(0, 1, 2);
                        mface_index++;
-                       ML_TO_MF(0, 2, 3)
+                       ML_TO_MF(0, 2, 3);
                        mface_index++;
 #endif
                }
@@ -2324,24 +2471,24 @@ int mesh_recalcTessellation(CustomData *fdata,
 
                        ml = mloop + mp->loopstart;
                        
-                       BLI_begin_edgefill();
+                       BLI_begin_edgefill(&sf_ctx);
                        firstv = NULL;
                        lastv = NULL;
                        for (j=0; j<mp->totloop; j++, ml++) {
-                               v = BLI_addfillvert(mvert[ml->v].co);
+                               v = BLI_addfillvert(&sf_ctx, mvert[ml->v].co);
        
                                v->keyindex = mp->loopstart + j;
        
                                if (lastv)
-                                       BLI_addfilledge(lastv, v);
+                                       BLI_addfilledge(&sf_ctx, lastv, v);
        
                                if (!firstv)
                                        firstv = v;
                                lastv = v;
                        }
-                       BLI_addfilledge(lastv, firstv);
+                       BLI_addfilledge(&sf_ctx, lastv, firstv);
                        
-                       totfilltri = BLI_edgefill(2);
+                       totfilltri = BLI_edgefill(&sf_ctx, FALSE);
                        if (totfilltri) {
                                BLI_array_growitems(mface_to_poly_map, totfilltri);
                                BLI_array_growitems(mface, totfilltri);
@@ -2349,7 +2496,7 @@ int mesh_recalcTessellation(CustomData *fdata,
                                        BLI_array_growitems(mface_orig_index, totfilltri);
                                }
 
-                               for (f = fillfacebase.first; f; f = f->next, mf++) {
+                               for (f = sf_ctx.fillfacebase.first; f; f = f->next, mf++) {
                                        mface_to_poly_map[mface_index] = poly_index;
                                        mf= &mface[mface_index];
 
@@ -2374,7 +2521,7 @@ int mesh_recalcTessellation(CustomData *fdata,
                                }
                        }
        
-                       BLI_end_edgefill();
+                       BLI_end_edgefill(&sf_ctx);
                }
        }
 
@@ -2395,12 +2542,12 @@ int mesh_recalcTessellation(CustomData *fdata,
        CustomData_add_layer(fdata, CD_MFACE, CD_ASSIGN, mface, totface);
 
        /* CD_POLYINDEX will contain an array of indices from tessfaces to the polygons
-        * they are directly tesselated from */
+        * they are directly tessellated from */
        CustomData_add_layer(fdata, CD_POLYINDEX, CD_ASSIGN, mface_to_poly_map, totface);
        if (mface_orig_index) {
-               /* If polys had a CD_ORIGINDEX layer, then the tesselated faces will get this
+               /* If polys had a CD_ORIGINDEX layer, then the tessellated faces will get this
                 * layer as well, pointing to polys from the original mesh (not the polys
-                * that just got tesselated) */
+                * that just got tessellated) */
                CustomData_add_layer(fdata, CD_ORIGINDEX, CD_ASSIGN, mface_orig_index, totface);
        }
 
@@ -2468,7 +2615,7 @@ int mesh_recalcTessellation(CustomData *fdata,
 #else
                                            3,
 #endif
-                                           numTex, numCol, hasWCol, hasOrigSpace);
+                                           numTex, numCol, hasPCol, hasOrigSpace);
 
 
 #ifdef USE_TESSFACE_QUADS
@@ -2505,7 +2652,7 @@ int mesh_mpoly_to_mface(struct CustomData *fdata, struct CustomData *ldata,
 
        const int numTex = CustomData_number_of_layers(pdata, CD_MTEXPOLY);
        const int numCol = CustomData_number_of_layers(ldata, CD_MLOOPCOL);
-       const int hasWCol = CustomData_has_layer(ldata, CD_WEIGHT_MLOOPCOL);
+       const int hasPCol = CustomData_has_layer(ldata, CD_PREVIEW_MLOOPCOL);
        const int hasOrigSpace = CustomData_has_layer(ldata, CD_ORIGSPACE_MLOOP);
 
        mpoly = CustomData_get_layer(pdata, CD_MPOLY);
@@ -2564,7 +2711,7 @@ int mesh_mpoly_to_mface(struct CustomData *fdata, struct CustomData *ldata,
 
                                mesh_loops_to_mface_corners(fdata, ldata, pdata,
                                                            lindex, k, i, 3,
-                                                           numTex, numCol, hasWCol, hasOrigSpace);
+                                                           numTex, numCol, hasPCol, hasOrigSpace);
                                test_index_face(mf, fdata, k, 3);
                        }
                        else {
@@ -2584,7 +2731,7 @@ int mesh_mpoly_to_mface(struct CustomData *fdata, struct CustomData *ldata,
 
                                mesh_loops_to_mface_corners(fdata, ldata, pdata,
                                                            lindex, k, i, 4,
-                                                           numTex, numCol, hasWCol, hasOrigSpace);
+                                                           numTex, numCol, hasPCol, hasOrigSpace);
                                test_index_face(mf, fdata, k, 4);
                        }
 
@@ -2657,7 +2804,8 @@ static void mesh_calc_ngon_normal(MPoly *mpoly, MLoop *loopstart,
                normal[2] = 1.0f;
 
                return;
-       } else l = 1.0f / l;
+       }
+       else l = 1.0f / l;
 
        n[0] *= l;
        n[1] *= l;
@@ -2735,7 +2883,10 @@ static void mesh_calc_ngon_normal_coords(MPoly *mpoly, MLoop *loopstart,
                normal[2] = 1.0f;
 
                return;
-       } else l = 1.0f / l;
+       }
+       else {
+               l = 1.0f / l;
+       }
 
        n[0] *= l;
        n[1] *= l;
@@ -2877,7 +3028,7 @@ int poly_get_adj_loops_from_vert(unsigned adj_r[3], const MPoly *poly,
                                                                                  &mloop[poly->loopstart],
                                                                                  vert);
                
-       if(corner != -1) {
+       if (corner != -1) {
                const MLoop *ml = &mloop[poly->loopstart + corner];
 
                /* vertex was found */
@@ -2889,6 +3040,33 @@ int poly_get_adj_loops_from_vert(unsigned adj_r[3], const MPoly *poly,
        return corner;
 }
 
+/* update the hide flag for edges and faces from the corresponding
+ * flag in verts */
+void mesh_flush_hidden_from_verts(const MVert *mvert,
+                                                                 const MLoop *mloop,
+                                                                 MEdge *medge, int totedge,
+                                                                 MPoly *mpoly, int totpoly)
+{
+       int i, j;
+       
+       for (i = 0; i < totedge; i++) {
+               MEdge *e = &medge[i];
+               if (mvert[e->v1].flag & ME_HIDE ||
+                  mvert[e->v2].flag & ME_HIDE)
+                       e->flag |= ME_HIDE;
+               else
+                       e->flag &= ~ME_HIDE;
+       }
+       for (i = 0; i < totpoly; i++) {
+               MPoly *p = &mpoly[i];
+               p->flag &= ~ME_HIDE;
+               for (j = 0; j < p->totloop; j++) {
+                       if (mvert[mloop[p->loopstart + j].v].flag & ME_HIDE)
+                               p->flag |= ME_HIDE;
+               }
+       }
+}
+
 /* basic vertex data functions */
 int minmax_mesh(Mesh *me, float min[3], float max[3])
 {
@@ -2954,7 +3132,7 @@ void BKE_mesh_ensure_navmesh(Mesh *me)
        if (!CustomData_has_layer(&me->pdata, CD_RECAST)) {
                int i;
                int numFaces = me->totpoly;
-               intrecastData;
+               int *recastData;
                CustomData_add_layer_named(&me->pdata, CD_RECAST, CD_CALLOC, NULL, numFaces, "recastData");
                recastData = (int*)CustomData_get_layer(&me->pdata, CD_RECAST);
                for (i=0; i<numFaces; i++) {
@@ -2969,7 +3147,7 @@ void BKE_mesh_tessface_calc(Mesh *mesh)
        mesh->totface = mesh_recalcTessellation(&mesh->fdata, &mesh->ldata, &mesh->pdata,
                                               mesh->mvert,
                                               mesh->totface, mesh->totloop, mesh->totpoly,
-                                              /* calc normals right after, dont copy from polys here */
+                                              /* calc normals right after, don't copy from polys here */
                                               FALSE);
 
        mesh_update_customdata_pointers(mesh, TRUE);