#include "BLI_utildefines.h"
#include "BLI_math_geom.h"
#include "BLI_math_vector.h"
#include "BLI_string.h"
#include "BLI_utildefines_stack.h"
#include "MEM_guardedalloc.h"
#include "BLT_translation.hh"
#include "DNA_defaults.h"
#include "DNA_mesh_types.h"
#include "DNA_meshdata_types.h"
#include "DNA_screen_types.h"
#include "BKE_deform.hh"
#include "BKE_mesh_mapping.hh"
#include "UI_interface.hh"
#include "UI_resources.hh"
#include "BLO_read_write.hh"
#include "RNA_access.hh"
#include "RNA_prototypes.hh"
#include "MOD_ui_common.hh"
#include "MOD_util.hh"
#include "eigen_capi.h"

Classes
struct	LaplacianSystem

Enumerations
enum	{ LAPDEFORM_SYSTEM_NOT_CHANGE = 0 , LAPDEFORM_SYSTEM_IS_DIFFERENT , LAPDEFORM_SYSTEM_ONLY_CHANGE_ANCHORS , LAPDEFORM_SYSTEM_ONLY_CHANGE_GROUP , LAPDEFORM_SYSTEM_ONLY_CHANGE_MESH , LAPDEFORM_SYSTEM_CHANGE_VERTEXES , LAPDEFORM_SYSTEM_CHANGE_EDGES , LAPDEFORM_SYSTEM_CHANGE_NOT_VALID_GROUP }

Functions
static LaplacianSystem *	newLaplacianSystem ()

static LaplacianSystem *	initLaplacianSystem (int verts_num, int edges_num, int tris_num, int anchors_num, const char defgrpName[64], int iterations)

static void	deleteLaplacianSystem (LaplacianSystem *sys)

static void	createFaceRingMap (const int mvert_tot, blender::Span< blender::int3 > corner_tris, blender::Span< int > corner_verts, MeshElemMap r_map, int r_indices)

static void	createVertRingMap (const int mvert_tot, const blender::Span< blender::int2 > edges, MeshElemMap r_map, int r_indices)

static void	initLaplacianMatrix (LaplacianSystem *sys)

static void	computeImplictRotations (LaplacianSystem *sys)

static void	rotateDifferentialCoordinates (LaplacianSystem *sys)

static void	laplacianDeformPreview (LaplacianSystem sys, float(vertexCos)[3])

static bool	isValidVertexGroup (LaplacianDeformModifierData lmd, Object ob, Mesh *mesh)

static void	initSystem (LaplacianDeformModifierData lmd, Object ob, Mesh mesh, float(vertexCos)[3], int verts_num)

static int	isSystemDifferent (LaplacianDeformModifierData lmd, Object ob, Mesh *mesh, int verts_num)

static void	LaplacianDeformModifier_do (LaplacianDeformModifierData lmd, Object ob, Mesh mesh, float(vertexCos)[3], int verts_num)

static void	init_data (ModifierData *md)

static void	copy_data (const ModifierData md, ModifierData target, const int flag)

static bool	is_disabled (const Scene , ModifierData md, bool)

static void	required_data_mask (ModifierData md, CustomData_MeshMasks r_cddata_masks)

static void	deform_verts (ModifierData md, const ModifierEvalContext ctx, Mesh *mesh, blender::MutableSpan< blender::float3 > positions)

static void	free_data (ModifierData *md)

static void	panel_draw (const bContext , Panel panel)

static void	panel_register (ARegionType *region_type)

static void	blend_write (BlendWriter writer, const ID id_owner, const ModifierData *md)

static void	blend_read (BlendDataReader reader, ModifierData md)

Variables
ModifierTypeInfo	modifierType_LaplacianDeform

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Enumerator
LAPDEFORM_SYSTEM_NOT_CHANGE
LAPDEFORM_SYSTEM_IS_DIFFERENT
LAPDEFORM_SYSTEM_ONLY_CHANGE_ANCHORS
LAPDEFORM_SYSTEM_ONLY_CHANGE_GROUP
LAPDEFORM_SYSTEM_ONLY_CHANGE_MESH
LAPDEFORM_SYSTEM_CHANGE_VERTEXES
LAPDEFORM_SYSTEM_CHANGE_EDGES
LAPDEFORM_SYSTEM_CHANGE_NOT_VALID_GROUP

Definition at line 41 of file MOD_laplaciandeform.cc.

Function Documentation

◆ blend_read()

static void blend_read	(	BlendDataReader *	reader,
		ModifierData *	md )

static

Definition at line 840 of file MOD_laplaciandeform.cc.

References BLO_read_float3_array(), LaplacianDeformModifierData::cache_system, LaplacianDeformModifierData::vertexco, and LaplacianDeformModifierData::verts_num.

◆ blend_write()

static void blend_write	(	BlendWriter *	writer,
		const ID *	id_owner,
		const ModifierData *	md )

static

Definition at line 817 of file MOD_laplaciandeform.cc.

References BLI_assert, BLO_write_float3_array(), BLO_write_is_undo(), BLO_write_struct_at_address, eModifierFlag_OverrideLibrary_Local, ModifierData::flag, ID_IS_LINKED, ID_IS_OVERRIDE_LIBRARY, LaplacianDeformModifierData::vertexco, and LaplacianDeformModifierData::verts_num.

◆ computeImplictRotations()

static void computeImplictRotations ( LaplacianSystem * sys )

static

Definition at line 308 of file MOD_laplaciandeform.cc.

References LaplacianSystem::co, copy_v3_v3(), MeshElemMap::count, dot_v3v3(), fabsf, MeshElemMap::indices, LaplacianSystem::no, normalize_v3(), LaplacianSystem::ringv_map, sub_v3_v3v3(), LaplacianSystem::unit_verts, and LaplacianSystem::verts_num.

Referenced by laplacianDeformPreview().

◆ copy_data()

static void copy_data	(	const ModifierData *	md,
		ModifierData *	target,
		const int	flag )

static

Definition at line 731 of file MOD_laplaciandeform.cc.

References BKE_modifier_copydata_generic(), LaplacianDeformModifierData::cache_system, flag, MEM_dupallocN, and LaplacianDeformModifierData::vertexco.

◆ createFaceRingMap()

static void createFaceRingMap	(	const int	mvert_tot,
		blender::Span< blender::int3 >	corner_tris,
		blender::Span< int >	corner_verts,
		MeshElemMap **	r_map,
		int **	r_indices )

static

Definition at line 151 of file MOD_laplaciandeform.cc.

References blender::Span< T >::count(), blender::Span< T >::index_range(), and indices.

Referenced by initSystem().

◆ createVertRingMap()

static void createVertRingMap	(	const int	mvert_tot,
		const blender::Span< blender::int2 >	edges,
		MeshElemMap **	r_map,
		int **	r_indices )

static

Definition at line 188 of file MOD_laplaciandeform.cc.

References indices.

Referenced by initSystem().

◆ deform_verts()

static void deform_verts	(	ModifierData *	md,
		const ModifierEvalContext *	ctx,
		Mesh *	mesh,
		blender::MutableSpan< blender::float3 >	positions )

static

Definition at line 760 of file MOD_laplaciandeform.cc.

References LaplacianDeformModifier_do(), and ModifierEvalContext::object.

◆ deleteLaplacianSystem()

static void deleteLaplacianSystem ( LaplacianSystem * sys )

static

Definition at line 132 of file MOD_laplaciandeform.cc.

References LaplacianSystem::co, LaplacianSystem::context, LaplacianSystem::delta, EIG_linear_solver_delete(), LaplacianSystem::index_anchors, MEM_SAFE_FREE, LaplacianSystem::no, LaplacianSystem::ringf_indices, LaplacianSystem::ringf_map, LaplacianSystem::ringv_indices, LaplacianSystem::ringv_map, LaplacianSystem::tris, and LaplacianSystem::unit_verts.

Referenced by free_data(), and LaplacianDeformModifier_do().

◆ free_data()

static void free_data ( ModifierData * md )

static

Definition at line 772 of file MOD_laplaciandeform.cc.

References LaplacianDeformModifierData::cache_system, deleteLaplacianSystem(), MEM_SAFE_FREE, LaplacianDeformModifierData::vertexco, and LaplacianDeformModifierData::verts_num.

◆ init_data()

static void init_data ( ModifierData * md )

static

Definition at line 722 of file MOD_laplaciandeform.cc.

References BLI_assert, DNA_struct_default_get, MEMCMP_STRUCT_AFTER_IS_ZERO, and MEMCPY_STRUCT_AFTER.

◆ initLaplacianMatrix()

static void initLaplacianMatrix ( LaplacianSystem * sys )

static

This method computes the Laplacian Matrix and Differential Coordinates for all vertex in the mesh. The Linear system is LV = d Where L is Laplacian Matrix, V as the vertices in Mesh, d is the differential coordinates The Laplacian Matrix is computes as a: Lij = sum(Wij) (if i == j) Lij = Wij (if i != j) Wij is weight between vertex Vi and vertex Vj, we use cotangent weight

The Differential Coordinate is computes as a: di = Vi * sum(Wij) - sum(Wij * Vj) Where: di is the Differential Coordinate i sum (Wij) is the sum of all weights between vertex Vi and its vertices neighbors (Vj). sum (Wij * Vj) is the sum of the product between vertex neighbor Vj and weight Wij for all neighborhood.

This Laplacian Matrix is described in the paper: Desbrun M. et.al, Implicit fairing of irregular meshes using diffusion and curvature flow, SIGGRAPH '99, page 317-324, New York, USA

The computation of Laplace Beltrami operator on Hybrid Triangle/Quad Meshes is described in the paper: Pinzon A., Romero E., Shape Inflation With an Adapted Laplacian Operator For Hybrid Quad/Triangle Meshes, Conference on Graphics Patterns and Images, SIBGRAPI, 2013

The computation of Differential Coordinates is described in the paper: Sorkine, O. Laplacian Surface Editing. Proceedings of the EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing,

p. 179-188.

Definition at line 255 of file MOD_laplaciandeform.cc.

References add_v3_v3(), LaplacianSystem::co, LaplacianSystem::context, cotangent_tri_weight_v3(), LaplacianSystem::delta, EIG_linear_solver_matrix_add(), LaplacianSystem::no, normal_tri_v3(), LaplacianSystem::tris, LaplacianSystem::tris_num, UNPACK3, and v2.

Referenced by laplacianDeformPreview().

◆ initLaplacianSystem()

static LaplacianSystem * initLaplacianSystem	(	int	verts_num,
		int	edges_num,
		int	tris_num,
		int	anchors_num,
		const char	defgrpName[64],
		int	iterations )

static

◆ initSystem()

static void initSystem	(	LaplacianDeformModifierData *	lmd,
		Object *	ob,
		Mesh *	mesh,
		float(*)	vertexCos[3],
		int	verts_num )

static

Definition at line 528 of file MOD_laplaciandeform.cc.

References LaplacianDeformModifierData::anchor_grp_name, BKE_defvert_find_weight(), BLI_assert, LaplacianDeformModifierData::cache_system, LaplacianSystem::co, createFaceRingMap(), createVertRingMap(), LaplacianDeformModifierData::flag, LaplacianSystem::index_anchors, initLaplacianSystem(), isValidVertexGroup(), MEM_freeN(), MEM_malloc_arrayN, MOD_get_vgroup(), MOD_LAPLACIANDEFORM_INVERT_VGROUP, LaplacianDeformModifierData::repeat, LaplacianSystem::ringf_indices, LaplacianSystem::ringf_map, LaplacianSystem::ringv_indices, LaplacianSystem::ringv_map, blender::Span< T >::size(), STACK_DECLARE, STACK_INIT, STACK_PUSH, STACK_SIZE, LaplacianSystem::tris, LaplacianSystem::tris_num, LaplacianDeformModifierData::vertexco, and LaplacianDeformModifierData::verts_num.

Referenced by LaplacianDeformModifier_do().

◆ is_disabled()

static bool is_disabled	(	const Scene *	,
		ModifierData *	md,
		bool	)

static

Definition at line 742 of file MOD_laplaciandeform.cc.

References LaplacianDeformModifierData::anchor_grp_name.

◆ isSystemDifferent()

static int isSystemDifferent	(	LaplacianDeformModifierData *	lmd,
		Object *	ob,
		Mesh *	mesh,
		int	verts_num )

static

◆ isValidVertexGroup()

static bool isValidVertexGroup	(	LaplacianDeformModifierData *	lmd,
		Object *	ob,
		Mesh *	mesh )

static

Definition at line 518 of file MOD_laplaciandeform.cc.

References LaplacianDeformModifierData::anchor_grp_name, and MOD_get_vgroup().

Referenced by initSystem(), and LaplacianDeformModifier_do().

◆ LaplacianDeformModifier_do()

static void LaplacianDeformModifier_do	(	LaplacianDeformModifierData *	lmd,
		Object *	ob,
		Mesh *	mesh,
		float(*)	vertexCos[3],
		int	verts_num )

static

Definition at line 634 of file MOD_laplaciandeform.cc.

References LaplacianDeformModifierData::anchor_grp_name, LaplacianSystem::anchor_grp_name, BKE_modifier_set_error(), LaplacianDeformModifierData::cache_system, deleteLaplacianSystem(), LaplacianSystem::edges_num, ELEM, LaplacianDeformModifierData::flag, float, LaplacianSystem::has_solution, initSystem(), LaplacianSystem::is_matrix_computed, isSystemDifferent(), isValidVertexGroup(), LAPDEFORM_SYSTEM_CHANGE_EDGES, LAPDEFORM_SYSTEM_CHANGE_NOT_VALID_GROUP, LAPDEFORM_SYSTEM_CHANGE_VERTEXES, LAPDEFORM_SYSTEM_ONLY_CHANGE_ANCHORS, LAPDEFORM_SYSTEM_ONLY_CHANGE_GROUP, laplacianDeformPreview(), MEM_malloc_arrayN, MEM_SAFE_FREE, MOD_LAPLACIANDEFORM_BIND, LaplacianDeformModifierData::modifier, LaplacianDeformModifierData::repeat, LaplacianSystem::repeat, LaplacianDeformModifierData::vertexco, and LaplacianDeformModifierData::verts_num.

Referenced by deform_verts().

◆ laplacianDeformPreview()

static void laplacianDeformPreview	(	LaplacianSystem *	sys,
		float(*)	vertexCos[3] )

static

◆ newLaplacianSystem()

static LaplacianSystem * newLaplacianSystem ( )

static

Definition at line 90 of file MOD_laplaciandeform.cc.

References LaplacianSystem::anchor_grp_name, LaplacianSystem::anchors_num, LaplacianSystem::edges_num, LaplacianSystem::has_solution, LaplacianSystem::is_matrix_computed, LaplacianSystem::repeat, LaplacianSystem::tris_num, and LaplacianSystem::verts_num.

Referenced by initLaplacianSystem().

◆ panel_draw()

static void panel_draw	(	const bContext *	,
		Panel *	panel )

static

Definition at line 783 of file MOD_laplaciandeform.cc.

References IFACE_, Panel::layout, modifier_panel_end(), modifier_panel_get_property_pointers(), modifier_vgroup_ui(), ptr, RNA_boolean_get(), RNA_string_length(), UI_ITEM_NONE, uiItemO(), uiItemR(), uiItemS(), uiLayoutRow(), uiLayoutSetEnabled(), and uiLayoutSetPropSep().

Referenced by panel_register().

◆ panel_register()

static void panel_register ( ARegionType * region_type )

static

Definition at line 812 of file MOD_laplaciandeform.cc.

References eModifierType_LaplacianDeform, modifier_panel_register(), and panel_draw().

◆ required_data_mask()

static void required_data_mask	(	ModifierData *	md,
		CustomData_MeshMasks *	r_cddata_masks )

static

Definition at line 751 of file MOD_laplaciandeform.cc.

References LaplacianDeformModifierData::anchor_grp_name, CD_MASK_MDEFORMVERT, and CustomData_MeshMasks::vmask.

◆ rotateDifferentialCoordinates()

static void rotateDifferentialCoordinates ( LaplacianSystem * sys )

static

Variable Documentation

◆ modifierType_LaplacianDeform

ModifierTypeInfo modifierType_LaplacianDeform

Definition at line 848 of file MOD_laplaciandeform.cc.

Classes

Enumerations

Functions

Variables

Enumeration Type Documentation

◆ anonymous enum

Function Documentation

◆ blend_read()

◆ blend_write()

◆ computeImplictRotations()

◆ copy_data()

◆ createFaceRingMap()

◆ createVertRingMap()

◆ deform_verts()

◆ deleteLaplacianSystem()

◆ free_data()

◆ init_data()

◆ initLaplacianMatrix()

◆ initLaplacianSystem()

◆ initSystem()

◆ is_disabled()

◆ isSystemDifferent()

◆ isValidVertexGroup()

◆ LaplacianDeformModifier_do()

◆ laplacianDeformPreview()

◆ newLaplacianSystem()

◆ panel_draw()

◆ panel_register()

◆ required_data_mask()

◆ rotateDifferentialCoordinates()

Variable Documentation

◆ modifierType_LaplacianDeform