Blender V5.3
MOD_decimate.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2005 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
8
9#include <fmt/format.h>
10
11#include "BLI_string.hh"
12#include "BLI_utildefines.hh"
13
14#include "BLT_translation.hh"
15
16#include "DNA_mesh_types.h"
17#include "DNA_meshdata_types.h"
18#include "DNA_object_types.h"
19#include "DNA_screen_types.h"
20
21#include "MEM_guardedalloc.h"
22
23#include "BKE_deform.hh"
24#include "BKE_mesh.hh"
25
27#include "UI_resources.hh"
28
29#include "RNA_access.hh"
30#include "RNA_prototypes.hh"
31
33
34#include "GEO_randomize.hh"
35
36#include "bmesh.hh"
37#include "bmesh_tools.hh"
38
39// #define USE_TIMEIT
40
41#ifdef USE_TIMEIT
42# include "BLI_time.hh"
44#endif
45
46#include "MOD_ui_common.hh"
47#include "MOD_util.hh"
48
49namespace blender {
50
51static void init_data(ModifierData *md)
52{
53 DecimateModifierData *dmd = reinterpret_cast<DecimateModifierData *>(md);
55}
56
57static void required_data_mask(ModifierData *md, CustomData_MeshMasks *r_cddata_masks)
58{
59 DecimateModifierData *dmd = reinterpret_cast<DecimateModifierData *>(md);
60
61 /* Ask for vertex-groups if we need them. */
62 if (dmd->defgrp_name[0] != '\0' && (dmd->defgrp_factor > 0.0f)) {
63 r_cddata_masks->vmask |= CD_MASK_MDEFORMVERT;
64 }
65}
66
68 const ModifierEvalContext *ctx)
69{
70 Object *ob_orig = DEG_get_original(ctx->object);
71 return reinterpret_cast<DecimateModifierData *>(
73}
74
75static void updateFaceCount(const ModifierEvalContext *ctx,
77 int face_count)
78{
79 dmd->face_count = face_count;
80
81 if (DEG_is_active(ctx->depsgraph)) {
82 /* update for display only */
84 dmd_orig->face_count = face_count;
85 }
86}
87
88static Mesh *modify_mesh(ModifierData *md, const ModifierEvalContext *ctx, Mesh *meshData)
89{
90 DecimateModifierData *dmd = reinterpret_cast<DecimateModifierData *>(md);
91 Mesh *mesh = meshData, *result = nullptr;
92 BMesh *bm;
93 bool calc_vert_normal;
94 bool calc_face_normal;
95 float *vweights = nullptr;
96
97#ifdef USE_TIMEIT
98 TIMEIT_START(decim);
99#endif
100
101 /* Set up front so we don't show invalid info in the UI. */
102 updateFaceCount(ctx, dmd, mesh->faces_num);
103
104 switch (dmd->mode) {
106 if (dmd->percent == 1.0f) {
107 return mesh;
108 }
109 calc_face_normal = true;
110 calc_vert_normal = true;
111 break;
113 if (dmd->iter == 0) {
114 return mesh;
115 }
116 calc_face_normal = false;
117 calc_vert_normal = false;
118 break;
120 if (dmd->angle == 0.0f) {
121 return mesh;
122 }
123 calc_face_normal = true;
124 calc_vert_normal = false;
125 break;
126 default:
127 return mesh;
128 }
129
130 if (dmd->face_count <= 3) {
131 BKE_modifier_set_error(ctx->object, md, "Modifier requires more than 3 input faces");
132 return mesh;
133 }
134
135 if (dmd->mode == MOD_DECIM_MODE_COLLAPSE) {
136 if (dmd->defgrp_name[0] && (dmd->defgrp_factor > 0.0f)) {
137 const MDeformVert *dvert;
138 int defgrp_index;
139
140 MOD_get_vgroup(ctx->object, mesh, dmd->defgrp_name, &dvert, &defgrp_index);
141
142 if (dvert) {
143 const uint vert_tot = mesh->verts_num;
144 uint i;
145
146 vweights = MEM_new_array_uninitialized<float>(vert_tot, __func__);
147
149 for (i = 0; i < vert_tot; i++) {
150 vweights[i] = 1.0f - BKE_defvert_find_weight(&dvert[i], defgrp_index);
151 }
152 }
153 else {
154 for (i = 0; i < vert_tot; i++) {
155 vweights[i] = BKE_defvert_find_weight(&dvert[i], defgrp_index);
156 }
157 }
158 }
159 }
160 }
161
162 BMeshCreateParams create_params{};
163 BMeshFromMeshParams convert_params{};
164 convert_params.calc_face_normal = calc_face_normal;
165 convert_params.calc_vert_normal = calc_vert_normal;
166 convert_params.cd_mask_extra.vmask = CD_MASK_ORIGINDEX;
167 convert_params.cd_mask_extra.emask = CD_MASK_ORIGINDEX;
168 convert_params.cd_mask_extra.pmask = CD_MASK_ORIGINDEX;
169
170 bm = BKE_mesh_to_bmesh_ex(mesh, &create_params, &convert_params);
171
172 switch (dmd->mode) {
174 const bool do_triangulate = (dmd->flag & MOD_DECIM_FLAG_TRIANGULATE) != 0;
175 const int symmetry_axis = (dmd->flag & MOD_DECIM_FLAG_SYMMETRY) ? dmd->symmetry_axis : -1;
176 const float symmetry_eps = 0.00002f;
178 dmd->percent,
179 vweights,
180 dmd->defgrp_factor,
181 do_triangulate,
182 symmetry_axis,
183 symmetry_eps);
184 break;
185 }
188 break;
189 }
191 const bool do_dissolve_boundaries = (dmd->flag & MOD_DECIM_FLAG_ALL_BOUNDARY_VERTS) != 0;
192 BM_mesh_decimate_dissolve(bm, dmd->angle, do_dissolve_boundaries, BMO_Delimit(dmd->delimit));
193 break;
194 }
195 }
196
197 if (vweights) {
198 MEM_delete(vweights);
199 }
200
201 updateFaceCount(ctx, dmd, bm->totface);
202
203 /* Make sure we never allocated these. */
204 BLI_assert(bm->vtoolflagpool == nullptr && bm->etoolflagpool == nullptr &&
205 bm->ftoolflagpool == nullptr);
206
208
210
212
213#ifdef USE_TIMEIT
214 TIMEIT_END(decim);
215#endif
216
217 return result;
218}
219
220static void panel_draw(const bContext * /*C*/, Panel *panel)
221{
222 ui::Layout &layout = *panel->layout;
223
224 PointerRNA ob_ptr;
226
227 int decimate_type = RNA_enum_get(ptr, "decimate_type");
228 char face_count_str[BLI_STR_FORMAT_INT32_GROUPED_SIZE];
229 BLI_str_format_int_grouped(face_count_str, RNA_int_get(ptr, "face_count"));
230 std::string count_info = fmt::format(fmt::runtime(RPT_("Face Count: {}")), face_count_str);
231
232 layout.prop(ptr, "decimate_type", ui::ITEM_R_EXPAND, std::nullopt, ICON_NONE);
233
234 layout.use_property_split_set(true);
235
236 if (decimate_type == MOD_DECIM_MODE_COLLAPSE) {
237 layout.prop(ptr, "ratio", ui::ITEM_R_SLIDER, std::nullopt, ICON_NONE);
238
239 ui::Layout &row = layout.row(true, IFACE_("Symmetry"));
240 row.use_property_decorate_set(false);
241 ui::Layout *sub = &row.row(true);
242 sub->prop(ptr, "use_symmetry", UI_ITEM_NONE, "", ICON_NONE);
243 sub = &sub->row(true);
244 sub->active_set(RNA_boolean_get(ptr, "use_symmetry"));
245 sub->prop(ptr, "symmetry_axis", ui::ITEM_R_EXPAND, std::nullopt, ICON_NONE);
246 row.decorator(ptr, "symmetry_axis", 0);
247
248 layout.prop(ptr, "use_collapse_triangulate", UI_ITEM_NONE, std::nullopt, ICON_NONE);
249
250 modifier_vgroup_ui(layout, ptr, &ob_ptr, "vertex_group", "invert_vertex_group", std::nullopt);
251 sub = &layout.row(true);
252 bool has_vertex_group = RNA_string_length(ptr, "vertex_group") != 0;
253 sub->active_set(has_vertex_group);
254 sub->prop(ptr, "vertex_group_factor", UI_ITEM_NONE, std::nullopt, ICON_NONE);
255 }
256 else if (decimate_type == MOD_DECIM_MODE_UNSUBDIV) {
257 layout.prop(ptr, "iterations", UI_ITEM_NONE, std::nullopt, ICON_NONE);
258 }
259 else { /* decimate_type == MOD_DECIM_MODE_DISSOLVE. */
260 layout.prop(ptr, "angle_limit", UI_ITEM_NONE, std::nullopt, ICON_NONE);
261 ui::Layout &col = layout.column(false);
262 col.prop(ptr, "delimit", UI_ITEM_NONE, std::nullopt, ICON_NONE);
263 layout.prop(ptr, "use_dissolve_boundaries", UI_ITEM_NONE, std::nullopt, ICON_NONE);
264 }
265 layout.label(count_info, ICON_NONE);
266
267 modifier_error_message_draw(layout, ptr);
268}
269
270static void panel_register(ARegionType *region_type)
271{
273}
274
276 /*idname*/ "Decimate",
277 /*name*/ N_("Decimate"),
278 /*struct_name*/ "DecimateModifierData",
279 /*struct_size*/ sizeof(DecimateModifierData),
280 /*srna*/ &RNA_DecimateModifier,
283 /*icon*/ ICON_MOD_DECIM,
284
285 /*copy_data*/ BKE_modifier_copydata_generic,
286
287 /*deform_verts*/ nullptr,
288 /*deform_matrices*/ nullptr,
289 /*deform_verts_EM*/ nullptr,
290 /*deform_matrices_EM*/ nullptr,
291 /*modify_mesh*/ modify_mesh,
292 /*modify_geometry_set*/ nullptr,
293
294 /*init_data*/ init_data,
295 /*required_data_mask*/ required_data_mask,
296 /*free_data*/ nullptr,
297 /*is_disabled*/ nullptr,
298 /*update_depsgraph*/ nullptr,
299 /*depends_on_time*/ nullptr,
300 /*depends_on_normals*/ nullptr,
301 /*foreach_ID_link*/ nullptr,
302 /*foreach_tex_link*/ nullptr,
303 /*free_runtime_data*/ nullptr,
304 /*panel_register*/ panel_register,
305 /*blend_write*/ nullptr,
306 /*blend_read*/ nullptr,
307 /*foreach_cache*/ nullptr,
308 /*foreach_working_space_color*/ nullptr,
309};
310
311} // namespace blender
support for deformation groups and hooks.
#define BLI_STR_FORMAT_INT32_GROUPED_SIZE
Definition BLI_string.hh:28
Platform independent time functions.
Utility defines for timing/benchmarks.
#define TIMEIT_START(var)
#define TIMEIT_END(var)
#define RPT_(msgid)
#define IFACE_(msgid)
Object is a sort of wrapper for general info.
Read Blender memory allocation and freeing.
#define UI_ITEM_NONE
#define INIT_DEFAULT_STRUCT_AFTER(struct_dst, member)
#define CD_MASK_ORIGINDEX
#define CD_MASK_MDEFORMVERT
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)
ModifierData * BKE_modifiers_findby_name(const Object *ob, const char *name)
static void updateFaceCount(const ModifierEvalContext *ctx, DecimateModifierData *dmd, int face_count)
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)
void BM_mesh_free(BMesh *bm)
BMesh Free Mesh.
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
bool DEG_is_active(const Depsgraph *depsgraph)
Definition depsgraph.cc:324
@ MOD_DECIM_FLAG_INVERT_VGROUP
@ MOD_DECIM_FLAG_ALL_BOUNDARY_VERTS
ModifierTypeInfo modifierType_Decimate
void MOD_get_vgroup(const Object *ob, const Mesh *mesh, const char *name, const MDeformVert **dvert, int *defgrp_index)
Definition MOD_util.cc:158
void BM_mesh_decimate_dissolve(BMesh *bm, float angle_limit, bool do_dissolve_boundaries, const BMO_Delimit delimit)
static void init_data(ModifierData *md)
void BM_mesh_decimate_unsubdivide(BMesh *bm, int iterations)
int RNA_int_get(PointerRNA *ptr, const char *name)
static void required_data_mask(ModifierData *, CustomData_MeshMasks *r_cddata_masks)
void modifier_error_message_draw(ui::Layout &layout, PointerRNA *ptr)
float BKE_defvert_find_weight(const MDeformVert *dvert, int defgroup)
Definition deform.cc:779
void modifier_vgroup_ui(ui::Layout &layout, PointerRNA *ptr, PointerRNA *ob_ptr, const StringRefNull vgroup_prop, const std::optional< StringRefNull > invert_vgroup_prop, const std::optional< StringRefNull > text)
BMesh * BKE_mesh_to_bmesh_ex(const Mesh *mesh, const BMeshCreateParams *create_params, const BMeshFromMeshParams *convert_params)
static void panel_register(ARegionType *region_type)
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
static DecimateModifierData * getOriginalModifierData(const DecimateModifierData *dmd, const ModifierEvalContext *ctx)
@ eModifierTypeFlag_AcceptsCVs
@ eModifierTypeFlag_AcceptsMesh
int RNA_string_length(PointerRNA *ptr, const char *name)
size_t BLI_str_format_int_grouped(char dst[BLI_STR_FORMAT_INT32_GROUPED_SIZE], int num) ATTR_NONNULL(1)
T * DEG_get_original(T *id)
void BM_mesh_decimate_collapse(BMesh *bm, float factor, float *vweights, float vweight_factor, bool do_triangulate, int symmetry_axis, float symmetry_eps)
BM_mesh_decimate.
Mesh * BKE_mesh_from_bmesh_for_eval_nomain(BMesh *bm, const CustomData_MeshMasks *cd_mask_extra, const Mesh *me_settings)
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)
struct CustomData_MeshMasks cd_mask_extra
ui::Layout * layout
void use_property_decorate_set(bool is_decorate)
void use_property_split_set(bool is_sep)
void label(StringRef name, int icon)
void decorator(PointerRNA *ptr, PropertyRNA *prop, int index)
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)