diff options
Diffstat (limited to 'source/blender/blenkernel/intern/modifiers_bmesh.c')
| -rw-r--r-- | source/blender/blenkernel/intern/modifiers_bmesh.c | 171 |
1 files changed, 171 insertions, 0 deletions
diff --git a/source/blender/blenkernel/intern/modifiers_bmesh.c b/source/blender/blenkernel/intern/modifiers_bmesh.c new file mode 100644 index 00000000000..2fdf0e0bb70 --- /dev/null +++ b/source/blender/blenkernel/intern/modifiers_bmesh.c @@ -0,0 +1,171 @@ +/* + * ***** BEGIN GPL LICENSE BLOCK ***** + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * 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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. + * + * The Original Code is Copyright (C) 2005 by the Blender Foundation. + * All rights reserved. + * + * Contributor(s): Joseph Eagar + * + * ***** END GPL LICENSE BLOCK ***** + * + */ + +/** \file blender/blenkernel/intern/modifiers_bmesh.c + * \ingroup bke + */ + +#include "BLI_math.h" + +#include "MEM_guardedalloc.h" + +#include "DNA_object_types.h" + +#include "BLI_array.h" + +#include "BKE_bmesh.h" +#include "BKE_tessmesh.h" + +/* main function for copying DerivedMesh data into BMesh */ +void DM_to_bmesh_ex(DerivedMesh *dm, BMesh *bm) +{ + MVert *mv, *mvert; + MEdge *me, *medge; + MPoly *mpoly, *mp; + MLoop *mloop, *ml; + BMVert *v, **vtable, **verts = NULL; + BMEdge *e, **etable, **edges = NULL; + BMFace *f; + BMIter liter; + BLI_array_declare(verts); + BLI_array_declare(edges); + int i, j, k, totvert, totedge, totface; + + /*merge custom data layout*/ + CustomData_bmesh_merge(&dm->vertData, &bm->vdata, CD_MASK_DERIVEDMESH, CD_CALLOC, bm, BM_VERT); + CustomData_bmesh_merge(&dm->edgeData, &bm->edata, CD_MASK_DERIVEDMESH, CD_CALLOC, bm, BM_EDGE); + CustomData_bmesh_merge(&dm->loopData, &bm->ldata, CD_MASK_DERIVEDMESH, CD_CALLOC, bm, BM_LOOP); + CustomData_bmesh_merge(&dm->polyData, &bm->pdata, CD_MASK_DERIVEDMESH, CD_CALLOC, bm, BM_FACE); + + totvert = dm->getNumVerts(dm); + totedge = dm->getNumEdges(dm); + totface = dm->getNumPolys(dm); + + vtable = MEM_callocN(sizeof(void**) * totvert, "vert table in BMDM_Copy"); + etable = MEM_callocN(sizeof(void**) * totedge, "edge table in BMDM_Copy"); + + /*do verts*/ + mv = mvert = dm->dupVertArray(dm); + for (i = 0; i < totvert; i++, mv++) { + v = BM_vert_create(bm, mv->co, NULL); + normal_short_to_float_v3(v->no, mv->no); + v->head.hflag = BM_vert_flag_from_mflag(mv->flag); + + CustomData_to_bmesh_block(&dm->vertData, &bm->vdata, i, &v->head.data); + vtable[i] = v; + } + MEM_freeN(mvert); + + /*do edges*/ + me = medge = dm->dupEdgeArray(dm); + for (i = 0; i < totedge; i++, me++) { + e = BM_edge_create(bm, vtable[me->v1], vtable[me->v2], NULL, FALSE); + + e->head.hflag = BM_edge_flag_from_mflag(me->flag); + + CustomData_to_bmesh_block(&dm->edgeData, &bm->edata, i, &e->head.data); + etable[i] = e; + } + MEM_freeN(medge); + + /*do faces*/ + mpoly = mp = dm->getPolyArray(dm); + mloop = dm->getLoopArray(dm); + for (i = 0; i < dm->numPolyData; i++, mp++) { + BMLoop *l; + + BLI_array_empty(verts); + BLI_array_empty(edges); + + BLI_array_growitems(verts, mp->totloop); + BLI_array_growitems(edges, mp->totloop); + + ml = mloop + mp->loopstart; + for (j = 0; j < mp->totloop; j++, ml++) { + + verts[j] = vtable[ml->v]; + edges[j] = etable[ml->e]; + } + + f = BM_face_create_ngon(bm, verts[0], verts[1], edges, mp->totloop, FALSE); + + if (!f) + continue; + + f->head.hflag = BM_face_flag_from_mflag(mp->flag); + f->mat_nr = mp->mat_nr; + + l = BM_iter_new(&liter, bm, BM_LOOPS_OF_FACE, f); + k = mp->loopstart; + + for (j = 0; l; l = BM_iter_step(&liter), k++) { + CustomData_to_bmesh_block(&dm->loopData, &bm->ldata, k, &l->head.data); + } + + CustomData_to_bmesh_block(&dm->polyData, &bm->pdata, i, &f->head.data); + } + + MEM_freeN(vtable); + MEM_freeN(etable); + + BLI_array_free(verts); + BLI_array_free(edges); +} + +/* converts a cddm to a BMEditMesh. if existing is non-NULL, the + * new geometry will be put in there.*/ +BMEditMesh *DM_to_editbmesh(Object *ob, DerivedMesh *dm, BMEditMesh *existing, int do_tesselate) +{ + BMEditMesh *em = existing; + BMesh *bm; + + if (em) bm = em->bm; + else bm = BM_mesh_create(ob, bm_mesh_allocsize_default); + + DM_to_bmesh_ex(dm, bm); + + if (!em) { + em = BMEdit_Create(bm, do_tesselate); + } + else { + if (do_tesselate) { + BMEdit_RecalcTesselation(em); + } + } + + return em; +} + +BMesh *DM_to_bmesh(Object *ob, DerivedMesh *dm) +{ + BMesh *bm; + + bm = BM_mesh_create(ob, bm_mesh_allocsize_default); + + DM_to_bmesh_ex(dm, bm); + + return bm; +} |