26#include "RNA_prototypes.hh"
45 short *ne_fa_num =
nullptr;
46 short *ne_ed_num =
nullptr;
50 float (*vertexCos)[3] =
nullptr;
51 Span<int2> edges = {};
52 OffsetIndices<int>
faces = {};
53 Span<int> corner_verts = {};
54 LinearSolver *
context =
nullptr;
58 float vert_centroid[3] = {};
65 MEM_SAFE_DELETE(sys->eweights);
66 MEM_SAFE_DELETE(sys->fweights);
67 MEM_SAFE_DELETE(sys->ne_ed_num);
68 MEM_SAFE_DELETE(sys->ne_fa_num);
69 MEM_SAFE_DELETE(sys->ring_areas);
70 MEM_SAFE_DELETE(sys->vlengths);
71 MEM_SAFE_DELETE(sys->vweights);
72 MEM_SAFE_DELETE(sys->zerola);
77 sys->vertexCos =
nullptr;
83 memset(sys->eweights, val,
sizeof(
float) * sys->edges.size());
84 memset(sys->fweights, val,
sizeof(
float[3]) * sys->corner_verts.size());
85 memset(sys->ne_ed_num, val,
sizeof(
short) * sys->verts_num);
86 memset(sys->ne_fa_num, val,
sizeof(
short) * sys->verts_num);
87 memset(sys->ring_areas, val,
sizeof(
float) * sys->verts_num);
88 memset(sys->vlengths, val,
sizeof(
float) * sys->verts_num);
89 memset(sys->vweights, val,
sizeof(
float) * sys->verts_num);
90 memset(sys->zerola, val,
sizeof(
bool) * sys->verts_num);
96 sys = MEM_new<LaplacianSystem>(__func__);
97 sys->verts_num = a_numVerts;
112 float (*vertexCos)[3],
120 int corner_first = face.
start();
121 int corner_prev = corner_first + 1;
122 int corner_curr = corner_first + 2;
123 int corner_term = corner_first + face.
size();
125 for (; corner_curr != corner_term; corner_prev = corner_curr, corner_curr++) {
127 vertexCos[corner_verts[corner_first]],
128 vertexCos[corner_verts[corner_prev]],
129 vertexCos[corner_verts[corner_curr]]);
142 beta =
pow(vini / vend, 1.0f / 3.0f);
143 for (i = 0; i < sys->verts_num; i++) {
145 sys->vertexCos[i][0] = (sys->vertexCos[i][0] - sys->vert_centroid[0]) *
beta +
146 sys->vert_centroid[0];
149 sys->vertexCos[i][1] = (sys->vertexCos[i][1] - sys->vert_centroid[1]) *
beta +
150 sys->vert_centroid[1];
153 sys->vertexCos[i][2] = (sys->vertexCos[i][2] - sys->vert_centroid[2]) *
beta +
154 sys->vert_centroid[2];
168 for (i = 0; i < sys->edges.size(); i++) {
169 idv1 = sys->edges[i][0];
170 idv2 = sys->edges[i][1];
172 v1 = sys->vertexCos[idv1];
173 v2 = sys->vertexCos[idv2];
175 sys->ne_ed_num[idv1] = sys->ne_ed_num[idv1] + 1;
176 sys->ne_ed_num[idv2] = sys->ne_ed_num[idv2] + 1;
178 if (w1 < sys->min_area) {
179 sys->zerola[idv1] =
true;
180 sys->zerola[idv2] =
true;
186 sys->eweights[i] = w1;
189 const Span<int> corner_verts = sys->corner_verts;
191 for (
const int i : sys->faces.index_range()) {
193 int corner_next = face.
start();
194 int corner_term = corner_next + face.
size();
195 int corner_prev = corner_term - 2;
196 int corner_curr = corner_term - 1;
198 for (; corner_next != corner_term;
199 corner_prev = corner_curr, corner_curr = corner_next, corner_next++)
201 const float *v_prev = sys->vertexCos[corner_verts[corner_prev]];
202 const float *v_curr = sys->vertexCos[corner_verts[corner_curr]];
203 const float *v_next = sys->vertexCos[corner_verts[corner_next]];
205 sys->ne_fa_num[corner_verts[corner_curr]] += 1;
209 if (areaf < sys->min_area) {
210 sys->zerola[corner_verts[corner_curr]] =
true;
213 sys->ring_areas[corner_verts[corner_prev]] += areaf;
214 sys->ring_areas[corner_verts[corner_curr]] += areaf;
215 sys->ring_areas[corner_verts[corner_next]] += areaf;
221 sys->fweights[corner_curr][0] += w1;
222 sys->fweights[corner_curr][1] += w2;
223 sys->fweights[corner_curr][2] += w3;
225 sys->vweights[corner_verts[corner_curr]] += w2 + w3;
226 sys->vweights[corner_verts[corner_next]] += w1 + w3;
227 sys->vweights[corner_verts[corner_prev]] += w1 + w2;
230 for (i = 0; i < sys->edges.size(); i++) {
231 idv1 = sys->edges[i][0];
232 idv2 = sys->edges[i][1];
234 if (sys->ne_ed_num[idv1] != sys->ne_fa_num[idv1] &&
235 sys->ne_ed_num[idv2] != sys->ne_fa_num[idv2])
237 sys->vlengths[idv1] += sys->eweights[i];
238 sys->vlengths[idv2] += sys->eweights[i];
248 const Span<int> corner_verts = sys->corner_verts;
250 for (
const int i : sys->faces.index_range()) {
252 int corner_next = face.
start();
253 int corner_term = corner_next + face.
size();
254 int corner_prev = corner_term - 2;
255 int corner_curr = corner_term - 1;
257 for (; corner_next != corner_term;
258 corner_prev = corner_curr, corner_curr = corner_next, corner_next++)
262 if (sys->ne_ed_num[corner_verts[corner_curr]] == sys->ne_fa_num[corner_verts[corner_curr]] &&
263 sys->zerola[corner_verts[corner_curr]] ==
false)
266 corner_verts[corner_curr],
267 corner_verts[corner_next],
268 sys->fweights[corner_curr][2] *
269 sys->vweights[corner_verts[corner_curr]]);
271 corner_verts[corner_curr],
272 corner_verts[corner_prev],
273 sys->fweights[corner_curr][1] *
274 sys->vweights[corner_verts[corner_curr]]);
276 if (sys->ne_ed_num[corner_verts[corner_next]] == sys->ne_fa_num[corner_verts[corner_next]] &&
277 sys->zerola[corner_verts[corner_next]] ==
false)
280 corner_verts[corner_next],
281 corner_verts[corner_curr],
282 sys->fweights[corner_curr][2] *
283 sys->vweights[corner_verts[corner_next]]);
285 corner_verts[corner_next],
286 corner_verts[corner_prev],
287 sys->fweights[corner_curr][0] *
288 sys->vweights[corner_verts[corner_next]]);
290 if (sys->ne_ed_num[corner_verts[corner_prev]] == sys->ne_fa_num[corner_verts[corner_prev]] &&
291 sys->zerola[corner_verts[corner_prev]] ==
false)
294 corner_verts[corner_prev],
295 corner_verts[corner_curr],
296 sys->fweights[corner_curr][1] *
297 sys->vweights[corner_verts[corner_prev]]);
299 corner_verts[corner_prev],
300 corner_verts[corner_next],
301 sys->fweights[corner_curr][0] *
302 sys->vweights[corner_verts[corner_prev]]);
307 for (i = 0; i < sys->edges.size(); i++) {
308 idv1 = sys->edges[i][0];
309 idv2 = sys->edges[i][1];
311 if (sys->ne_ed_num[idv1] != sys->ne_fa_num[idv1] &&
312 sys->ne_ed_num[idv2] != sys->ne_fa_num[idv2] && sys->zerola[idv1] ==
false &&
313 sys->zerola[idv2] ==
false)
316 sys->context, idv1, idv2, sys->eweights[i] * sys->vlengths[idv1]);
318 sys->context, idv2, idv1, sys->eweights[i] * sys->vlengths[idv2]);
327 float vini = 0.0f, vend = 0.0f;
330 vini =
compute_volume(sys->vert_centroid, sys->vertexCos, sys->faces, sys->corner_verts);
332 for (i = 0; i < sys->verts_num; i++) {
333 if (sys->zerola[i] ==
false) {
334 lam = sys->ne_ed_num[i] == sys->ne_fa_num[i] ? (lambda >= 0.0f ? 1.0f : -1.0f) :
335 (lambda_border >= 0.0f ? 1.0f : -1.0f);
338 sys->vertexCos[i][0]);
342 sys->vertexCos[i][1]);
346 sys->vertexCos[i][2]);
351 vend =
compute_volume(sys->vert_centroid, sys->vertexCos, sys->faces, sys->corner_verts);
372 sys->edges =
mesh->edges();
373 sys->faces =
mesh->faces();
374 sys->corner_verts =
mesh->corner_verts();
375 sys->vertexCos = vertexCos;
376 sys->min_area = 0.00001f;
379 sys->vert_centroid[0] = 0.0f;
380 sys->vert_centroid[1] = 0.0f;
381 sys->vert_centroid[2] = 0.0f;
388 for (iter = 0; iter < smd->
repeat; iter++) {
389 for (i = 0; i < verts_num; i++) {
394 add_v3_v3(sys->vert_centroid, vertexCos[i]);
397 if (iter == 0 && verts_num > 0) {
398 mul_v3_fl(sys->vert_centroid, 1.0f /
float(verts_num));
402 for (i = 0; i < verts_num; i++) {
416 if (sys->zerola[i] ==
false) {
418 w = sys->vweights[i];
419 sys->vweights[i] = (
w == 0.0f) ? 0.0f : -
fabsf(smd->
lambda) * wpaint /
w;
420 w = sys->vlengths[i];
422 if (sys->ne_ed_num[i] == sys->ne_fa_num[i]) {
431 w = sys->vweights[i] * sys->ring_areas[i];
432 sys->vweights[i] = (
w == 0.0f) ? 0.0f : -
fabsf(smd->
lambda) * wpaint / (4.0f *
w);
433 w = sys->vlengths[i];
436 if (sys->ne_ed_num[i] == sys->ne_fa_num[i]) {
441 (4.0f * sys->ring_areas[i]));
464 sys->context =
nullptr;
512 reinterpret_cast<float (*)[3]
>(positions.
data()),
529 row.
prop(ptr,
"use_x", toggles_flag, std::nullopt, ICON_NONE);
530 row.
prop(ptr,
"use_y", toggles_flag, std::nullopt, ICON_NONE);
531 row.
prop(ptr,
"use_z", toggles_flag, std::nullopt, ICON_NONE);
536 layout.
prop(ptr,
"use_volume_preserve",
UI_ITEM_NONE, std::nullopt, ICON_NONE);
539 modifier_vgroup_ui(layout, ptr, &ob_ptr,
"vertex_group",
"invert_vertex_group", std::nullopt);
551 N_(
"LaplacianSmooth"),
552 "LaplacianSmoothModifierData",
554 &RNA_LaplacianSmoothModifier,
Read Blender memory allocation and freeing.
#define INIT_DEFAULT_STRUCT_AFTER(struct_dst, member)
#define CD_MASK_MDEFORMVERT
SIMD_FORCE_INLINE const btScalar & w() const
Return the w value.
constexpr int64_t size() const
constexpr int64_t start() const
constexpr int64_t size() const
constexpr bool is_empty() const
constexpr T * data() const
IndexRange index_range() const
void EIG_linear_solver_variable_set(LinearSolver *solver, int rhs, int index, double value)
void EIG_linear_solver_right_hand_side_add(LinearSolver *solver, int rhs, int index, double value)
LinearSolver * EIG_linear_least_squares_solver_new(int num_rows, int num_columns, int num_right_hand_sides)
void EIG_linear_solver_delete(LinearSolver *solver)
double EIG_linear_solver_variable_get(LinearSolver *solver, int rhs, int index)
void EIG_linear_solver_matrix_add(LinearSolver *solver, int row, int col, double value)
bool EIG_linear_solver_solve(LinearSolver *solver)
ccl_device_inline float beta(const float x, const float y)
@ ITEM_R_FORCE_BLANK_DECORATE
PointerRNA * modifier_panel_get_property_pointers(Panel *panel, PointerRNA *r_ob_ptr)
static void memset_laplacian_system(LaplacianSystem *sys, int val)
void MOD_get_vgroup(const Object *ob, const Mesh *mesh, const char *name, const MDeformVert **dvert, int *defgrp_index)
static void init_laplacian_matrix(LaplacianSystem *sys)
@ eModifierType_LaplacianSmooth
static void init_data(ModifierData *md)
static LaplacianSystem * init_laplacian_system(int a_numEdges, int a_numLoops, int a_numVerts)
static void volume_preservation(BMOperator *op, float vini, float vend, int usex, int usey, int usez)
MINLINE void mul_v3_fl(float r[3], float f)
static void delete_laplacian_system(LaplacianSystem *sys)
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)
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)
@ MOD_LAPLACIANSMOOTH_NORMALIZED
@ MOD_LAPLACIANSMOOTH_INVERT_VGROUP
@ MOD_LAPLACIANSMOOTH_PRESERVE_VOLUME
static void panel_register(ARegionType *region_type)
static float compute_volume(const float center[3], float(*vertexCos)[3], const OffsetIndices< int > faces, const Span< int > corner_verts)
@ eModifierTypeFlag_SupportsEditmode
@ eModifierTypeFlag_AcceptsMesh
ModifierTypeInfo modifierType_LaplacianSmooth
static void laplaciansmoothModifier_do(LaplacianSmoothModifierData *smd, Object *ob, Mesh *mesh, float(*vertexCos)[3], int verts_num)
MINLINE void add_v3_v3(float r[3], const float a[3])
float cotangent_tri_weight_v3(const float v1[3], const float v2[3], const float v3[3])
ATTR_WARN_UNUSED_RESULT const BMVert * v2
float area_tri_v3(const float v1[3], const float v2[3], const float v3[3])
PanelType * modifier_panel_register(ARegionType *region_type, ModifierType type, PanelDrawFn draw)
static void panel_draw(const bContext *, Panel *panel)
static void deform_verts(ModifierData *md, const ModifierEvalContext *ctx, Mesh *mesh, MutableSpan< float3 > positions)
static void fill_laplacian_matrix(LaplacianSystem *sys)
static bool is_disabled(const Scene *, ModifierData *md, bool)
MINLINE float len_v3v3(const float a[3], const float b[3]) ATTR_WARN_UNUSED_RESULT
static void validate_solution(LaplacianSystem *sys, int usex, int usey, int usez, int preserve_volume)
float volume_tetrahedron_signed_v3(const float v1[3], const float v2[3], const float v3[3], const float v4[3])
void * MEM_new_array_zeroed(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
void BKE_modifier_copydata_generic(const ModifierData *md, ModifierData *md_dst, int flag)
KERNEL_FEATURE_LIGHT_PASSES KERNEL_FEATURE_PATH_GUIDING float
LaplacianSmoothModifierFlag flag
void use_property_split_set(bool is_sep)
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)