Blender V5.3
MOD_remesh.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2011 by Nicholas Bishop.
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
8
9#include "MEM_guardedalloc.h"
10
11#include "BLI_math_base_c.hh"
12#include "BLI_mutex.hh"
13#include "BLI_utildefines.hh"
14
15#include "BLT_translation.hh"
16
17#include "DNA_modifier_types.h"
18#include "DNA_screen_types.h"
19
20#include "BKE_mesh.hh"
22#include "BKE_mesh_runtime.hh"
23
25#include "UI_resources.hh"
26
27#include "RNA_access.hh"
28#include "RNA_prototypes.hh"
29
30#include "MOD_modifiertypes.hh"
31#include "MOD_ui_common.hh"
32
33#include "GEO_randomize.hh"
34
35#include <cstdlib>
36#include <cstring>
37
38#ifdef WITH_MOD_REMESH
39# include "BLI_math_vector_c.hh"
40
41# include "dualcon.h"
42#endif
43
44namespace blender {
45
46static void init_data(ModifierData *md)
47{
48 RemeshModifierData *rmd = reinterpret_cast<RemeshModifierData *>(md);
50}
51
52#ifdef WITH_MOD_REMESH
53
54static void init_dualcon_mesh(DualConInput *input, Mesh *mesh)
55{
56 memset(input, 0, sizeof(DualConInput));
57
58 input->co = (DualConCo)mesh->vert_positions().data();
59 input->co_stride = sizeof(float3);
60 input->totco = mesh->verts_num;
61
62 input->corner_verts = (DualConCornerVerts)mesh->corner_verts().data();
63 input->corner_verts_stride = sizeof(int);
64
65 input->corner_tris = (DualConTri)mesh->corner_tris().data();
66 input->tri_stride = sizeof(int3);
68
69 const Bounds<float3> bounds = *mesh->bounds_min_max();
70 copy_v3_v3(input->min, bounds.min);
71 copy_v3_v3(input->max, bounds.max);
72}
73
74/* simple structure to hold the output: a CDDM and two counters to
75 * keep track of the current elements */
76struct DualConOutput {
77 Mesh *mesh;
78 float3 *vert_positions;
79 int *face_offsets;
80 int *corner_verts;
81 int curvert, curface;
82};
83
84/* allocate and initialize a DualConOutput */
85static void *dualcon_alloc_output(int totvert, int totquad)
86{
87 DualConOutput *output = MEM_new_zeroed<DualConOutput>(__func__);
88
89 if (!output) {
90 return nullptr;
91 }
92
93 output->mesh = BKE_mesh_new_nomain(totvert, 0, totquad, 4 * totquad);
94 output->vert_positions = output->mesh->vert_positions_for_write().data();
95 output->face_offsets = output->mesh->face_offsets_for_write().data();
96 output->corner_verts = output->mesh->corner_verts_for_write().data();
97
98 return output;
99}
100
101static void dualcon_add_vert(void *output_v, const float co[3])
102{
103 DualConOutput *output = static_cast<DualConOutput *>(output_v);
104
105 BLI_assert(output->curvert < output->mesh->verts_num);
106
107 copy_v3_v3(output->vert_positions[output->curvert], co);
108 output->curvert++;
109}
110
111static void dualcon_add_quad(void *output_v, const int vert_indices[4])
112{
113 DualConOutput *output = static_cast<DualConOutput *>(output_v);
114 Mesh *mesh = output->mesh;
115 int i;
116
117 BLI_assert(output->curface < mesh->faces_num);
119
120 output->face_offsets[output->curface] = output->curface * 4;
121 for (i = 0; i < 4; i++) {
122 output->corner_verts[output->curface * 4 + i] = vert_indices[i];
123 }
124
125 output->curface++;
126}
127
128static Mesh *modify_mesh(ModifierData *md, const ModifierEvalContext *ctx, Mesh *mesh)
129{
131 Mesh *result;
132
133 if (rmd->mode == MOD_REMESH_VOXEL) {
134 /* OpenVDB modes. */
135 if (rmd->voxel_size == 0.0f) {
136 BKE_modifier_set_error(ctx->object, md, "Zero voxel size cannot be solved");
137 return nullptr;
138 }
139 result = BKE_mesh_remesh_voxel(mesh, rmd->voxel_size, rmd->adaptivity, 0.0f, ctx->object, md);
140 if (result == nullptr) {
141 return nullptr;
142 }
143 }
144 else {
145 if (rmd->scale == 0.0f) {
146 BKE_modifier_set_error(ctx->object, md, "Zero scale cannot be solved");
147 return nullptr;
148 }
149
150 DualConOutput *output;
151 DualConInput input;
152 DualConFlags flags = DualConFlags(0);
153 DualConMode mode = DualConMode(0);
154
155 /* Dualcon modes. */
156 init_dualcon_mesh(&input, mesh);
157
158 if (rmd->flag & MOD_REMESH_FLOOD_FILL) {
159 flags = DualConFlags(flags | DUALCON_FLOOD_FILL);
160 }
161
162 switch (rmd->mode) {
164 mode = DUALCON_CENTROID;
165 break;
167 mode = DUALCON_MASS_POINT;
168 break;
171 break;
172 case MOD_REMESH_VOXEL:
173 /* Should have been processed before as an OpenVDB operation. */
174 BLI_assert(false);
175 break;
176 }
177 /* TODO(jbakker): Dualcon crashes when run in parallel. Could be related to incorrect
178 * input data or that the library isn't thread safe.
179 * This was identified when changing the task isolation's during #76553. */
180 static Mutex dualcon_mutex;
181 {
182 std::scoped_lock lock(dualcon_mutex);
183 output = static_cast<DualConOutput *>(dualcon(&input,
184 dualcon_alloc_output,
185 dualcon_add_vert,
186 dualcon_add_quad,
187 flags,
188 mode,
189 rmd->threshold,
190 rmd->hermite_num,
191 rmd->scale,
192 rmd->depth));
193 }
194 result = output->mesh;
195 MEM_delete(output);
196 }
197
199
201 bke::mesh_calc_edges(*result, true, false);
202
204
205 return result;
206}
207
208#else /* !WITH_MOD_REMESH */
209
210static Mesh *modify_mesh(ModifierData * /*md*/, const ModifierEvalContext * /*ctx*/, Mesh *mesh)
211{
212 return mesh;
213}
214
215#endif /* !WITH_MOD_REMESH */
216
217static void panel_draw(const bContext * /*C*/, Panel *panel)
218{
219 ui::Layout &layout = *panel->layout;
220#ifdef WITH_MOD_REMESH
221
222 PointerRNA ob_ptr;
224
225 int mode = RNA_enum_get(ptr, "mode");
226
227 layout.prop(ptr, "mode", ui::ITEM_R_EXPAND, std::nullopt, ICON_NONE);
228
229 layout.use_property_split_set(true);
230
231 ui::Layout &col = layout.column(false);
232 if (mode == MOD_REMESH_VOXEL) {
233 col.prop(ptr, "voxel_size", UI_ITEM_NONE, std::nullopt, ICON_NONE);
234 col.prop(ptr, "adaptivity", UI_ITEM_NONE, std::nullopt, ICON_NONE);
235 }
236 else {
237 col.prop(ptr, "octree_depth", UI_ITEM_NONE, std::nullopt, ICON_NONE);
238 col.prop(ptr, "scale", UI_ITEM_NONE, std::nullopt, ICON_NONE);
239
240 if (mode == MOD_REMESH_SHARP_FEATURES) {
241 col.prop(ptr, "sharpness", UI_ITEM_NONE, std::nullopt, ICON_NONE);
242 }
243
244 layout.prop(ptr, "use_remove_disconnected", UI_ITEM_NONE, std::nullopt, ICON_NONE);
245 ui::Layout &row = layout.row(false);
246 row.active_set(RNA_boolean_get(ptr, "use_remove_disconnected"));
247 row.prop(ptr, "threshold", UI_ITEM_NONE, std::nullopt, ICON_NONE);
248 }
249 layout.prop(ptr, "use_smooth_shade", UI_ITEM_NONE, std::nullopt, ICON_NONE);
250
251 modifier_error_message_draw(layout, ptr);
252
253#else /* WITH_MOD_REMESH */
254 layout.label(RPT_("Built without Remesh modifier"), ICON_NONE);
255#endif /* WITH_MOD_REMESH */
256}
257
258static void panel_register(ARegionType *region_type)
259{
261}
262
264 /*idname*/ "Remesh",
265 /*name*/ N_("Remesh"),
266 /*struct_name*/ "RemeshModifierData",
267 /*struct_size*/ sizeof(RemeshModifierData),
268 /*srna*/ &RNA_RemeshModifier,
272 /*icon*/ ICON_MOD_REMESH,
273
274 /*copy_data*/ BKE_modifier_copydata_generic,
275
276 /*deform_verts*/ nullptr,
277 /*deform_matrices*/ nullptr,
278 /*deform_verts_EM*/ nullptr,
279 /*deform_matrices_EM*/ nullptr,
280 /*modify_mesh*/ modify_mesh,
281 /*modify_geometry_set*/ nullptr,
282
283 /*init_data*/ init_data,
284 /*required_data_mask*/ nullptr,
285 /*free_data*/ nullptr,
286 /*is_disabled*/ nullptr,
287 /*update_depsgraph*/ nullptr,
288 /*depends_on_time*/ nullptr,
289 /*depends_on_normals*/ nullptr,
290 /*foreach_ID_link*/ nullptr,
291 /*foreach_tex_link*/ nullptr,
292 /*free_runtime_data*/ nullptr,
293 /*panel_register*/ panel_register,
294 /*blend_write*/ nullptr,
295 /*blend_read*/ nullptr,
296 /*foreach_cache*/ nullptr,
297 /*foreach_working_space_color*/ nullptr,
298};
299
300} // namespace blender
#define RPT_(msgid)
Read Blender memory allocation and freeing.
#define UI_ITEM_NONE
volatile int lock
#define UNUSED_VARS_NDEBUG(...)
#define INIT_DEFAULT_STRUCT_AFTER(struct_dst, member)
static btDbvtVolume bounds(btDbvtNode **leaves, int count)
Definition btDbvt.cpp:299
#define output
DualConMode
Definition dualcon.h:45
@ DUALCON_SHARP_FEATURES
Definition dualcon.h:51
@ DUALCON_CENTROID
Definition dualcon.h:47
@ DUALCON_MASS_POINT
Definition dualcon.h:49
void * dualcon(const DualConInput *input_mesh, DualConAllocOutput alloc_output, DualConAddVert add_vert, DualConAddQuad add_quad, DualConFlags flags, DualConMode mode, float threshold, float hermite_num, float scale, int depth)
struct DualConInput DualConInput
unsigned int(* DualConTri)[3]
Definition dualcon.h:14
float(* DualConCo)[3]
Definition dualcon.h:12
DualConFlags
Definition dualcon.h:41
@ DUALCON_FLOOD_FILL
Definition dualcon.h:42
unsigned int * DualConCornerVerts
Definition dualcon.h:16
VecBase< float, 3 > float3
ccl_device_inline void copy_v3_v3(ccl_private float *r, const float3 val)
void mesh_smooth_set(Mesh &mesh, bool use_smooth, bool keep_sharp_edges=false)
void mesh_calc_edges(Mesh &mesh, bool keep_existing_edges, bool select_new_edges)
void debug_randomize_mesh_order(Mesh *mesh)
Definition randomize.cc:305
BMesh Iterators.
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
static Mesh * modify_mesh(ModifierData *, const ModifierEvalContext *, Mesh *mesh)
int RNA_enum_get(PointerRNA *ptr, const char *name)
void BKE_modifier_set_error(const Object *ob, ModifierData *md, const char *format,...) ATTR_PRINTF_FORMAT(3
PointerRNA * modifier_panel_get_property_pointers(Panel *panel, PointerRNA *r_ob_ptr)
ModifierTypeInfo modifierType_Remesh
MINLINE void copy_v3_v3(float r[3], const float a[3])
static void init_data(ModifierData *md)
void modifier_error_message_draw(ui::Layout &layout, PointerRNA *ptr)
void BKE_mesh_copy_parameters_for_eval(Mesh *me_dst, const Mesh *me_src)
void * MEM_new_zeroed(size_t len, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1) ATTR_NONNULL(2)
static void panel_register(ARegionType *region_type)
Mesh * BKE_mesh_new_nomain(int verts_num, int edges_num, int faces_num, int corners_num)
int BKE_mesh_runtime_corner_tris_len(const Mesh *mesh)
Mesh * BKE_mesh_remesh_voxel(const Mesh *mesh, float voxel_size, float adaptivity, float isovalue, const Object *object, ModifierData *modifier_data)
bool RNA_boolean_get(PointerRNA *ptr, const char *name)
static Mesh * modify_mesh(ModifierData *md, const ModifierEvalContext *ctx, Mesh *mesh)
Definition MOD_array.cc:873
@ eModifierTypeFlag_AcceptsCVs
@ eModifierTypeFlag_SupportsEditmode
@ eModifierTypeFlag_AcceptsMesh
std::mutex Mutex
Definition BLI_mutex.hh:51
PanelType * modifier_panel_register(ARegionType *region_type, ModifierType type, PanelDrawFn draw)
static void panel_draw(const bContext *, Panel *panel)
void BKE_modifier_copydata_generic(const ModifierData *md, ModifierData *md_dst, int flag)
int co_stride
Definition dualcon.h:22
int tri_stride
Definition dualcon.h:26
DualConCo co
Definition dualcon.h:21
float min[3]
Definition dualcon.h:31
DualConCornerVerts corner_verts
Definition dualcon.h:19
int corner_verts_stride
Definition dualcon.h:29
float max[3]
Definition dualcon.h:31
DualConTri corner_tris
Definition dualcon.h:25
ui::Layout * layout
void use_property_split_set(bool is_sep)
void label(StringRef name, int icon)
void prop(PointerRNA *ptr, PropertyRNA *prop, int index, int value, eUI_Item_Flag flag, std::optional< StringRef > name_opt, int icon, std::optional< StringRef > placeholder=std::nullopt)
void active_set(bool active)
Layout & column(bool align)
Layout & row(bool align)
#define N_(msgid)