33#include "RNA_prototypes.hh"
56 bool is_matrix_computed;
64 char anchor_grp_name[ 64];
88 MeshElemMap *ringf_map;
90 MeshElemMap *ringv_map;
99 sys->is_matrix_computed =
false;
100 sys->has_solution =
false;
103 sys->anchors_num = 0;
106 sys->anchor_grp_name[0] =
'\0';
115 const char defgrpName[64],
120 sys->is_matrix_computed =
false;
121 sys->has_solution =
false;
122 sys->verts_num = verts_num;
123 sys->edges_num = edges_num;
124 sys->tris_num = tris_num;
125 sys->anchors_num = anchors_num;
126 sys->repeat = iterations;
127 STRNCPY(sys->anchor_grp_name, defgrpName);
139 MEM_SAFE_DELETE(sys->co);
140 MEM_SAFE_DELETE(sys->no);
141 MEM_SAFE_DELETE(sys->delta);
142 MEM_SAFE_DELETE(sys->tris);
143 MEM_SAFE_DELETE(sys->index_anchors);
144 MEM_SAFE_DELETE(sys->unit_verts);
145 MEM_SAFE_DELETE(sys->ringf_indices);
146 MEM_SAFE_DELETE(sys->ringv_indices);
147 MEM_SAFE_DELETE(sys->ringf_map);
148 MEM_SAFE_DELETE(sys->ringv_map);
153 MEM_SAFE_DELETE(sys);
163 int *indices, *index_iter;
167 const int3 &tri = corner_tris[i];
168 for (
int j = 0; j < 3; j++) {
169 const int v_index = corner_verts[tri[j]];
170 map[v_index].
count++;
175 index_iter = indices;
176 for (
int i = 0; i < mvert_tot; i++) {
178 index_iter += map[i].
count;
182 const int3 &tri = corner_tris[i];
183 for (
int j = 0; j < 3; j++) {
184 const int v_index = corner_verts[tri[j]];
186 map[v_index].
count++;
190 *r_indices = indices;
199 int i, vid[2], indices_num = 0;
200 int *indices, *index_iter;
203 vid[0] = edges[i][0];
204 vid[1] = edges[i][1];
210 index_iter = indices;
211 for (i = 0; i < mvert_tot; i++) {
213 index_iter += map[i].
count;
217 vid[0] = edges[i][0];
218 vid[1] = edges[i][1];
225 *r_indices = indices;
267 for (ti = 0; ti < sys->tris_num; ti++) {
268 const uint *vidt = sys->tris[ti];
271 co[0] = sys->co[vidt[0]];
272 co[1] = sys->co[vidt[1]];
273 co[2] = sys->co[vidt[2]];
280 for (j = 0; j < 3; j++) {
281 const float *v1, *
v2, *v3;
284 idv[1] = vidt[(j + 1) % i];
285 idv[2] = vidt[(j + 2) % i];
287 v1 = sys->co[idv[0]];
288 v2 = sys->co[idv[1]];
289 v3 = sys->co[idv[2]];
294 sys->delta[idv[0]][0] += v1[0] * (w2 + w3);
295 sys->delta[idv[0]][1] += v1[1] * (w2 + w3);
296 sys->delta[idv[0]][2] += v1[2] * (w2 + w3);
298 sys->delta[idv[0]][0] -=
v2[0] * w2;
299 sys->delta[idv[0]][1] -=
v2[1] * w2;
300 sys->delta[idv[0]][2] -=
v2[2] * w2;
302 sys->delta[idv[0]][0] -= v3[0] * w3;
303 sys->delta[idv[0]][1] -= v3[1] * w3;
304 sys->delta[idv[0]][2] -= v3[2] * w3;
315 int vid, *vidn =
nullptr;
316 float minj, mjt, qj[3], vj[3];
319 for (i = 0; i < sys->verts_num; i++) {
321 vidn = sys->ringv_map[i].indices;
322 ln = sys->ringv_map[i].count;
324 for (j = 0; j < ln; j++) {
332 sys->unit_verts[i] = vidn[j];
340 float alpha,
beta, gamma;
341 float pj[3], ni[3], di[3];
342 float uij[3], dun[3], e2[3], pi[3], fni[3], vn[3][3];
343 int i, j, fidn_num, k, fi;
346 for (i = 0; i < sys->verts_num; i++) {
349 k = sys->unit_verts[i];
365 fidn_num = sys->ringf_map[i].count;
366 for (fi = 0; fi < fidn_num; fi++) {
368 fidn = sys->ringf_map[i].indices;
369 vin = sys->tris[fidn[fi]];
370 for (j = 0; j < 3; j++) {
374 if (vin[j] == sys->unit_verts[i]) {
389 fni[0] = alpha * ni[0] +
beta * uij[0] + gamma * e2[0];
390 fni[1] = alpha * ni[1] +
beta * uij[1] + gamma * e2[1];
391 fni[2] = alpha * ni[2] +
beta * uij[2] + gamma * e2[2];
408 int vid, i, j, n, na;
410 na = sys->anchors_num;
412 if (!sys->is_matrix_computed) {
415 for (i = 0; i < n; i++) {
420 for (i = 0; i < na; i++) {
421 vid = sys->index_anchors[i];
430 for (i = 0; i < n; i++) {
435 for (i = 0; i < na; i++) {
436 vid = sys->index_anchors[i];
443 sys->has_solution =
true;
445 for (j = 1; j <= sys->repeat; j++) {
448 for (i = 0; i < na; i++) {
449 vid = sys->index_anchors[i];
456 sys->has_solution =
false;
460 if (sys->has_solution) {
461 for (vid = 0; vid < sys->verts_num; vid++) {
468 sys->has_solution =
false;
472 sys->has_solution =
false;
474 sys->is_matrix_computed =
true;
476 else if (sys->has_solution) {
477 for (i = 0; i < n; i++) {
482 for (i = 0; i < na; i++) {
483 vid = sys->index_anchors[i];
491 sys->has_solution =
true;
492 for (j = 1; j <= sys->repeat; j++) {
495 for (i = 0; i < na; i++) {
496 vid = sys->index_anchors[i];
502 sys->has_solution =
false;
506 if (sys->has_solution) {
507 for (vid = 0; vid < sys->verts_num; vid++) {
514 sys->has_solution =
false;
518 sys->has_solution =
false;
530 return (dvert !=
nullptr);
556 for (i = 0; i < verts_num; i++) {
577 memcpy(sys->index_anchors, index_anchors,
sizeof(
int) * anchors_num);
578 memcpy(sys->co, vertexCos,
sizeof(
float[3]) * verts_num);
579 MEM_delete(index_anchors);
582 memcpy(lmd->
vertexco, vertexCos,
sizeof(
float[3]) * verts_num);
586 mesh->verts_num, corner_tris, corner_verts, &sys->ringf_map, &sys->ringf_indices);
589 for (i = 0; i < sys->tris_num; i++) {
590 sys->tris[i][0] = corner_verts[corner_tris[i][0]];
591 sys->tris[i][1] = corner_verts[corner_tris[i][1]];
592 sys->tris[i][2] = corner_verts[corner_tris[i][2]];
611 if (sys->verts_num != verts_num) {
614 if (sys->edges_num !=
mesh->edges_num) {
625 for (i = 0; i < verts_num; i++) {
633 if (sys->anchors_num != anchors_num) {
643 float (*filevertexCos)[3];
646 filevertexCos =
nullptr;
663 memcpy(filevertexCos, lmd->
vertexco,
sizeof(
float[3]) * verts_num);
670 MEM_SAFE_DELETE(filevertexCos);
678 ob, &lmd->
modifier,
"Vertices changed from %d to %d", lmd->
verts_num, verts_num);
682 ob, &lmd->
modifier,
"Edges changed from %d to %d", sys->edges_num,
mesh->edges_num);
687 "Vertex group '%s' is not valid, or maybe empty",
688 sys->anchor_grp_name);
693 sys->repeat = lmd->
repeat;
701 "Vertex group '%s' is not valid, or maybe empty",
707 "TempDeformCoordinates");
708 memcpy(filevertexCos, lmd->
vertexco,
sizeof(
float[3]) * verts_num);
713 MEM_SAFE_DELETE(filevertexCos);
722 if (sys && sys->is_matrix_computed && !sys->has_solution) {
772 reinterpret_cast<float (*)[3]
>(positions.
data()),
801 modifier_vgroup_ui(layout, ptr, &ob_ptr,
"vertex_group",
"invert_vertex_group", std::nullopt);
807 row.
op(
"OBJECT_OT_laplaciandeform_bind", is_bind ?
IFACE_(
"Unbind") :
IFACE_(
"Bind"), ICON_NONE);
821 const bool is_undo = writer->
is_undo();
824 if (without_bind_data) {
831 struct_writer.
shallow_data.vertexco_sharing_info =
nullptr;
840 [&]() { writer->write_float3_array(lmd->verts_num, lmd->vertexco); });
852 BLO_read_array_and_validate_size(reader, &lmd->vertexco, &lmd->verts_num, 3);
853 return lmd->vertexco ? implicit_sharing::info_for_mem_free(lmd->vertexco) : nullptr;
861 N_(
"LaplacianDeform"),
862 "LaplacianDeformModifierData",
864 &RNA_LaplacianDeformModifier,
#define STACK_PUSH(stack, val)
#define STACK_DECLARE(stack)
#define STACK_SIZE(stack)
#define STACK_INIT(stack, stack_num)
#define ID_IS_LINKED(_id)
#define ID_IS_OVERRIDE_LIBRARY(_id)
Read Blender memory allocation and freeing.
#define INIT_DEFAULT_STRUCT_AFTER(struct_dst, member)
#define CD_MASK_MDEFORMVERT
constexpr int64_t size() const
constexpr T * data() const
constexpr int64_t size() const
constexpr 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)
void copy_shared_pointer(T *src_ptr, const ImplicitSharingInfo *src_sharing_info, T **r_dst_ptr, const ImplicitSharingInfo **r_dst_sharing_info)
void free_shared_data(T **data, const ImplicitSharingInfo **sharing_info)
const ImplicitSharingInfo * info_for_mem_free(T *data)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
static void copy_data(const ModifierData *md, ModifierData *target, const int flag)
BLaplacianSystem LaplacianSystem
const ImplicitSharingInfo * BLO_read_shared(BlendDataReader *reader, T **data_ptr, FunctionRef< const ImplicitSharingInfo *()> read_fn)
char * STRNCPY(char(&dst)[N], const char *src)
static void blend_write(BlendWriter *writer, const ID *, const ModifierData *md)
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)
MINLINE void copy_v3_v3(float r[3], const float a[3])
void * MEM_new_array_uninitialized(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
static int isSystemDifferent(LaplacianDeformModifierData *lmd, Object *ob, Mesh *mesh, int verts_num)
@ MOD_LAPLACIANDEFORM_INVERT_VGROUP
@ MOD_LAPLACIANDEFORM_BIND
static void initLaplacianMatrix(LaplacianSystem *sys)
void MOD_get_vgroup(const Object *ob, const Mesh *mesh, const char *name, const MDeformVert **dvert, int *defgrp_index)
@ eModifierType_LaplacianDeform
static void init_data(ModifierData *md)
static bool isValidVertexGroup(LaplacianDeformModifierData *lmd, Object *ob, Mesh *mesh)
float normal_tri_v3(float n[3], const float v1[3], const float v2[3], const float v3[3])
static void initSystem(LaplacianDeformModifierData *lmd, Object *ob, Mesh *mesh, float(*vertexCos)[3], int verts_num)
static void rotateDifferentialCoordinates(LaplacianSystem *sys)
static void required_data_mask(ModifierData *, CustomData_MeshMasks *r_cddata_masks)
ModifierTypeInfo modifierType_LaplacianDeform
MINLINE void sub_v3_v3(float r[3], const float a[3])
static LaplacianSystem * initLaplacianSystem(int verts_num, int edges_num, int tris_num, int anchors_num, const char defgrpName[64], int iterations)
void modifier_error_message_draw(ui::Layout &layout, PointerRNA *ptr)
float BKE_defvert_find_weight(const MDeformVert *dvert, int defgroup)
@ LAPDEFORM_SYSTEM_CHANGE_VERTEXES
@ LAPDEFORM_SYSTEM_CHANGE_NOT_VALID_GROUP
@ LAPDEFORM_SYSTEM_ONLY_CHANGE_GROUP
@ LAPDEFORM_SYSTEM_ONLY_CHANGE_ANCHORS
@ LAPDEFORM_SYSTEM_NOT_CHANGE
@ LAPDEFORM_SYSTEM_IS_DIFFERENT
@ LAPDEFORM_SYSTEM_ONLY_CHANGE_MESH
@ LAPDEFORM_SYSTEM_CHANGE_EDGES
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)
VecBase< int32_t, 3 > int3
void * MEM_new_zeroed(size_t len, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1) ATTR_NONNULL(2)
MINLINE void cross_v3_v3v3(float r[3], const float a[3], const float b[3])
static void free_data(ModifierData *md)
static void deleteLaplacianSystem(LaplacianSystem *sys)
static void panel_register(ARegionType *region_type)
static void createFaceRingMap(const int mvert_tot, Span< int3 > corner_tris, Span< int > corner_verts, MeshElemMap **r_map, int **r_indices)
static void LaplacianDeformModifier_do(LaplacianDeformModifierData *lmd, Object *ob, Mesh *mesh, float(*vertexCos)[3], int verts_num)
bool RNA_boolean_get(PointerRNA *ptr, const char *name)
MINLINE void zero_v3(float r[3])
@ eModifierTypeFlag_SupportsEditmode
@ eModifierTypeFlag_AcceptsMesh
int RNA_string_length(PointerRNA *ptr, const char *name)
static void blend_read(BlendDataReader *, ModifierData *md)
MINLINE void mul_v3_v3fl(float r[3], const float a[3], float f)
MINLINE float normalize_v3(float n[3])
MINLINE void add_v3_v3(float r[3], const float a[3])
MINLINE void sub_v3_v3v3(float r[3], const float a[3], const float b[3])
float cotangent_tri_weight_v3(const float v1[3], const float v2[3], const float v3[3])
static void computeImplictRotations(LaplacianSystem *sys)
ATTR_WARN_UNUSED_RESULT const BMVert * v2
static void laplacianDeformPreview(LaplacianSystem *sys, float(*vertexCos)[3])
PanelType * modifier_panel_register(ARegionType *region_type, ModifierType type, PanelDrawFn draw)
MINLINE float len_squared_v3(const float v[3]) ATTR_WARN_UNUSED_RESULT
@ eModifierFlag_OverrideLibrary_Local
static void panel_draw(const bContext *, Panel *panel)
static void deform_verts(ModifierData *md, const ModifierEvalContext *ctx, Mesh *mesh, MutableSpan< float3 > positions)
static bool is_disabled(const Scene *, ModifierData *md, bool)
static void createVertRingMap(const int mvert_tot, const Span< int2 > edges, MeshElemMap **r_map, int **r_indices)
MINLINE float dot_v3v3(const float a[3], const float b[3]) ATTR_WARN_UNUSED_RESULT
static LaplacianSystem * newLaplacianSystem()
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
void write_shared(const void *data, size_t approximate_size_in_bytes, const ImplicitSharingInfo *sharing_info, FunctionRef< void()> write_fn)
void write_struct(const T *data, BlendStructWriterTypedFn< T > fn=nullptr)
void enabled_set(bool enabled)
void use_property_split_set(bool is_sep)
PointerRNA op(wmOperatorType *ot, std::optional< StringRef > name, int icon, wm::OpCallContext context, eUI_Item_Flag flag)
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 separator(float factor=1.0f, LayoutSeparatorType type=LayoutSeparatorType::Auto)