meshlaplacian.c File Reference

#include "MEM_guardedalloc.h"
#include "DNA_mesh_types.h"
#include "DNA_meshdata_types.h"
#include "DNA_object_types.h"
#include "DNA_scene_types.h"
#include "BLI_alloca.h"
#include "BLI_edgehash.h"
#include "BLI_math.h"
#include "BLI_memarena.h"
#include "BLI_string.h"
#include "BLT_translation.h"
#include "BKE_bvhutils.h"
#include "BKE_mesh.h"
#include "BKE_mesh_runtime.h"
#include "BKE_mesh_wrapper.h"
#include "BKE_modifier.h"
#include "ED_armature.h"
#include "ED_mesh.h"
#include "DEG_depsgraph.h"
#include "eigen_capi.h"
#include "meshlaplacian.h"

Go to the source code of this file.

Classes
struct	LaplacianSystem
struct	LaplacianSystem::HeatWeighting
struct	BVHCallbackUserData
struct	MDefBoundIsect
struct	MDefBindInfluence
struct	MeshDeformBind
struct	MeshDeformIsect
struct	MeshRayCallbackData

Macros
#define	C_WEIGHT   1.0f
#define	WEIGHT_LIMIT_START   0.05f
#define	WEIGHT_LIMIT_END   0.025f
#define	DISTANCE_EPSILON   1e-4f
#define	EPSILON   0.0001f
#define	MESHDEFORM_TAG_UNTYPED   0
#define	MESHDEFORM_TAG_BOUNDARY   1
#define	MESHDEFORM_TAG_INTERIOR   2
#define	MESHDEFORM_TAG_EXTERIOR   3
#define	MESHDEFORM_LEN_THRESHOLD   1e-6f
#define	MESHDEFORM_MIN_INFLUENCE   0.0005f

Typedefs
typedef struct BVHCallbackUserData	BVHCallbackUserData
typedef struct MDefBoundIsect	MDefBoundIsect
typedef struct MDefBindInfluence	MDefBindInfluence
typedef struct MeshDeformBind	MeshDeformBind
typedef struct MeshDeformIsect	MeshDeformIsect

Functions
static void	waitcursor (int UNUSED(val))
static void	progress_bar (int UNUSED(dummy_val), const char *UNUSED(dummy))
static void	start_progress_bar (void)
static void	end_progress_bar (void)
static void	error (const char *str)
static void	laplacian_increase_edge_count (EdgeHash *edgehash, int v1, int v2)
static int	laplacian_edge_count (EdgeHash *edgehash, int v1, int v2)
static void	laplacian_triangle_area (LaplacianSystem *sys, int i1, int i2, int i3)
static void	laplacian_triangle_weights (LaplacianSystem *sys, int f, int i1, int i2, int i3)
static LaplacianSystem *	laplacian_system_construct_begin (int totvert, int totface, int lsq)
void	laplacian_add_vertex (LaplacianSystem *sys, float *co, int pinned)
void	laplacian_add_triangle (LaplacianSystem *sys, int v1, int v2, int v3)
static void	laplacian_system_construct_end (LaplacianSystem *sys)
static void	laplacian_system_delete (LaplacianSystem *sys)
void	laplacian_begin_solve (LaplacianSystem *sys, int index)
void	laplacian_add_right_hand_side (LaplacianSystem *sys, int v, float value)
int	laplacian_system_solve (LaplacianSystem *sys)
float	laplacian_system_get_solution (LaplacianSystem *sys, int v)
static void	bvh_callback (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
static void	heat_ray_tree_create (LaplacianSystem *sys)
static int	heat_ray_source_visible (LaplacianSystem *sys, int vertex, int source)
static float	heat_source_distance (LaplacianSystem *sys, int vertex, int source)
static int	heat_source_closest (LaplacianSystem *sys, int vertex, int source)
static void	heat_set_H (LaplacianSystem *sys, int vertex)
static void	heat_calc_vnormals (LaplacianSystem *sys)
static void	heat_laplacian_create (LaplacianSystem *sys)
static void	heat_system_free (LaplacianSystem *sys)
static float	heat_limit_weight (float weight)
void	heat_bone_weighting (Object *ob, Mesh *me, float(*verts)[3], int numbones, bDeformGroup **dgrouplist, bDeformGroup **dgroupflip, float(*root)[3], float(*tip)[3], const int *selected, const char **error_str)
static void	harmonic_ray_callback (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
static MDefBoundIsect *	meshdeform_ray_tree_intersect (MeshDeformBind *mdb, const float co1[3], const float co2[3])
static int	meshdeform_inside_cage (MeshDeformBind *mdb, float *co)
BLI_INLINE int	meshdeform_index (MeshDeformBind *mdb, int x, int y, int z, int n)
BLI_INLINE void	meshdeform_cell_center (MeshDeformBind *mdb, int x, int y, int z, int n, float *center)
static void	meshdeform_add_intersections (MeshDeformBind *mdb, int x, int y, int z)
static void	meshdeform_bind_floodfill (MeshDeformBind *mdb)
static float	meshdeform_boundary_phi (const MeshDeformBind *mdb, const MDefBoundIsect *isect, int cagevert)
static float	meshdeform_interp_w (MeshDeformBind *mdb, const float *gridvec, float *UNUSED(vec), int UNUSED(cagevert))
static void	meshdeform_check_semibound (MeshDeformBind *mdb, int x, int y, int z)
static float	meshdeform_boundary_total_weight (MeshDeformBind *mdb, int x, int y, int z)
static void	meshdeform_matrix_add_cell (MeshDeformBind *mdb, LinearSolver *context, int x, int y, int z)
static void	meshdeform_matrix_add_rhs (MeshDeformBind *mdb, LinearSolver *context, int x, int y, int z, int cagevert)
static void	meshdeform_matrix_add_semibound_phi (MeshDeformBind *mdb, int x, int y, int z, int cagevert)
static void	meshdeform_matrix_add_exterior_phi (MeshDeformBind *mdb, int x, int y, int z, int UNUSED(cagevert))
static void	meshdeform_matrix_solve (MeshDeformModifierData *mmd, MeshDeformBind *mdb)
static void	harmonic_coordinates_bind (MeshDeformModifierData *mmd, MeshDeformBind *mdb)
void	ED_mesh_deform_bind_callback (MeshDeformModifierData *mmd, Mesh *cagemesh, float *vertexcos, int totvert, float cagemat[4][4])

Variables
static const int	MESHDEFORM_OFFSET [7][3]

Macro Definition Documentation

C_WEIGHT

#define C_WEIGHT   1.0f

Definition at line 382 of file meshlaplacian.c.

DISTANCE_EPSILON

#define DISTANCE_EPSILON   1e-4f

Definition at line 385 of file meshlaplacian.c.

EPSILON

#define EPSILON   0.0001f

Definition at line 855 of file meshlaplacian.c.

MESHDEFORM_LEN_THRESHOLD

#define MESHDEFORM_LEN_THRESHOLD   1e-6f

minimum length for MDefBoundIsect.len

Definition at line 863 of file meshlaplacian.c.

MESHDEFORM_MIN_INFLUENCE

#define MESHDEFORM_MIN_INFLUENCE   0.0005f

Definition at line 865 of file meshlaplacian.c.

MESHDEFORM_TAG_BOUNDARY

#define MESHDEFORM_TAG_BOUNDARY   1

Definition at line 858 of file meshlaplacian.c.

MESHDEFORM_TAG_EXTERIOR

#define MESHDEFORM_TAG_EXTERIOR   3

Definition at line 860 of file meshlaplacian.c.

MESHDEFORM_TAG_INTERIOR

#define MESHDEFORM_TAG_INTERIOR   2

Definition at line 859 of file meshlaplacian.c.

MESHDEFORM_TAG_UNTYPED

#define MESHDEFORM_TAG_UNTYPED   0

Definition at line 857 of file meshlaplacian.c.

WEIGHT_LIMIT_END

#define WEIGHT_LIMIT_END   0.025f

Definition at line 384 of file meshlaplacian.c.

WEIGHT_LIMIT_START

#define WEIGHT_LIMIT_START   0.05f

Definition at line 383 of file meshlaplacian.c.

Typedef Documentation

BVHCallbackUserData

typedef struct BVHCallbackUserData BVHCallbackUserData

MDefBindInfluence

typedef struct MDefBindInfluence MDefBindInfluence

MDefBoundIsect

typedef struct MDefBoundIsect MDefBoundIsect

MeshDeformBind

typedef struct MeshDeformBind MeshDeformBind

MeshDeformIsect

typedef struct MeshDeformIsect MeshDeformIsect

Function Documentation

bvh_callback()

static void bvh_callback ( void *  userdata, int  index, const BVHTreeRay *  ray, BVHTreeRayHit *  hit  )

static

Definition at line 393 of file meshlaplacian.c.

References data, BVHTreeRayHit::dist, dot_v3v3(), float(), BVHTreeRayHit::index, BVHTreeRay::isect_precalc, isect_ray_tri_v3(), isect_ray_tri_watertight_v3(), normal_tri_v3(), NULL, MLoopTri::tri, UNPACK3, UNUSED_VARS, MLoop::v, and verts.

Referenced by heat_ray_source_visible().

ED_mesh_deform_bind_callback()

void ED_mesh_deform_bind_callback	(	MeshDeformModifierData *	mmd,
		Mesh *	cagemesh,
		float *	vertexcos,
		int	totvert,
		float	cagemat[4][4]
	)

Definition at line 1749 of file meshlaplacian.c.

References Freestyle::a, MeshDeformModifierData::bindcagecos, MeshDeformModifierData::bindmat, BKE_mesh_wrapper_ensure_mdata(), BKE_modifier_get_original(), BKE_modifier_mdef_compact_influences(), MeshDeformBind::cagecos, MeshDeformBind::cagemat, MeshDeformBind::cagemesh, MVert::co, copy_m4_m4(), copy_v3_v3(), end_progress_bar(), harmonic_coordinates_bind(), MeshRayCallbackData::mdb, MEM_callocN, MEM_freeN, MeshDeformModifierData::modifier, mul_m4_v3(), mul_v3_m4v3(), Mesh::mvert, MeshDeformModifierData::object, Object::obmat, start_progress_bar(), MeshDeformBind::totcagevert, MeshDeformModifierData::totcagevert, MeshDeformBind::totvert, Mesh::totvert, MeshDeformModifierData::totvert, MeshDeformBind::vertexcos, and waitcursor().

Referenced by meshdeform_bind_exec().

end_progress_bar()

static void end_progress_bar ( void  )

static

Definition at line 62 of file meshlaplacian.c.

Referenced by ED_mesh_deform_bind_callback().

error()

static void error ( const char *  str )

static

Definition at line 65 of file meshlaplacian.c.

References str.

Referenced by add_verts_to_dgroups(), ANIM_apply_keyingset(), AVI_print_error(), Freestyle::BezierCurve::BezierCurve(), Freestyle::StrokeShaders::BezierCurveShader::BezierCurveShader(), Freestyle::Operators::bidirectionalChain(), BKE_ptcache_write(), BKE_tracking_reconstruction_solve(), BLI_bitmap_draw_2d_line_v2v2i(), BLI_file_alias_target(), BLI_file_attributes(), blo_do_versions_280(), bm_edges_sort_winding(), BM_faces_join(), bmo_join_triangles_exec(), BMO_op_vinitf(), bpy_batch_remove(), bpy_user_map(), Freestyle::Operators::chain(), blender::gpu::debug::check_gl_error(), clean_tracks_exec(), blender::compositor::OpenCLDevice::COM_clAttachMemoryBufferOffsetToKernelParameter(), blender::compositor::OpenCLDevice::COM_clAttachMemoryBufferToKernelParameter(), blender::compositor::OpenCLDevice::COM_clAttachOutputMemoryBufferToKernelParameter(), blender::compositor::OpenCLDevice::COM_clAttachSizeToKernelParameter(), blender::compositor::OpenCLDevice::COM_clCreateKernel(), blender::compositor::OpenCLDevice::COM_clEnqueueRange(), copypose_error(), correctivesmooth_modifier_do(), Freestyle::Operators::create(), GHOST_XrContext::dispatchErrorMessage(), dynamicPaint_createUVSurface(), egl_chk(), libmv::euclidean_resection::EuclideanResectionPPnP(), blender::compositor::WriteBufferOperation::executeOpenCLRegion(), expr_pylike_error_test(), filtcolum(), filtrow(), Freestyle::FitCurveWrapper::FitCubic(), Freestyle::FitCurveWrapper::FitCurve(), get_egl_error_enum_string(), get_egl_error_message_string(), get_glew_error_enum_string(), get_limit_motor_info2(), GHOST_NDOFManagerCocoa::GHOST_NDOFManagerCocoa(), glew_chk(), ErrorHandler::handleError(), handleNumInput(), GHOST_ContextCGL::initializeDrawingContext(), GHOST_ContextEGL::initializeDrawingContext(), GHOST_ContextWGL::initializeDrawingContext(), kernel_do_adaptive_stopping(), DenoiseImage::load(), DenoiseImage::load_neighbors(), make_renderinfo_string(), MemorY_ErroR(), merge_pixels(), meshdeform_matrix_solve(), libmv::Dogleg< Function, Jacobian, Solver >::minimize(), libmv::LevenbergMarquardt< Function, Jacobian, Solver >::minimize(), modifyMesh(), open_images(), blender::compositor::opencl_initialize(), blender::compositor::OpenCLDevice::OpenCLDevice(), DenoiseImage::parse_channels(), parse_channels(), pose_proxy_sync(), blender::gpu::Shader::print_log(), ptcache_basic_header_read(), ptcache_disk_frame_to_mem(), ptcache_file_header_begin_read(), ptcache_mem_frame_to_disk(), ptcache_read_stream(), ptcache_write(), ptcache_write_stream(), pyrna_set_to_enum_bitmap(), quad_calc_error(), reconstruct_retrieve_libmv_tracks(), rna_def_function(), RNA_def_property(), RNA_def_property_srna(), RNA_def_struct_ptr(), rna_validate_identifier(), save_output(), DenoiseImage::save_output(), Freestyle::Operators::sequentialSplit(), Device::set_error(), solve_camera_freejob(), surfaceGenerateGrid(), mv::TEST(), btDeformableLagrangianForce::testDerivative(), btDeformableLagrangianForce::testHessian(), ui_number_from_string_units(), UI_ThemeGetColorPtr(), libmv::Dogleg< Function, Jacobian, Solver >::Update(), libmv::LevenbergMarquardt< Function, Jacobian, Solver >::Update(), BlenderSession::update_status_progress(), iTaSC::Distance::updateControlOutput(), and wm_xr_error_handler().

harmonic_coordinates_bind()

static void harmonic_coordinates_bind ( MeshDeformModifierData *  mmd, MeshDeformBind *  mdb  )

static

Definition at line 1582 of file meshlaplacian.c.

References Freestyle::a, MeshDeformModifierData::bindweights, BKE_bvhtree_from_mesh_get(), BKE_mesh_runtime_looptri_ensure(), BLI_memarena_free(), BLI_memarena_new(), BLI_MEMARENA_STD_BUFSIZE, BLI_memarena_use_calloc(), MeshDeformBind::boundisect, MeshDeformBind::bvhdata, MeshDeformBind::bvhtree, BVHTREE_FROM_LOOPTRI, MeshDeformBind::cagecos, MeshDeformBind::cagemesh, MeshDeformBind::cagemesh_cache, CD_NORMAL, center, copy_v3_v3(), CustomData_get_layer(), MeshDeformModifierData::dyncellmin, MeshDeformModifierData::dyncellwidth, MeshDeformBind::dyngrid, MeshDeformModifierData::dyngrid, MeshDeformModifierData::dyngridsize, MeshDeformModifierData::dyninfluences, MeshDeformModifierData::dynverts, MeshDeformModifierData::flag, free_bvhtree_from_mesh(), MeshDeformModifierData::gridsize, MeshDeformBind::halfwidth, INIT_MINMAX, MeshDeformBind::inside, MeshDeformBind::looptri, MeshDeformBind::max, MeshRayCallbackData::mdb, MEM_callocN, MEM_freeN, MeshDeformBind::memarena, meshdeform_add_intersections(), meshdeform_bind_floodfill(), meshdeform_check_semibound(), meshdeform_inside_cage(), meshdeform_matrix_solve(), MESHDEFORM_TAG_UNTYPED, MeshDeformBind::min, minmax_v3v3_v3(), MeshDeformBind::mloop, Mesh::mloop, MOD_MDEF_DYNAMIC_BIND, MeshDeformBind::mpoly, Mesh::mpoly, MDefBindInfluence::next, MDefCell::offset, MeshDeformBind::phi, MeshDeformBind::poly_nors, progress_bar(), MeshDeformBind::semibound, MeshDeformBind::size, MeshDeformBind::size3, MeshDeformBind::tag, MeshDeformBind::totalphi, MeshDeformBind::totcagevert, MDefCell::totinfluence, MeshDeformModifierData::totinfluence, MeshDeformBind::totvert, MDefBindInfluence::vertex, MDefInfluence::vertex, MeshDeformBind::vertexcos, MDefBindInfluence::weight, MDefInfluence::weight, MeshDeformBind::weights, MeshDeformBind::width, x, y, and z.

Referenced by ED_mesh_deform_bind_callback().

harmonic_ray_callback()

static void harmonic_ray_callback ( void *  userdata, int  index, const BVHTreeRay *  ray, BVHTreeRayHit *  hit  )

static

Definition at line 954 of file meshlaplacian.c.

References MeshDeformBind::cagecos, MeshDeformBind::cagemesh_cache, BVHTreeRayHit::co, copy_v3_v3(), data, BVHTreeRay::direction, BVHTreeRayHit::dist, dot_v3v3(), float(), BVHTreeRayHit::index, MeshRayCallbackData::isec, MeshDeformIsect::isect, BVHTreeRay::isect_precalc, isect_ray_tri_watertight_v3(), MeshDeformIsect::lambda, MeshDeformBind::looptri, madd_v3_v3v3fl(), MeshRayCallbackData::mdb, MeshDeformBind::mloop, normal_tri_v3(), NULL, BVHTreeRay::origin, MeshDeformBind::poly_nors, UNPACK3, MLoop::v, and MeshDeformIsect::vec_length.

Referenced by meshdeform_ray_tree_intersect().

heat_bone_weighting()

void heat_bone_weighting	(	Object *	ob,
		Mesh *	me,
		float(*)	verts[3],
		int	numbones,
		bDeformGroup **	dgrouplist,
		bDeformGroup **	dgroupflip,
		float(*)	root[3],
		float(*)	tip[3],
		const int *	selected,
		const char **	error_str
	)

Definition at line 651 of file meshlaplacian.c.

References Freestyle::a, BKE_mesh_recalc_looptri(), ED_vgroup_vert_add(), ED_vgroup_vert_remove(), ED_vgroup_vert_weight(), Mesh::editflag, MVert::flag, MPoly::flag, LaplacianSystem::HeatWeighting::H, LaplacianSystem::heat, heat_laplacian_create(), heat_limit_weight(), heat_ray_tree_create(), heat_source_closest(), heat_system_free(), laplacian_add_right_hand_side(), laplacian_begin_solve(), laplacian_system_construct_begin(), laplacian_system_construct_end(), laplacian_system_delete(), laplacian_system_get_solution(), laplacian_system_solve(), MPoly::loopstart, mask(), ME_EDIT_MIRROR_TOPO, ME_EDIT_PAINT_FACE_SEL, ME_EDIT_PAINT_VERT_SEL, ME_FACE_SEL, MEM_callocN, MEM_freeN, MEM_mallocN, mesh_get_x_mirror_vert(), LaplacianSystem::HeatWeighting::mloop, Mesh::mloop, LaplacianSystem::HeatWeighting::mlooptri, Object::mode, Mesh::mpoly, Mesh::mvert, N_, NULL, LaplacianSystem::HeatWeighting::numsource, OB_MODE_WEIGHT_PAINT, LaplacianSystem::HeatWeighting::p, poly_to_tri_count(), LaplacianSystem::HeatWeighting::root, SELECT, BVHCallbackUserData::sys, LaplacianSystem::HeatWeighting::tip, Mesh::totloop, Mesh::totpoly, LaplacianSystem::HeatWeighting::tottri, LaplacianSystem::HeatWeighting::totvert, Mesh::totvert, MLoop::v, LaplacianSystem::HeatWeighting::verts, verts, WEIGHT_ADD, and WEIGHT_REPLACE.

Referenced by add_verts_to_dgroups().

heat_calc_vnormals()

static void heat_calc_vnormals ( LaplacianSystem *  sys )

static

Definition at line 567 of file meshlaplacian.c.

References Freestyle::a, add_v3_v3(), LaplacianSystem::faces, LaplacianSystem::heat, MEM_callocN, normal_tri_v3(), normalize_v3(), BVHCallbackUserData::sys, LaplacianSystem::totvert, v1, v2, LaplacianSystem::verts, and LaplacianSystem::HeatWeighting::vnors.

Referenced by heat_laplacian_create().

heat_laplacian_create()

static void heat_laplacian_create ( LaplacianSystem *  sys )

static

Definition at line 591 of file meshlaplacian.c.

References Freestyle::a, LaplacianSystem::HeatWeighting::H, LaplacianSystem::heat, heat_calc_vnormals(), heat_set_H(), laplacian_add_triangle(), laplacian_add_vertex(), MEM_callocN, LaplacianSystem::HeatWeighting::mindist, LaplacianSystem::HeatWeighting::mloop, LaplacianSystem::HeatWeighting::mlooptri, LaplacianSystem::HeatWeighting::p, BVHCallbackUserData::sys, LaplacianSystem::HeatWeighting::tottri, LaplacianSystem::HeatWeighting::totvert, UNPACK3, MLoop::v, and LaplacianSystem::HeatWeighting::verts.

Referenced by heat_bone_weighting().

heat_limit_weight()

static float heat_limit_weight ( float  weight )

static

Definition at line 637 of file meshlaplacian.c.

References t, WEIGHT_LIMIT_END, and WEIGHT_LIMIT_START.

Referenced by heat_bone_weighting().

heat_ray_source_visible()

static int heat_ray_source_visible ( LaplacianSystem *  sys, int  vertex, int  source  )

static

Definition at line 463 of file meshlaplacian.c.

References BLI_bvhtree_ray_cast(), bvh_callback(), LaplacianSystem::HeatWeighting::bvhtree, closest_to_line_segment_v3(), copy_v3_v3(), data, BVHTreeRayHit::dist, e, LaplacianSystem::heat, BVHTreeRayHit::index, madd_v3_v3v3fl(), mul_v3_fl(), normalize_v3(), NULL, LaplacianSystem::HeatWeighting::root, sub_v3_v3v3(), BVHCallbackUserData::sys, LaplacianSystem::HeatWeighting::tip, LaplacianSystem::HeatWeighting::verts, and LaplacianSystem::HeatWeighting::vltree.

Referenced by heat_source_closest().

heat_ray_tree_create()

static void heat_ray_tree_create ( LaplacianSystem *  sys )

static

Definition at line 426 of file meshlaplacian.c.

References Freestyle::a, BLI_bvhtree_balance(), BLI_bvhtree_insert(), BLI_bvhtree_new(), LaplacianSystem::HeatWeighting::bvhtree, float(), LaplacianSystem::heat, INIT_MINMAX, MEM_callocN, minmax_v3v3_v3(), LaplacianSystem::HeatWeighting::mloop, LaplacianSystem::HeatWeighting::mlooptri, BVHCallbackUserData::sys, LaplacianSystem::HeatWeighting::tottri, LaplacianSystem::HeatWeighting::totvert, MLoopTri::tri, MLoop::v, LaplacianSystem::HeatWeighting::verts, verts, and LaplacianSystem::HeatWeighting::vltree.

Referenced by heat_bone_weighting().

heat_set_H()

static void heat_set_H ( LaplacianSystem *  sys, int  vertex  )

static

Definition at line 528 of file meshlaplacian.c.

References C_WEIGHT, LaplacianSystem::HeatWeighting::H, LaplacianSystem::heat, heat_source_closest(), heat_source_distance(), max_ff(), LaplacianSystem::HeatWeighting::mindist, LaplacianSystem::HeatWeighting::numsource, LaplacianSystem::HeatWeighting::p, and BVHCallbackUserData::sys.

Referenced by heat_laplacian_create().

heat_source_closest()

static int heat_source_closest ( LaplacianSystem *  sys, int  vertex, int  source  )

static

Definition at line 513 of file meshlaplacian.c.

References DISTANCE_EPSILON, heat_ray_source_visible(), heat_source_distance(), and BVHCallbackUserData::sys.

Referenced by heat_bone_weighting(), and heat_set_H().

heat_source_distance()

static float heat_source_distance ( LaplacianSystem *  sys, int  vertex, int  source  )

static

Definition at line 496 of file meshlaplacian.c.

References closest(), closest_to_line_segment_v3(), dot_v3v3(), LaplacianSystem::heat, normalize_v3(), LaplacianSystem::HeatWeighting::root, sub_v3_v3v3(), BVHCallbackUserData::sys, LaplacianSystem::HeatWeighting::tip, LaplacianSystem::HeatWeighting::verts, and LaplacianSystem::HeatWeighting::vnors.

Referenced by heat_set_H(), and heat_source_closest().

heat_system_free()

static void heat_system_free ( LaplacianSystem *  sys )

static

Definition at line 625 of file meshlaplacian.c.

References BLI_bvhtree_free(), LaplacianSystem::HeatWeighting::bvhtree, LaplacianSystem::HeatWeighting::H, LaplacianSystem::heat, MEM_freeN, LaplacianSystem::HeatWeighting::mindist, LaplacianSystem::HeatWeighting::mlooptri, LaplacianSystem::HeatWeighting::p, BVHCallbackUserData::sys, LaplacianSystem::HeatWeighting::vltree, and LaplacianSystem::HeatWeighting::vnors.

Referenced by heat_bone_weighting().

laplacian_add_right_hand_side()

void laplacian_add_right_hand_side	(	LaplacianSystem *	sys,
		int	v,
		float	value
	)

Definition at line 359 of file meshlaplacian.c.

References LaplacianSystem::context, EIG_linear_solver_right_hand_side_add(), and v.

Referenced by heat_bone_weighting().

laplacian_add_triangle()

void laplacian_add_triangle	(	LaplacianSystem *	sys,
		int	v1,
		int	v2,
		int	v3
	)

Definition at line 253 of file meshlaplacian.c.

References LaplacianSystem::faces, LaplacianSystem::totface, v1, and v2.

Referenced by heat_laplacian_create().

laplacian_add_vertex()

void laplacian_add_vertex	(	LaplacianSystem *	sys,
		float *	co,
		int	pinned
	)

Definition at line 246 of file meshlaplacian.c.

References LaplacianSystem::totvert, LaplacianSystem::verts, and LaplacianSystem::vpinned.

Referenced by heat_laplacian_create().

laplacian_begin_solve()

void laplacian_begin_solve	(	LaplacianSystem *	sys,
		int	index
	)

Definition at line 341 of file meshlaplacian.c.

References Freestyle::a, LaplacianSystem::context, EIG_linear_solver_variable_lock(), EIG_linear_solver_variable_set(), LaplacianSystem::totvert, LaplacianSystem::variablesdone, LaplacianSystem::verts, and LaplacianSystem::vpinned.

Referenced by heat_bone_weighting(), and laplacian_system_construct_end().

laplacian_edge_count()

static int laplacian_edge_count ( EdgeHash *  edgehash, int  v1, int  v2  )

static

Definition at line 133 of file meshlaplacian.c.

References BLI_edgehash_lookup(), v1, and v2.

Referenced by laplacian_triangle_weights().

laplacian_increase_edge_count()

static void laplacian_increase_edge_count ( EdgeHash *  edgehash, int  v1, int  v2  )

static

Definition at line 121 of file meshlaplacian.c.

References BLI_edgehash_ensure_p(), v1, and v2.

Referenced by laplacian_system_construct_end().

laplacian_system_construct_begin()

static LaplacianSystem* laplacian_system_construct_begin ( int  totvert, int  totface, int  lsq  )

static

Definition at line 219 of file meshlaplacian.c.

References LaplacianSystem::areaweights, LaplacianSystem::context, EIG_linear_least_squares_solver_new(), EIG_linear_solver_new(), LaplacianSystem::faces, MEM_callocN, LaplacianSystem::storeweights, LaplacianSystem::totface, LaplacianSystem::totvert, LaplacianSystem::verts, and LaplacianSystem::vpinned.

Referenced by heat_bone_weighting().

laplacian_system_construct_end()

static void laplacian_system_construct_end ( LaplacianSystem *  sys )

static

Definition at line 261 of file meshlaplacian.c.

References Freestyle::a, LaplacianSystem::areaweights, BLI_edgehash_free(), BLI_edgehash_new_ex(), BLI_EDGEHASH_SIZE_GUESS_FROM_POLYS, LaplacianSystem::context, LaplacianSystem::edgehash, EIG_linear_solver_matrix_add(), LaplacianSystem::faces, LaplacianSystem::fweights, LaplacianSystem::HeatWeighting::H, LaplacianSystem::heat, laplacian_begin_solve(), laplacian_increase_edge_count(), laplacian_triangle_area(), laplacian_triangle_weights(), MEM_callocN, MEM_freeN, NULL, LaplacianSystem::storeweights, LaplacianSystem::totface, LaplacianSystem::totvert, and LaplacianSystem::varea.

Referenced by heat_bone_weighting().

laplacian_system_delete()

static void laplacian_system_delete ( LaplacianSystem *  sys )

static

Definition at line 319 of file meshlaplacian.c.

References LaplacianSystem::context, EIG_linear_solver_delete(), LaplacianSystem::faces, LaplacianSystem::fweights, MEM_freeN, LaplacianSystem::varea, LaplacianSystem::verts, and LaplacianSystem::vpinned.

Referenced by heat_bone_weighting().

laplacian_system_get_solution()

float laplacian_system_get_solution	(	LaplacianSystem *	sys,
		int	v
	)

Definition at line 373 of file meshlaplacian.c.

References LaplacianSystem::context, EIG_linear_solver_variable_get(), and v.

Referenced by heat_bone_weighting().

laplacian_system_solve()

int laplacian_system_solve

(

LaplacianSystem *

sys

)

Definition at line 364 of file meshlaplacian.c.

References LaplacianSystem::context, EIG_linear_solver_solve(), and LaplacianSystem::variablesdone.

Referenced by heat_bone_weighting().

laplacian_triangle_area()

static void laplacian_triangle_area ( LaplacianSystem *  sys, int  i1, int  i2, int  i3  )

static

Definition at line 138 of file meshlaplacian.c.

References angle_v3v3v3(), blender::compositor::area(), area_tri_v3(), cotangent_tri_weight_v3(), DEG2RADF, i1, len_v3v3(), v1, v2, LaplacianSystem::varea, and LaplacianSystem::verts.

Referenced by laplacian_system_construct_end().

laplacian_triangle_weights()

static void laplacian_triangle_weights ( LaplacianSystem *  sys, int  f, int  i1, int  i2, int  i3  )

static

Definition at line 184 of file meshlaplacian.c.

References LaplacianSystem::context, cotangent_tri_weight_v3(), LaplacianSystem::edgehash, EIG_linear_solver_matrix_add(), LaplacianSystem::fweights, i1, laplacian_edge_count(), LaplacianSystem::storeweights, v1, v2, LaplacianSystem::varea, and LaplacianSystem::verts.

Referenced by laplacian_system_construct_end().

meshdeform_add_intersections()

static void meshdeform_add_intersections ( MeshDeformBind *  mdb, int  x, int  y, int  z  )

static

Definition at line 1129 of file meshlaplacian.c.

References Freestyle::a, MeshDeformBind::boundisect, center, MeshRayCallbackData::mdb, meshdeform_cell_center(), meshdeform_index(), meshdeform_ray_tree_intersect(), MESHDEFORM_TAG_BOUNDARY, MeshDeformBind::tag, x, y, and z.

Referenced by harmonic_coordinates_bind().

meshdeform_bind_floodfill()

static void meshdeform_bind_floodfill ( MeshDeformBind *  mdb )

static

Definition at line 1154 of file meshlaplacian.c.

References Freestyle::a, MeshDeformBind::boundisect, MeshRayCallbackData::mdb, MEM_callocN, MEM_freeN, meshdeform_index(), MESHDEFORM_TAG_BOUNDARY, MESHDEFORM_TAG_EXTERIOR, MESHDEFORM_TAG_INTERIOR, MESHDEFORM_TAG_UNTYPED, MeshDeformBind::semibound, size(), MeshDeformBind::size, MeshDeformBind::size3, and MeshDeformBind::tag.

Referenced by harmonic_coordinates_bind().

meshdeform_boundary_phi()

static float meshdeform_boundary_phi ( const MeshDeformBind *  mdb, const MDefBoundIsect *  isect, int  cagevert  )

static

Definition at line 1221 of file meshlaplacian.c.

References MeshDeformBind::cagemesh_cache, MPoly::loopstart, MeshRayCallbackData::mdb, MeshDeformBind::mloop, MeshDeformBind::mpoly, MDefBoundIsect::poly_index, MDefBoundIsect::poly_weights, MPoly::totloop, and MLoop::v.

Referenced by meshdeform_matrix_add_rhs(), and meshdeform_matrix_add_semibound_phi().

meshdeform_boundary_total_weight()

static float meshdeform_boundary_total_weight ( MeshDeformBind *  mdb, int  x, int  y, int  z  )

static

Definition at line 1314 of file meshlaplacian.c.

References Freestyle::a, MeshDeformBind::boundisect, MDefBoundIsect::len, MeshRayCallbackData::mdb, meshdeform_index(), MeshDeformBind::semibound, MeshDeformBind::width, x, y, and z.

Referenced by meshdeform_matrix_add_cell(), meshdeform_matrix_add_rhs(), and meshdeform_matrix_add_semibound_phi().

meshdeform_cell_center()

BLI_INLINE void meshdeform_cell_center	(	MeshDeformBind *	mdb,
		int	x,
		int	y,
		int	z,
		int	n,
		float *	center
	)

Definition at line 1117 of file meshlaplacian.c.

References center, MeshDeformBind::halfwidth, MeshRayCallbackData::mdb, MESHDEFORM_OFFSET, MeshDeformBind::min, MeshDeformBind::width, x, y, and z.

Referenced by meshdeform_add_intersections().

meshdeform_check_semibound()

static void meshdeform_check_semibound ( MeshDeformBind *  mdb, int  x, int  y, int  z  )

static

Definition at line 1298 of file meshlaplacian.c.

References Freestyle::a, MeshDeformBind::boundisect, MeshRayCallbackData::mdb, meshdeform_index(), MESHDEFORM_TAG_EXTERIOR, MeshDeformBind::semibound, MeshDeformBind::tag, x, y, and z.

Referenced by harmonic_coordinates_bind().

meshdeform_index()

BLI_INLINE int meshdeform_index	(	MeshDeformBind *	mdb,
		int	x,
		int	y,
		int	z,
		int	n
	)

Definition at line 1096 of file meshlaplacian.c.

References MeshRayCallbackData::mdb, MESHDEFORM_OFFSET, size(), MeshDeformBind::size, x, y, and z.

Referenced by meshdeform_add_intersections(), meshdeform_bind_floodfill(), meshdeform_boundary_total_weight(), meshdeform_check_semibound(), meshdeform_interp_w(), meshdeform_matrix_add_cell(), meshdeform_matrix_add_exterior_phi(), meshdeform_matrix_add_rhs(), and meshdeform_matrix_add_semibound_phi().

meshdeform_inside_cage()

static int meshdeform_inside_cage ( MeshDeformBind *  mdb, float *  co  )

static

Definition at line 1070 of file meshlaplacian.c.

References copy_v3_v3(), MDefBoundIsect::facing, MeshDeformBind::max, MeshRayCallbackData::mdb, MESHDEFORM_OFFSET, meshdeform_ray_tree_intersect(), MeshDeformBind::min, normalize_v3(), and sub_v3_v3v3().

Referenced by harmonic_coordinates_bind().

meshdeform_interp_w()

static float meshdeform_interp_w ( MeshDeformBind *  mdb, const float *  gridvec, float *  UNUSEDvec, int   UNUSEDcagevert  )

static

Definition at line 1237 of file meshlaplacian.c.

References Freestyle::a, CLAMP, MeshRayCallbackData::mdb, meshdeform_index(), MeshDeformBind::phi, result, MeshDeformBind::size, x, y, and z.

Referenced by meshdeform_matrix_solve().

meshdeform_matrix_add_cell()

static void meshdeform_matrix_add_cell ( MeshDeformBind *  mdb, LinearSolver *  context, int  x, int  y, int  z  )

static

Definition at line 1343 of file meshlaplacian.c.

References Freestyle::a, MeshDeformBind::boundisect, context, EIG_linear_solver_matrix_add(), MeshRayCallbackData::mdb, meshdeform_boundary_total_weight(), meshdeform_index(), MESHDEFORM_TAG_EXTERIOR, MeshDeformBind::tag, MeshDeformBind::varidx, MeshDeformBind::width, x, y, and z.

Referenced by meshdeform_matrix_solve().

meshdeform_matrix_add_exterior_phi()

static void meshdeform_matrix_add_exterior_phi ( MeshDeformBind *  mdb, int  x, int  y, int  z, int   UNUSEDcagevert  )

static

Definition at line 1427 of file meshlaplacian.c.

References Freestyle::a, MeshRayCallbackData::mdb, meshdeform_index(), MESHDEFORM_TAG_EXTERIOR, MeshDeformBind::phi, MeshDeformBind::semibound, MeshDeformBind::tag, x, y, and z.

Referenced by meshdeform_matrix_solve().

meshdeform_matrix_add_rhs()

static void meshdeform_matrix_add_rhs ( MeshDeformBind *  mdb, LinearSolver *  context, int  x, int  y, int  z, int  cagevert  )

static

Definition at line 1372 of file meshlaplacian.c.

References Freestyle::a, MeshDeformBind::boundisect, context, EIG_linear_solver_right_hand_side_add(), MDefBoundIsect::len, MeshRayCallbackData::mdb, meshdeform_boundary_phi(), meshdeform_boundary_total_weight(), meshdeform_index(), MESHDEFORM_TAG_EXTERIOR, MeshDeformBind::tag, MeshDeformBind::varidx, x, y, and z.

Referenced by meshdeform_matrix_solve().

meshdeform_matrix_add_semibound_phi()

static void meshdeform_matrix_add_semibound_phi ( MeshDeformBind *  mdb, int  x, int  y, int  z, int  cagevert  )

static

Definition at line 1401 of file meshlaplacian.c.

References Freestyle::a, MeshDeformBind::boundisect, MDefBoundIsect::len, MeshRayCallbackData::mdb, meshdeform_boundary_phi(), meshdeform_boundary_total_weight(), meshdeform_index(), MeshDeformBind::phi, MeshDeformBind::semibound, x, y, and z.

Referenced by meshdeform_matrix_solve().

meshdeform_matrix_solve()

static void meshdeform_matrix_solve ( MeshDeformModifierData *  mmd, MeshDeformBind *  mdb  )

static

Definition at line 1454 of file meshlaplacian.c.

References Freestyle::a, BKE_modifier_set_error(), BLI_memarena_alloc(), BLI_snprintf(), context, copy_v3_v3(), MeshDeformBind::dyngrid, EIG_linear_solver_delete(), EIG_linear_solver_new(), EIG_linear_solver_solve(), EIG_linear_solver_variable_get(), error(), fabsf, MeshDeformBind::halfwidth, MeshDeformBind::inside, MeshRayCallbackData::mdb, MEM_callocN, MEM_freeN, MeshDeformBind::memarena, meshdeform_interp_w(), meshdeform_matrix_add_cell(), meshdeform_matrix_add_exterior_phi(), meshdeform_matrix_add_rhs(), meshdeform_matrix_add_semibound_phi(), MESHDEFORM_MIN_INFLUENCE, MESHDEFORM_TAG_EXTERIOR, MESHDEFORM_TAG_INTERIOR, MeshDeformBind::min, MeshDeformModifierData::modifier, MDefBindInfluence::next, MeshDeformModifierData::object, MeshDeformBind::phi, progress_bar(), MeshDeformBind::semibound, MeshDeformBind::size, MeshDeformBind::size3, MeshDeformBind::tag, MeshDeformBind::totalphi, MeshDeformBind::totcagevert, MeshDeformBind::totvert, MeshDeformBind::varidx, MDefBindInfluence::vertex, MeshDeformBind::vertexcos, MDefBindInfluence::weight, MeshDeformBind::weights, MeshDeformBind::width, x, y, and z.

Referenced by harmonic_coordinates_bind().

meshdeform_ray_tree_intersect()

static MDefBoundIsect* meshdeform_ray_tree_intersect ( MeshDeformBind *  mdb, const float  co1[3], const float  co2[3]  )

static

Definition at line 1000 of file meshlaplacian.c.

References BLI_array_alloca, BLI_bvhtree_ray_cast_ex(), BLI_memarena_alloc(), BVH_RAYCAST_DIST_MAX, BVH_RAYCAST_WATERTIGHT, MeshDeformBind::bvhtree, MeshDeformBind::cagecos, MeshDeformBind::cagemesh_cache, MDefBoundIsect::co, copy_v3_v3(), data, BVHTreeRayHit::dist, MDefBoundIsect::facing, float(), harmonic_ray_callback(), BVHTreeRayHit::index, interp_weights_poly_v3(), MeshDeformIsect::isect, MeshDeformIsect::lambda, MDefBoundIsect::len, len, len_v3v3(), MPoly::loopstart, MeshDeformBind::looptri, madd_v3_v3v3fl(), max_ff(), MeshRayCallbackData::mdb, MeshDeformBind::memarena, MESHDEFORM_LEN_THRESHOLD, MeshDeformBind::mloop, MeshDeformBind::mpoly, normalize_v3_v3(), NULL, MLoopTri::poly, MDefBoundIsect::poly_index, MDefBoundIsect::poly_weights, MeshDeformIsect::start, sub_v3_v3v3(), MPoly::totloop, UNLIKELY, MLoop::v, MeshDeformIsect::vec, and MeshDeformIsect::vec_length.

Referenced by meshdeform_add_intersections(), and meshdeform_inside_cage().

progress_bar()

static void progress_bar ( int   UNUSEDdummy_val, const char *  UNUSEDdummy  )

static

Definition at line 56 of file meshlaplacian.c.

Referenced by harmonic_coordinates_bind(), and meshdeform_matrix_solve().

start_progress_bar()

static void start_progress_bar ( void  )

static

Definition at line 59 of file meshlaplacian.c.

Referenced by ED_mesh_deform_bind_callback().

waitcursor()

static void waitcursor ( int   UNUSEDval )

static

Definition at line 53 of file meshlaplacian.c.

Referenced by ED_mesh_deform_bind_callback().

Variable Documentation

MESHDEFORM_OFFSET

const int MESHDEFORM_OFFSET[7][3]

static

Initial value:

= {
    {0, 0, 0},
    {1, 0, 0},
    {-1, 0, 0},
    {0, 1, 0},
    {0, -1, 0},
    {0, 0, 1},
    {0, 0, -1},
}

Definition at line 867 of file meshlaplacian.c.

Referenced by meshdeform_cell_center(), meshdeform_index(), and meshdeform_inside_cage().