Blender V5.3
bmesh_mesh_duplicate.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2023 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
10
11#include "MEM_guardedalloc.h"
12
13#include "BLI_array.hh"
14
15#include "bmesh.hh"
16
17namespace blender {
18
19static BMVert *bm_vert_copy(BMesh *bm_dst,
20 const std::optional<BMCustomDataCopyMap> &cd_vert_map,
21 BMVert *v_src)
22{
23 BMVert *v_dst = BM_vert_create(bm_dst, v_src->co, nullptr, BM_CREATE_SKIP_CD);
24 if (cd_vert_map.has_value()) {
25 BM_elem_attrs_copy(bm_dst, cd_vert_map.value(), v_src, v_dst);
26 }
27 else {
28 BM_elem_attrs_copy(bm_dst, v_src, v_dst);
29 }
30 return v_dst;
31}
32
34 const std::optional<BMCustomDataCopyMap> &cd_edge_map,
35 BMEdge *e_src,
36 BMVert **verts_dst)
37{
38 BMVert *e_dst_v1 = verts_dst[BM_elem_index_get(e_src->v1)];
39 BMVert *e_dst_v2 = verts_dst[BM_elem_index_get(e_src->v2)];
40 BMEdge *e_dst = BM_edge_create(bm_dst, e_dst_v1, e_dst_v2, nullptr, BM_CREATE_SKIP_CD);
41 if (cd_edge_map.has_value()) {
42 BM_elem_attrs_copy(bm_dst, cd_edge_map.value(), e_src, e_dst);
43 }
44 else {
45 BM_elem_attrs_copy(bm_dst, e_src, e_dst);
46 }
47 return e_dst;
48}
49
51 const std::optional<BMCustomDataCopyMap> cd_face_map,
52 const std::optional<BMCustomDataCopyMap> &cd_loop_map,
53 BMFace *f_src,
54 BMVert **verts_dst,
55 BMEdge **edges_dst)
56{
57 BMFace *f_dst;
60 BMLoop *l_iter_src, *l_iter_dst, *l_first_src;
61 int i;
62
63 l_first_src = BM_FACE_FIRST_LOOP(f_src);
64
65 /* Lookup verts & edges. */
66 l_iter_src = l_first_src;
67 i = 0;
68 do {
69 vtar[i] = verts_dst[BM_elem_index_get(l_iter_src->v)];
70 edar[i] = edges_dst[BM_elem_index_get(l_iter_src->e)];
71 i++;
72 } while ((l_iter_src = l_iter_src->next) != l_first_src);
73
74 /* Create new face. */
75 f_dst = BM_face_create(bm_dst, vtar.data(), edar.data(), f_src->len, nullptr, BM_CREATE_SKIP_CD);
76
77 /* Copy attributes. */
78 if (cd_face_map.has_value()) {
79 BM_elem_attrs_copy(bm_dst, cd_face_map.value(), f_src, f_dst);
80 }
81 else {
82 BM_elem_attrs_copy(bm_dst, f_src, f_dst);
83 }
84
85 /* Copy per-loop custom data. */
86 l_iter_src = l_first_src;
87 l_iter_dst = BM_FACE_FIRST_LOOP(f_dst);
88 do {
89 if (cd_loop_map.has_value()) {
90 BM_elem_attrs_copy(bm_dst, cd_loop_map.value(), l_iter_src, l_iter_dst);
91 }
92 else {
93 BM_elem_attrs_copy(bm_dst, l_iter_src, l_iter_dst);
94 }
95 } while ((void)(l_iter_dst = l_iter_dst->next), (l_iter_src = l_iter_src->next) != l_first_src);
96
97 return f_dst;
98}
99
101 BMesh *bm_dst,
102 BMVert **verts_src,
103 uint verts_src_len,
104 BMEdge **edges_src,
105 uint edges_src_len,
106 BMFace **faces_src,
107 uint faces_src_len)
108{
109 const std::optional<BMCustomDataCopyMap> cd_vert_map =
110 (bm_src == bm_dst) ? std::nullopt :
111 std::optional<BMCustomDataCopyMap>{
112 CustomData_bmesh_copy_map_calc(bm_src->vdata, bm_dst->vdata)};
113 const std::optional<BMCustomDataCopyMap> cd_edge_map =
114 (bm_src == bm_dst) ? std::nullopt :
115 std::optional<BMCustomDataCopyMap>{
116 CustomData_bmesh_copy_map_calc(bm_src->edata, bm_dst->edata)};
117 const std::optional<BMCustomDataCopyMap> cd_face_map =
118 (bm_src == bm_dst) ? std::nullopt :
119 std::optional<BMCustomDataCopyMap>{
120 CustomData_bmesh_copy_map_calc(bm_src->pdata, bm_dst->pdata)};
121 const std::optional<BMCustomDataCopyMap> cd_loop_map =
122 (bm_src == bm_dst) ? std::nullopt :
123 std::optional<BMCustomDataCopyMap>{
124 CustomData_bmesh_copy_map_calc(bm_src->ldata, bm_dst->ldata)};
125
126 /* Vertices. */
127 BMVert **verts_dst = MEM_new_array_uninitialized<BMVert *>(verts_src_len, __func__);
128 for (uint i = 0; i < verts_src_len; i++) {
129 BMVert *v_src = verts_src[i];
130 BM_elem_index_set(v_src, i); /* set_dirty! */
131
132 BMVert *v_dst = bm_vert_copy(bm_dst, cd_vert_map, v_src);
133 BM_elem_index_set(v_dst, i); /* set_ok */
134 verts_dst[i] = v_dst;
135 }
136 bm_src->elem_index_dirty |= BM_VERT;
137 bm_dst->elem_index_dirty &= ~BM_VERT;
138
139 /* Edges. */
140 BMEdge **edges_dst = MEM_new_array_uninitialized<BMEdge *>(edges_src_len, __func__);
141 for (uint i = 0; i < edges_src_len; i++) {
142 BMEdge *e_src = edges_src[i];
143 BM_elem_index_set(e_src, i); /* set_dirty! */
144
145 BMEdge *e_dst = bm_edge_copy_with_arrays(bm_dst, cd_edge_map, e_src, verts_dst);
146 BM_elem_index_set(e_dst, i);
147 edges_dst[i] = e_dst;
148 }
149 bm_src->elem_index_dirty |= BM_EDGE;
150 bm_dst->elem_index_dirty &= ~BM_EDGE;
151
152 /* Faces. */
153 for (uint i = 0; i < faces_src_len; i++) {
154 BMFace *f_src = faces_src[i];
156 bm_dst, cd_face_map, cd_loop_map, f_src, verts_dst, edges_dst);
157 BM_elem_index_set(f_dst, i);
158 }
159 bm_dst->elem_index_dirty &= ~BM_FACE;
160
161 /* Cleanup. */
162 MEM_delete(verts_dst);
163 MEM_delete(edges_dst);
164}
165
166} // namespace blender
Read Blender memory allocation and freeing.
#define BM_FACE_FIRST_LOOP(p)
#define BM_elem_index_get(ele)
#define BM_elem_index_set(ele, index)
const T * data() const
Definition BLI_array.hh:323
BMesh Iterators.
static BMFace * bm_face_copy_with_arrays(BMesh *bm_dst, const std::optional< BMCustomDataCopyMap > cd_face_map, const std::optional< BMCustomDataCopyMap > &cd_loop_map, BMFace *f_src, BMVert **verts_dst, BMEdge **edges_dst)
unsigned int uint
Definition BKE_text.h:55
void * MEM_new_array_uninitialized(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
BMCustomDataCopyMap CustomData_bmesh_copy_map_calc(const CustomData &src, const CustomData &dst, eCustomDataMask mask_exclude=0)
static BMVert * bm_vert_copy(BMesh *bm_dst, const std::optional< BMCustomDataCopyMap > &cd_vert_map, BMVert *v_src)
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.
BMFace * BM_face_create(BMesh *bm, BMVert *const *verts, BMEdge *const *edges, const int len, const BMFace *f_example, const eBMCreateFlag create_flag)
static BMEdge * bm_edge_copy_with_arrays(BMesh *bm_dst, const std::optional< BMCustomDataCopyMap > &cd_edge_map, BMEdge *e_src, BMVert **verts_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)
@ BM_CREATE_SKIP_CD
Definition bmesh_core.hh:42
void BM_elem_attrs_copy(BMesh *bm, const BMCustomDataCopyMap &map, const BMVert *src, BMVert *dst)
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.
struct BMLoop * next
struct BMEdge * e
struct BMVert * v
CustomData pdata
CustomData vdata
CustomData edata
CustomData ldata