Blender  V3.3
bmesh_mesh_duplicate.c
Go to the documentation of this file.
1 /* SPDX-License-Identifier: GPL-2.0-or-later */
2 
9 #include "DNA_object_types.h"
10 
11 #include "MEM_guardedalloc.h"
12 
13 #include "BLI_alloca.h"
14 #include "BLI_math_vector.h"
15 
16 #include "bmesh.h"
17 #include "intern/bmesh_private.h" /* for element checking */
18 
19 static BMVert *bm_vert_copy(BMesh *bm_src, BMesh *bm_dst, BMVert *v_src)
20 {
21  BMVert *v_dst = BM_vert_create(bm_dst, v_src->co, NULL, BM_CREATE_SKIP_CD);
22  BM_elem_attrs_copy(bm_src, bm_dst, v_src, v_dst);
23  return v_dst;
24 }
25 
27  BMesh *bm_dst,
28  BMEdge *e_src,
29  BMVert **verts_dst)
30 {
31  BMVert *e_dst_v1 = verts_dst[BM_elem_index_get(e_src->v1)];
32  BMVert *e_dst_v2 = verts_dst[BM_elem_index_get(e_src->v2)];
33  BMEdge *e_dst = BM_edge_create(bm_dst, e_dst_v1, e_dst_v2, NULL, BM_CREATE_SKIP_CD);
34  BM_elem_attrs_copy(bm_src, bm_dst, e_src, e_dst);
35  return e_dst;
36 }
37 
39  BMesh *bm_src, BMesh *bm_dst, BMFace *f_src, BMVert **verts_dst, BMEdge **edges_dst)
40 {
41  BMFace *f_dst;
42  BMVert **vtar = BLI_array_alloca(vtar, f_src->len);
43  BMEdge **edar = BLI_array_alloca(edar, f_src->len);
44  BMLoop *l_iter_src, *l_iter_dst, *l_first_src;
45  int i;
46 
47  l_first_src = BM_FACE_FIRST_LOOP(f_src);
48 
49  /* Lookup verts & edges. */
50  l_iter_src = l_first_src;
51  i = 0;
52  do {
53  vtar[i] = verts_dst[BM_elem_index_get(l_iter_src->v)];
54  edar[i] = edges_dst[BM_elem_index_get(l_iter_src->e)];
55  i++;
56  } while ((l_iter_src = l_iter_src->next) != l_first_src);
57 
58  /* Create new face. */
59  f_dst = BM_face_create(bm_dst, vtar, edar, f_src->len, NULL, BM_CREATE_SKIP_CD);
60 
61  /* Copy attributes. */
62  BM_elem_attrs_copy(bm_src, bm_dst, f_src, f_dst);
63 
64  /* Copy per-loop custom data. */
65  l_iter_src = l_first_src;
66  l_iter_dst = BM_FACE_FIRST_LOOP(f_dst);
67  do {
68  BM_elem_attrs_copy(bm_src, bm_dst, l_iter_src, l_iter_dst);
69  } while ((void)(l_iter_dst = l_iter_dst->next), (l_iter_src = l_iter_src->next) != l_first_src);
70 
71  return f_dst;
72 }
73 
75  BMesh *bm_dst,
76  BMVert **verts_src,
77  uint verts_src_len,
78  BMEdge **edges_src,
79  uint edges_src_len,
80  BMFace **faces_src,
81  uint faces_src_len)
82 {
83  /* Vertices. */
84  BMVert **verts_dst = MEM_mallocN(sizeof(*verts_dst) * verts_src_len, __func__);
85  for (uint i = 0; i < verts_src_len; i++) {
86  BMVert *v_src = verts_src[i];
87  BM_elem_index_set(v_src, i); /* set_dirty! */
88 
89  BMVert *v_dst = bm_vert_copy(bm_src, bm_dst, v_src);
90  BM_elem_index_set(v_dst, i); /* set_ok */
91  verts_dst[i] = v_dst;
92  }
93  bm_src->elem_index_dirty |= BM_VERT;
94  bm_dst->elem_index_dirty &= ~BM_VERT;
95 
96  /* Edges. */
97  BMEdge **edges_dst = MEM_mallocN(sizeof(*edges_dst) * edges_src_len, __func__);
98  for (uint i = 0; i < edges_src_len; i++) {
99  BMEdge *e_src = edges_src[i];
100  BM_elem_index_set(e_src, i); /* set_dirty! */
101 
102  BMEdge *e_dst = bm_edge_copy_with_arrays(bm_src, bm_dst, e_src, verts_dst);
103  BM_elem_index_set(e_dst, i);
104  edges_dst[i] = e_dst;
105  }
106  bm_src->elem_index_dirty |= BM_EDGE;
107  bm_dst->elem_index_dirty &= ~BM_EDGE;
108 
109  /* Faces. */
110  for (uint i = 0; i < faces_src_len; i++) {
111  BMFace *f_src = faces_src[i];
112  BMFace *f_dst = bm_face_copy_with_arrays(bm_src, bm_dst, f_src, verts_dst, edges_dst);
113  BM_elem_index_set(f_dst, i);
114  }
115  bm_dst->elem_index_dirty &= ~BM_FACE;
116 
117  /* Cleanup. */
118  MEM_freeN(verts_dst);
119  MEM_freeN(edges_dst);
120 }
#define BLI_array_alloca(arr, realsize)
Definition: BLI_alloca.h:22
unsigned int uint
Definition: BLI_sys_types.h:67
Object is a sort of wrapper for general info.
Read Guarded memory(de)allocation.
#define BM_FACE_FIRST_LOOP(p)
Definition: bmesh_class.h:622
@ BM_FACE
Definition: bmesh_class.h:386
@ BM_VERT
Definition: bmesh_class.h:383
@ BM_EDGE
Definition: bmesh_class.h:384
void BM_elem_attrs_copy(BMesh *bm_src, BMesh *bm_dst, const void *ele_src, void *ele_dst)
BMVert * BM_vert_create(BMesh *bm, const float co[3], const BMVert *v_example, const eBMCreateFlag create_flag)
Main function for creating a new vertex.
Definition: bmesh_core.c:41
BMFace * BM_face_create(BMesh *bm, BMVert **verts, BMEdge **edges, const int len, const BMFace *f_example, const eBMCreateFlag create_flag)
Definition: bmesh_core.c:395
BMEdge * BM_edge_create(BMesh *bm, BMVert *v1, BMVert *v2, const BMEdge *e_example, const eBMCreateFlag create_flag)
Main function for creating a new edge.
Definition: bmesh_core.c:123
@ BM_CREATE_SKIP_CD
Definition: bmesh_core.h:20
#define BM_elem_index_get(ele)
Definition: bmesh_inline.h:110
#define BM_elem_index_set(ele, index)
Definition: bmesh_inline.h:111
static BMFace * bm_face_copy_with_arrays(BMesh *bm_src, BMesh *bm_dst, BMFace *f_src, BMVert **verts_dst, BMEdge **edges_dst)
void BM_mesh_copy_arrays(BMesh *bm_src, BMesh *bm_dst, BMVert **verts_src, uint verts_src_len, BMEdge **edges_src, uint edges_src_len, BMFace **faces_src, uint faces_src_len)
static BMEdge * bm_edge_copy_with_arrays(BMesh *bm_src, BMesh *bm_dst, BMEdge *e_src, BMVert **verts_dst)
static BMVert * bm_vert_copy(BMesh *bm_src, BMesh *bm_dst, BMVert *v_src)
void(* MEM_freeN)(void *vmemh)
Definition: mallocn.c:27
void *(* MEM_mallocN)(size_t len, const char *str)
Definition: mallocn.c:33
BMVert * v1
Definition: bmesh_class.h:122
BMVert * v2
Definition: bmesh_class.h:122
int len
Definition: bmesh_class.h:267
struct BMVert * v
Definition: bmesh_class.h:153
struct BMEdge * e
Definition: bmesh_class.h:164
struct BMLoop * next
Definition: bmesh_class.h:233
float co[3]
Definition: bmesh_class.h:87
char elem_index_dirty
Definition: bmesh_class.h:305