#include <cctype>
#include <cfloat>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include "MEM_guardedalloc.h"
#include "DNA_meta_types.h"
#include "DNA_object_types.h"
#include "DNA_scene_types.h"
#include "BLI_listbase.h"
#include "BLI_math_geom.h"
#include "BLI_math_matrix.h"
#include "BLI_math_rotation.h"
#include "BLI_math_vector.h"
#include "BLI_math_vector.hh"
#include "BLI_memarena.h"
#include "BLI_string_utils.hh"
#include "BLI_utildefines.h"
#include "BKE_global.hh"
#include "BKE_mball_tessellate.hh"
#include "BKE_mesh.hh"
#include "BKE_object.hh"
#include "BKE_scene.hh"
#include "DEG_depsgraph.hh"
#include "DEG_depsgraph_query.hh"
#include "BLI_strict_flags.h"

Classes
struct	CORNER
struct	CUBE
struct	CUBES
struct	CENTERLIST
struct	EDGELIST
struct	INTLIST
struct	INTLISTS
struct	Box
struct	MetaballBVHNode
struct	PROCESS

Macros
#define	USE_ACCUM_NORMAL
#define	MBALL_ARRAY_LEN_INIT 4096
#define	L 0 /* Left direction: -x, -i. */
#define	R 1 /* Right direction: +x, +i. */
#define	B 2 /* Bottom direction: -y, -j. */
#define	T 3 /* Top direction: +y, +j. */
#define	N 4 /* Near direction: -z, -k. */
#define	F 5 /* Far direction: +z, +k. */
#define	LBN 0 /* Left bottom near corner. */
#define	LBF 1 /* Left bottom far corner. */
#define	LTN 2 /* Left top near corner. */
#define	LTF 3 /* Left top far corner. */
#define	RBN 4 /* Right bottom near corner. */
#define	RBF 5 /* Right bottom far corner. */
#define	RTN 6 /* Right top near corner. */
#define	RTF 7 /* Right top far corner. */
#define	HASHBIT (5)
#define	HASHSIZE size_t(1 << (3 * HASHBIT))
#define	HASH(i, j, k)
#define	MB_BIT(i, bit)
#define	LB 0 /* left bottom edge */
#define	LT 1 /* left top edge */
#define	LN 2 /* left near edge */
#define	LF 3 /* left far edge */
#define	RB 4 /* right bottom edge */
#define	RT 5 /* right top edge */
#define	RN 6 /* right near edge */
#define	RF 7 /* right far edge */
#define	BN 8 /* bottom near edge */
#define	BF 9 /* bottom far edge */
#define	TN 10 /* top near edge */
#define	TF 11 /* top far edge */

Functions
static int	vertid (PROCESS process, const CORNER c1, const CORNER *c2)
static void	add_cube (PROCESS *process, int i, int j, int k)
static void	make_face (PROCESS *process, int i1, int i2, int i3, int i4)
static void	converge (PROCESS process, const CORNER c1, const CORNER *c2, float r_p[3])
static void	make_box_union (const BoundBox a, const Box b, Box *r_out)
static void	make_box_from_metaelem (Box r, const MetaElem ml)
static uint	partition_mainb (MetaElem **mainb, uint start, uint end, uint s, float div)
static void	build_bvh_spatial (PROCESS process, MetaballBVHNode node, uint start, uint end, const Box *allbox)
static float	densfunc (const MetaElem *ball, float x, float y, float z)
static float	metaball (PROCESS *process, float x, float y, float z)
static void	freepolygonize (PROCESS *process)
static void	docube (PROCESS process, CUBE cube)
static CORNER *	setcorner (PROCESS *process, int i, int j, int k)
static int	nextcwedge (int edge, int face)
static int	otherface (int edge, int face)
static void	makecubetable ()
void	BKE_mball_cubeTable_free ()
static int	setcenter (PROCESS process, CENTERLIST table[], const int i, const int j, const int k)
static void	setedge (PROCESS *process, int i1, int j1, int k1, int i2, int j2, int k2, int vid)
static int	getedge (EDGELIST *table[], int i1, int j1, int k1, int i2, int j2, int k2)
static void	addtovertices (PROCESS *process, const float v[3], const float no[3])
static void	next_lattice (int r[3], const float pos[3], const float size)
static void	prev_lattice (int r[3], const float pos[3], const float size)
static void	closest_latice (int r[3], const float pos[3], const float size)
static void	find_first_points (PROCESS *process, const uint em)
static void	polygonize (PROCESS *process)
static bool	object_has_zero_axis_matrix (const Object *bob)
static void	init_meta (Depsgraph depsgraph, PROCESS process, Scene scene, Object ob)
Mesh *	BKE_mball_polygonize (Depsgraph depsgraph, Scene scene, Object *ob)

Variables
static INTLISTS *	cubetable [256]
static char	faces [256]
static int	corner1 [12]
static int	corner2 [12]
static int	leftface [12]
static int	rightface [12]

Macro Definition Documentation

◆ B

#define B 2 /* Bottom direction: -y, -j. */

Definition at line 273 of file mball_tessellate.cc.

Referenced by add_m3_m3m3(), add_m4_m4m4(), BLI_box_pack_2d(), BLI_ewa_filter(), BLI_ewa_imp2radangle(), BLI_ghashutil_paircmp(), bsdf_sheen_eval(), bsdf_sheen_sample(), btDoSimplex2(), btDoSimplex3(), btDoSimplex4(), btMprVec3PointTriDist2(), btSolveL1(), btSolveL1_1(), btSolveL1_2(), btSolveL1T(), btVec3PointTriDist2(), Freestyle::ViewEdgeXBuilder::BuildSmoothFEdge(), Freestyle::GridHelpers::closestPointToSegment(), Freestyle::ViewMapBuilder::computeCusps(), Freestyle::ViewMapBuilder::ComputeRayCastingVisibility(), libmv::ComputeTrackingEquation(), Freestyle::crossesProscenium(), CurvePoint_fedge_get(), CurvePoint_second_svertex_get(), dBoxBox2(), Freestyle::GeomUtils::distPointSegment(), btDeformableNeoHookeanForce::DotProduct(), FEdge_second_svertex_get(), blender::ed::object::followpath_path_animate_exec(), fournier_forand(), fresnel_dielectric_cos(), fresnel_dielectric_cos(), fresnel_f82(), fresnel_f82_Fss(), libmv::FrobeniusDistance(), blender::ed::greasepencil::get_reordered_indices(), Freestyle::ViewMap::getClosestFEdge(), Freestyle::ViewMap::getClosestViewEdge(), slim::harmonic(), libmv::euclidean_resection::IJToIndex(), Freestyle::GeomUtils::include2dSeg2dArea(), Freestyle::GeomUtils::includePointTriangle(), interp_m3_m3m3(), interp_m4_m4m4(), blender::math::interpolate(), blender::math::interpolate(), Freestyle::GeomUtils::intersect2dSeg2dArea(), madd_m3_m3m3fl(), madd_m4_m4m4fl(), makecubetable(), md5_process_block(), mul_m3_m3_post(), mul_m3_m3m3(), mul_m3_m3m4(), mul_m3_m4m3(), mul_m3_m4m4(), mul_m4_m3m4(), mul_m4_m4_post(), mul_m4_m4m3(), mul_m4_m4m4(), mul_m4_m4m4_aligned_scale(), mul_m4_m4m4_split_channels(), mul_m4db_m4db_m4fl(), btMatrixX< float >::multiply2_p8r(), btMatrixX< float >::multiplyAdd2_p8r(), newPerlin(), nextcwedge(), nlaevalchan_keycmp(), operator!=(), Freestyle::Functions0D::Curvature2DAngleF0D::operator()(), Freestyle::Functions0D::VertexOrientation2DF0D::operator()(), Freestyle::Functions0D::VertexOrientation3DF0D::operator()(), Freestyle::less_SVertex2D::operator()(), operator<(), operator==(), operator==(), blender::robust_pred::orient2dadapt(), phase_fournier_forand_coeffs(), phase_sample_direction(), Freestyle::ImagePyramid::pixel(), blender::ed::greasepencil::primitive_calulate_curve_positions(), process(), radangle2imp(), sample_cos_hemisphere(), sample_uniform_cone(), sample_uniform_hemisphere(), SIM_hair_volume_solve_divergence(), singularValueDecomposition(), slide_spline_curvature_modal(), slide_spline_solve_P1(), slide_spline_solve_P2(), libmv::SolveCubicPolynomial(), btLemkeSolver::solveMLCP(), SolveP3(), Freestyle::SShape::SplitEdge(), Freestyle::SShape::SplitEdgeIn2(), sub_m3_m3m3(), svm_alloc_closure_volume_scatter(), svm_node_normal_map(), Freestyle::StrokeTesselator::Tesselate(), transform_equal_threshold(), triangle_light_pdf(), triangle_light_sample(), btSoftBody::updateDeformation(), and volume_fournier_forand_setup().

◆ BF

#define BF 9 /* bottom far edge */

Definition at line 523 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ BN

#define BN 8 /* bottom near edge */

Definition at line 522 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ F

#define F 5 /* Far direction: +z, +k. */

Definition at line 276 of file mball_tessellate.cc.

Referenced by btDeformableNeoHookeanForce::addScaledCofactorMatrixDifferential(), BLI_ewa_filter(), BLI_ewa_imp2radangle(), bsdf_hair_chiang_eval(), bsdf_hair_chiang_sample(), bsdf_hair_huang_eval_r(), slim::compute_max_step_from_singularities(), slim::compute_surface_gradient_matrix(), slim::cotmatrix(), slim::cotmatrix_entries(), KDL::VectorVel::dot, slim::doublearea(), slim::edge_lengths(), libmv::EightPointSolver(), libmv::EnforceFundamentalRank2Constraint(), blender::threading::EnumerableThreadSpecific< T >::EnumerableThreadSpecific(), libmv::EssentialFromFundamental(), libmv::EstimateFundamentalFromCorrespondences(), libmv::EuclideanReconstructTwoFrames(), btDeformableCorotatedForce::firstPiola(), slim::flip_avoiding_line_search(), blender::draw::View::frustum_culling_sphere_calc(), libmv::FundamentalFrom7CorrespondencesLinear(), libmv::FundamentalFromCorrespondences7Point(), libmv::FundamentalFromEssential(), libmv::FundamentalFromProjections(), libmv::FundamentalToEssential(), slim::get_min_pos_root_2D(), slim::grad(), slim::local_basis(), makecubetable(), microfacet_fresnel(), libmv::NormalizedEightPointSolver(), libmv::NormalizeFundamental(), KDL::FrameVel::operator*(), KDL::FrameVel::operator*(), KDL::posrandom(), KDL::posrandom(), posrandom(), libmv::ProjectionsFromFundamental(), libmv::ProjectiveReconstructTwoFrames(), radangle2imp(), KDL::random(), KDL::random(), random(), mikk::Mikktspace< Mesh >::runParallel(), libmv::SampsonDistance(), libmv::SelectKeyframesBasedOnGRICAndVariance(), slim::slim_precompute(), slim::squared_edge_lengths(), and libmv::SymmetricEpipolarDistance().

◆ HASH

#define HASH	(	i,
		j,
		k )

Value:

((((((i) & 31) << 5) | ((j) & 31)) << 5) | ((k) & 31))

i

Definition text_draw.cc:230

Definition at line 295 of file mball_tessellate.cc.

Referenced by getedge(), setcenter(), setcorner(), and setedge().

◆ HASHBIT

#define HASHBIT (5)

the LBN corner of cube (i, j, k), corresponds with location (i-0.5)*size, (j-0.5)*size, (k-0.5)*size)

Definition at line 291 of file mball_tessellate.cc.

◆ HASHSIZE

#define HASHSIZE size_t(1 << (3 * HASHBIT))

Hash table size (32768).

Definition at line 293 of file mball_tessellate.cc.

Referenced by polygonize().

◆ L

#define L 0 /* Left direction: -x, -i. */

BASED AT CODE (but mostly rewritten) : C code from the article "An Implicit Surface Polygonizer" by Jules Bloomenthal jbloo.nosp@m.m@be.nosp@m.auty..nosp@m.gmu..nosp@m.edu in "Graphics Gems IV", Academic Press, 1994

Authored by Jules Bloomenthal, Xerox PARC. Copyright (c) Xerox Corporation, 1991. All rights reserved. Permission is granted to reproduce, use and distribute this code for any and all purposes, provided that this notice appears in all copies.

Definition at line 271 of file mball_tessellate.cc.

Referenced by add_bidomain(), slim::add_soft_constraints(), bli_executable_path_get(), BLI_exists(), BLI_file_read_data_as_mem_from_handle(), BLI_windows_exception_show_dialog(), blinn_specular(), BPY_python_start(), btLDLTAddTL(), btLDLTRemove(), btSolveL1(), btSolveL1_1(), btSolveL1_2(), btSolveL1T(), btSolveLDLT(), slim::build_linear_system(), clone_window(), slim::cotmatrix(), blender::gpu::detect_workarounds(), dfdx_spring(), DllRegisterServer(), DllUnregisterServer(), btAlignedObjectArray< btPersistentManifold * >::downHeap(), slim::edge_lengths(), libmv::euclidean_resection::EuclideanResectionAnsarDaniilidis(), libmv::euclidean_resection::EuclideanResectionEPnP(), GHOST_SystemWin32::exit(), fb(), fbderiv(), fbstar(), fbstar_jacobi(), film_clamp_light(), film_write_background(), film_write_surface_emission(), film_write_volume_emission(), generate_next_domains(), Freestyle::BlenderStrokeRenderer::GenerateStrokeMesh(), Freestyle::GaussianFilter::getSmoothedPixel(), GHOST_WindowWin32::getTitle(), guiding_record_background(), btAlignedObjectArray< btPersistentManifold * >::heapSort(), libmv::Homography2DFromCorrespondencesLinear(), libmv::Homography2DFromCorrespondencesLinearEuc(), libmv::Homography3DFromCorrespondencesLinear(), Freestyle::GeomUtils::includePointTriangle(), GHOST_SystemWin32::init(), integrate_background(), integrate_surface_emission(), integrator_eval_background_shader(), interpolate_fresnel_color(), LaunchedFromSteam(), main(), makecubetable(), maximum_common_subgraph_internal(), nextcwedge(), blender::geometry::p_chart_convex_hull(), btAlignedObjectArray< btPersistentManifold * >::quickSort(), btAlignedObjectArray< btPersistentManifold * >::quickSortInternal(), read_file_data(), replace_if_different(), GHOST_SystemWin32::s_wndProc(), select_bidomain(), select_next_v(), GHOST_WindowX11::setWindowCustomCursorShape(), shadow_ray_offset(), GHOST_SystemWin32::showMessageBox(), signDetermination1Internal(), SKY_multiple_scattering_precompute_texture(), blender::compositor::SMAALumaEdgeDetectionPS(), slim::solve_weighted_arap(), spectral_to_xyz(), spring_length(), slim::squared_edge_lengths(), system_windows_version_at_least(), GHOST_WindowWin32::ThemeRefresh(), blender::seq::tonemap_calc_chunk_luminance(), blender::seq::tonemap_rd_photoreceptor(), update_incumbent(), and wWinMain().

◆ LB

#define LB 0 /* left bottom edge */

Definition at line 514 of file mball_tessellate.cc.

Referenced by blender::ListBaseWrapperTemplate< LB, T >::Iterator::Iterator(), lineart_edge_first_bounding_area(), blender::ListBaseWrapperTemplate< ListBase, T >< T >::ListBaseWrapperTemplate(), blender::ListBaseWrapperTemplate< ListBase, T >< T >::ListBaseWrapperTemplate(), makecubetable(), and nextcwedge().

◆ LBF

#define LBF 1 /* Left bottom far corner. */

Definition at line 278 of file mball_tessellate.cc.

◆ LBN

#define LBN 0 /* Left bottom near corner. */

Definition at line 277 of file mball_tessellate.cc.

◆ LF

#define LF 3 /* left far edge */

Definition at line 517 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ LN

#define LN 2 /* left near edge */

Definition at line 516 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ LT

#define LT 1 /* left top edge */

Definition at line 515 of file mball_tessellate.cc.

Referenced by BKE_idtype_idcode_to_index(), BKE_idtype_idfilter_to_index(), makecubetable(), and nextcwedge().

◆ LTF

#define LTF 3 /* Left top far corner. */

Definition at line 280 of file mball_tessellate.cc.

◆ LTN

#define LTN 2 /* Left top near corner. */

Definition at line 279 of file mball_tessellate.cc.

◆ MB_BIT

#define MB_BIT	(		i,
			bit )

Value:

(((i) >> (bit)) & 1)

Definition at line 297 of file mball_tessellate.cc.

Referenced by add_cube(), docube(), and makecubetable().

◆ MBALL_ARRAY_LEN_INIT

#define MBALL_ARRAY_LEN_INIT 4096

Definition at line 46 of file mball_tessellate.cc.

Referenced by BKE_mball_polygonize(), and make_face().

◆ N

#define N 4 /* Near direction: -z, -k. */

Definition at line 275 of file mball_tessellate.cc.

◆ R

#define R 1 /* Right direction: +x, +i. */

Definition at line 272 of file mball_tessellate.cc.

Referenced by libmv::euclidean_resection::AbsoluteOrientation(), add_bidomain(), add_m3_m3m3(), add_m4_m4m4(), adjoint_m2_m2(), adjoint_m3_m3(), adjoint_m4_m4(), angle_to_mat2(), axis_angle_normalized_to_mat3(), axis_angle_to_mat3(), axis_angle_to_mat3_single(), axis_angle_to_mat4(), axis_angle_to_mat4_single(), blinn_specular(), bsdf_glossy_toon_eval(), bsdf_glossy_toon_sample(), bsdf_hair_huang_eval_trrt(), bsdf_hair_huang_sample(), libmv::ComputeTrackingEquation(), ComputeTwist(), ComputeTwist(), btCollisionWorld::convexSweepTest(), libmv::Depth(), libmv::Depth(), KDL::VectorVel::dot, dquat_to_mat4(), EIG_invert_m4_m4(), ensure_valid_specular_reflection(), OSLRenderServices::environment(), libmv::EssentialFromRt(), libmv::EuclideanReconstructTwoFrames(), libmv::EuclideanResect(), libmv::euclidean_resection::EuclideanResection(), libmv::euclidean_resection::EuclideanResection(), libmv::euclidean_resection::EuclideanResectionAnsarDaniilidis(), libmv::euclidean_resection::EuclideanResectionEPnP(), libmv::euclidean_resection::EuclideanResectionPPnP(), EulerAngleFromMatrix(), EulerAngleFromMatrix(), eulO_to_gimbal_axis(), eulO_to_mat3(), eulO_to_quat(), extractRotation(), GivensRotation::fill(), GivensRotation::fill(), btDeformableCorotatedForce::firstPiola(), generate_next_domains(), blender::workbench::get_world_shading_rotation_matrix(), libmv::GetR_FixedCameraCenter(), btSoftBody::getRigidTransform(), libmv::EuclideanReconstruction::InsertCamera(), interp_m3_m3m3(), interp_m4_m4m4(), blender::math::invert(), iridescence_airy_summation(), libmv::KRt_From_P(), loc_eul_size_to_mat4(), loc_eulO_size_to_mat4(), loc_quat_size_to_mat4(), loc_rot_size_to_mat4(), libmv::LookAt(), madd_m3_m3m3fl(), madd_m4_m4m4fl(), makecubetable(), mat3_normalized_to_eulo2(), mat4_to_dquat(), MatrixToAxisAngle(), maximum_common_subgraph_internal(), libmv::ModalSolver(), libmv::MotionFromEssentialAndCorrespondence(), mul_m3_fl(), mul_m3_m3_post(), mul_m3_m3_pre(), mul_m3_m3m3(), mul_m3_m3m4(), mul_m3_m4m3(), mul_m3_m4m4(), mul_m4_fl(), mul_m4_m3m4(), mul_m4_m4_post(), mul_m4_m4_pre(), mul_m4_m4m3(), mul_m4_m4m4(), mul_m4_m4m4_aligned_scale(), mul_m4_m4m4_split_channels(), mul_m4db_m4db_m4fl(), mul_mat3_m4_fl(), mul_v3m3_dq(), negate_m3(), negate_m4(), negate_mat3_m4(), nextcwedge(), NODE_DEFINE(), normalize_m2_m2(), normalize_m3(), normalize_m3_m3(), normalize_m4(), normalize_m4_ex(), KDL::Rotation::operator*(), KDL::VectorAcc::operator*, operator*(), operator*(), KDL::operator<<(), KDL::operator<<(), KDL::VectorAcc::operator=(), orient_mat_z_normalized(), blender::math::orthogonalize(), orthogonalize_m3(), orthogonalize_m4(), orthogonalize_m4_stable(), blender::geometry::p_edge_matrix(), blender::geometry::p_edge_matrix(), libmv::P_From_KRt(), slim::polar_svd(), polarDecomposition(), polarDecomposition(), KDL::posrandom(), posrandom(), projection_inverse(), projection_inverse_impl(), KDL::random(), random(), libmv::RelativeCameraMotion(), RemoveEulerAngleFromMatrix(), RemoveTwist(), libmv::RootMeanSquareError(), Freestyle::NodeTransform::Rotate(), libmv::RotationAroundX(), libmv::RotationAroundY(), libmv::RotationAroundZ(), rs_environment(), rs_trace(), scale_m3_fl(), scale_m4_fl(), select_next_w(), libmv::SelectKeyframesBasedOnGRICAndVariance(), shuffle_m4(), size_to_mat3(), size_to_mat4(), libmv::panography::kernel::TwoPointSolver::Solve(), libmv::SolveCubicPolynomial(), SphericalRangeParameters(), studiolight_lights_eval(), sub_m3_m3m3(), svm_node_closure_bsdf(), TEST(), blender::math::to_dual_quaternion(), OSLRenderServices::trace(), transform_decompose(), blender::math::transform_point(), transpose_m3(), transpose_m3_m3(), transpose_m3_m4(), transpose_m4(), transpose_m4_m4(), and update_incumbent().

◆ RB

#define RB 4 /* right bottom edge */

Definition at line 518 of file mball_tessellate.cc.

Referenced by lineart_edge_first_bounding_area(), makecubetable(), and nextcwedge().

◆ RBF

#define RBF 5 /* Right bottom far corner. */

Definition at line 282 of file mball_tessellate.cc.

◆ RBN

#define RBN 4 /* Right bottom near corner. */

Definition at line 281 of file mball_tessellate.cc.

◆ RF

#define RF 7 /* right far edge */

Definition at line 521 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ RN

#define RN 6 /* right near edge */

Definition at line 520 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ RT

#define RT 5 /* right top edge */

Definition at line 519 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ RTF

#define RTF 7 /* Right top far corner. */

Definition at line 284 of file mball_tessellate.cc.

◆ RTN

#define RTN 6 /* Right top near corner. */

Definition at line 283 of file mball_tessellate.cc.

◆ T

#define T 3 /* Top direction: +y, +j. */

Definition at line 274 of file mball_tessellate.cc.

◆ TF

#define TF 11 /* top far edge */

Definition at line 525 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ TN

#define TN 10 /* top near edge */

Definition at line 524 of file mball_tessellate.cc.

Referenced by makecubetable(), and nextcwedge().

◆ USE_ACCUM_NORMAL

#define USE_ACCUM_NORMAL

Definition at line 44 of file mball_tessellate.cc.

Function Documentation

◆ add_cube()

void add_cube	(	PROCESS *	process,
		int	i,
		int	j,
		int	k )

static

Adds cube at given lattice position to cube stack of process.

Definition at line 1037 of file mball_tessellate.cc.

References BLI_memarena_alloc(), CUBE::corners, CUBES::cube, CUBE::i, i, CUBE::j, CUBE::k, MB_BIT, CUBES::next, process(), setcenter(), and setcorner().

Referenced by docube(), and find_first_points().

◆ addtovertices()

void addtovertices	(	PROCESS *	process,
		const float	v[3],
		const float	no[3] )

static

Adds a vertex, expands memory if needed.

Definition at line 942 of file mball_tessellate.cc.

References process(), and v.

Referenced by vertid().

◆ BKE_mball_cubeTable_free()

void BKE_mball_cubeTable_free ( )

Definition at line 829 of file mball_tessellate.cc.

References cubetable, i, INTLISTS::list, MEM_freeN(), INTLIST::next, and INTLISTS::next.

Referenced by BlendfileLoadingBaseTest::TearDown(), and WM_exit_ex().

◆ BKE_mball_polygonize()

Mesh * BKE_mball_polygonize	(	Depsgraph *	depsgraph,
		Scene *	scene,
		Object *	ob )

◆ build_bvh_spatial()

void build_bvh_spatial	(	PROCESS *	process,
		MetaballBVHNode *	node,
		uint	start,
		uint	end,
		const Box *	allbox )

static

Recursively builds a BVH, dividing elements along the middle of the longest axis of allbox.

Definition at line 199 of file mball_tessellate.cc.

References MetaballBVHNode::bb, BLI_memarena_alloc(), build_bvh_spatial(), MetaballBVHNode::child, INIT_MINMAX, make_box_from_metaelem(), make_box_union(), Box::max, Box::min, partition_mainb(), and process().

Referenced by BKE_mball_polygonize(), and build_bvh_spatial().

◆ closest_latice()

void closest_latice	(	int	r[3],
		const float	pos[3],
		const float	size )

static

Definition at line 1074 of file mball_tessellate.cc.

References floorf, pos, and size().

Referenced by find_first_points().

◆ converge()

void converge	(	PROCESS *	process,
		const CORNER *	c1,
		const CORNER *	c2,
		float	r_p[3] )

static

Given two corners, computes approximation of surface intersection point between them. In case of small threshold, do bisection.

Definition at line 998 of file mball_tessellate.cc.

References CORNER::co, copy_v3_v3(), i, interp_v3_v3v3(), metaball(), process(), and CORNER::value.

Referenced by vertid().

◆ densfunc()

float densfunc	(	const MetaElem *	ball,
		float	x,
		float	y,
		float	z )

static

Computes density from given metaball at given position. Metaball equation is: (1 - r^2 / R^2)^3 * s

r = distance from center R = metaball radius s - metaball stiffness

Definition at line 310 of file mball_tessellate.cc.

References ATTR_FALLTHROUGH, MetaElem::expx, MetaElem::expy, MetaElem::expz, MetaElem::imat, MetaElem::len, len_squared_v3(), MB_BALL, MB_CUBE, MB_ELIPSOID, MB_PLANE, MB_TUBE, MB_TUBEX, MB_TUBEY, MB_TUBEZ, mul_m4_v3(), MetaElem::rad2, MetaElem::s, MetaElem::type, x, y, and z().

Referenced by metaball().

◆ docube()

void docube	(	PROCESS *	process,
		CUBE *	cube )

static

triangulate the cube directly, without decomposition

Definition at line 593 of file mball_tessellate.cc.

References add_cube(), corner1, corner2, count, cubetable, faces, i, INTLIST::i, INTLISTS::list, make_face(), MB_BIT, INTLIST::next, INTLISTS::next, process(), and vertid().

Referenced by polygonize().

◆ find_first_points()

void find_first_points	(	PROCESS *	process,
		const uint	em )

static

Find at most 26 cubes to start polygonization from.

Definition at line 1084 of file mball_tessellate.cc.

References add(), add_cube(), b, MetaElem::bb, closest_latice(), copy_v3_v3_int(), mid_v3_v3v3(), blender::math::min(), next_lattice(), prev_lattice(), process(), setcorner(), CORNER::value, and BoundBox::vec.

Referenced by polygonize().

◆ freepolygonize()

void freepolygonize ( PROCESS * process )

static

Definition at line 488 of file mball_tessellate.cc.

References BLI_memarena_free(), MEM_freeN(), and process().

Referenced by BKE_mball_polygonize().

◆ getedge()

int getedge	(	EDGELIST *	table[],
		int	i1,
		int	j1,
		int	k1,
		int	i2,
		int	j2,
		int	k2 )

static

Returns: vertex id for edge; return -1 if not set

Definition at line 915 of file mball_tessellate.cc.

References HASH, EDGELIST::i1, EDGELIST::i2, EDGELIST::j1, EDGELIST::j2, EDGELIST::k1, EDGELIST::k2, EDGELIST::next, and EDGELIST::vid.

Referenced by vertid().

◆ init_meta()

void init_meta	(	Depsgraph *	depsgraph,
		PROCESS *	process,
		Scene *	scene,
		Object *	ob )

static

Iterates over ALL objects in the scene and all of its sets, including making all duplis (not only meta-elements). Copies meta-elements to #process.mainb array. Computes bounding boxes for building BVH.

Definition at line 1177 of file mball_tessellate.cc.

References ATTR_FALLTHROUGH, MetaElem::bb, BKE_object_visibility(), BKE_scene_base_iter_next(), BLI_memarena_alloc(), BLI_string_split_name_number(), copy_m4_m4(), copy_v3_fl3(), copy_v3_v3(), Object::data, DEG_get_mode(), depsgraph, MetaBall::editelems, MetaBall::elems, MetaElem::flag, Base::flag_legacy, float, i, Object::id, MetaElem::imat, INIT_MINMAX, invert_m4_m4(), LISTBASE_FOREACH, make_box_union(), MetaElem::mat, MAX_ID_NAME, MB_BALL, MB_CUBE, MB_ELIPSOID, MB_HIDE, MB_NEGATIVE, MB_PLANE, MB_TUBE, MEM_reallocN, blender::math::min_max(), mul_m4_series, mul_m4_v3(), ID::name, name, OB_DUPLIFACES, OB_DUPLIVERTS, OB_FROMDUPLI, OB_MBALL, OB_VISIBLE_SELF, object_has_zero_axis_matrix(), Object::parent, pos, process(), quat_to_mat4(), MetaElem::rad2, rot, MetaElem::s, STREQ, Object::transflag, Object::type, unit_m4(), UNLIKELY, and BoundBox::vec.

Referenced by BKE_mball_polygonize().

◆ make_box_from_metaelem()

void make_box_from_metaelem	(	Box *	r,
		const MetaElem *	ml )

static

Definition at line 155 of file mball_tessellate.cc.

References MetaElem::bb, copy_v3_v3(), Box::max, Box::min, Box::ml, and BoundBox::vec.

Referenced by build_bvh_spatial().

◆ make_box_union()

void make_box_union	(	const BoundBox *	a,
		const Box *	b,
		Box *	r_out )

static

Definition at line 144 of file mball_tessellate.cc.

References b, Box::max, max_ff(), Box::min, min_ff(), and BoundBox::vec.

Referenced by build_bvh_spatial(), and init_meta().

◆ make_face()

void make_face	(	PROCESS *	process,
		int	i1,
		int	i2,
		int	i3,
		int	i4 )

static

Adds face to indices, expands memory if needed.

Definition at line 439 of file mball_tessellate.cc.

References accumulate_vertex_normals_v3(), MBALL_ARRAY_LEN_INIT, MEM_reallocN, normal_quad_v3(), normal_tri_v3(), process(), and UNLIKELY.

Referenced by docube().

◆ makecubetable()

void makecubetable ( )

static

create the 256 entry table for cubical polygonization

Definition at line 750 of file mball_tessellate.cc.

References B, BF, BN, corner1, corner2, cubetable, e, ELEM, F, faces, i, INTLIST::i, L, LB, leftface, LF, INTLISTS::list, LN, LT, MB_BIT, MEM_callocN(), N, INTLIST::next, INTLISTS::next, nextcwedge(), otherface(), pos, R, RB, RF, rightface, RN, RT, T, TF, and TN.

Referenced by polygonize().

◆ metaball()

float metaball	(	PROCESS *	process,
		float	x,
		float	y,
		float	z )

static

Computes density at given position form all meta-balls which contain this point in their box. Traverses BVH using a queue.

Definition at line 408 of file mball_tessellate.cc.

References MetaballBVHNode::bb, MetaballBVHNode::child, densfunc(), i, Box::max, Box::min, Box::ml, process(), x, y, and z().

Referenced by converge(), metaball_foreach_id(), metaball_free_data(), metaball_init_data(), setcorner(), and blender::ed::outliner::TreeElementIDMetaBall::TreeElementIDMetaBall().

◆ next_lattice()

void next_lattice	(	int	r[3],
		const float	pos[3],
		const float	size )

static

Definition at line 1061 of file mball_tessellate.cc.

References ceil, pos, and size().

Referenced by find_first_points(), and prev_lattice().

◆ nextcwedge()

int nextcwedge	(	int	edge,
		int	face )

static

return next clockwise edge from given edge around given face

Definition at line 707 of file mball_tessellate.cc.

References B, BF, BN, L, LB, LF, LN, LT, R, RB, RF, RN, RT, T, TF, and TN.

Referenced by makecubetable().

◆ object_has_zero_axis_matrix()

bool object_has_zero_axis_matrix ( const Object * bob )

static

Definition at line 1159 of file mball_tessellate.cc.

References has_zero_axis_m4(), and Object::parent.

Referenced by init_meta().

◆ otherface()

int otherface	(	int	edge,
		int	face )

static

Returns: the face adjoining edge that is not the given face

Definition at line 741 of file mball_tessellate.cc.

References leftface, and rightface.

Referenced by makecubetable().

◆ partition_mainb()

uint partition_mainb	(	MetaElem **	mainb,
		uint	start,
		uint	end,
		uint	s,
		float	div )

static

Partitions part of #process.mainb array [start, end) along axis s. Returns i, where centroids of elements in the [start, i) segment lie "on the right side" of div, and elements in the [i, end) segment lie "on the left"

Definition at line 167 of file mball_tessellate.cc.

References MetaElem::bb, i, and BoundBox::vec.

Referenced by build_bvh_spatial().

◆ polygonize()

void polygonize ( PROCESS * process )

static

The main polygonization processing function. Allocates memory, makes cube-table, finds starting surface points and processes cubes on the stack until none left.

Definition at line 1135 of file mball_tessellate.cc.

References docube(), find_first_points(), HASHSIZE, i, makecubetable(), MEM_calloc_arrayN(), and process().

Referenced by BKE_mball_polygonize().

◆ prev_lattice()

void prev_lattice	(	int	r[3],
		const float	pos[3],
		const float	size )

static

Definition at line 1067 of file mball_tessellate.cc.

References next_lattice(), pos, and size().

Referenced by find_first_points().

◆ setcenter()

int setcenter	(	PROCESS *	process,
		CENTERLIST *	table[],
		const int	i,
		const int	j,
		const int	k )

static

Inserts cube at lattice i, j, k into hash table, marking it as "done"

Definition at line 855 of file mball_tessellate.cc.

References BLI_memarena_alloc(), HASH, CENTERLIST::i, i, CENTERLIST::j, CENTERLIST::k, l, CENTERLIST::next, and process().

Referenced by add_cube().

◆ setcorner()

CORNER * setcorner	(	PROCESS *	process,
		int	i,
		int	j,
		int	k )

static

return corner with the given lattice location set (and cache) its function value

Definition at line 671 of file mball_tessellate.cc.

References BLI_memarena_alloc(), CORNER::co, float, HASH, CORNER::i, i, CORNER::j, CORNER::k, metaball(), CORNER::next, process(), and CORNER::value.

Referenced by add_cube(), and find_first_points().

◆ setedge()

void setedge	(	PROCESS *	process,
		int	i1,
		int	j1,
		int	k1,
		int	i2,
		int	j2,
		int	k2,
		int	vid )

static

Sets vid of vertex lying on given edge.

Definition at line 882 of file mball_tessellate.cc.

References BLI_memarena_alloc(), HASH, EDGELIST::i1, EDGELIST::i2, EDGELIST::j1, EDGELIST::j2, EDGELIST::k1, EDGELIST::k2, EDGELIST::next, process(), and EDGELIST::vid.

Referenced by vertid().

◆ vertid()

int vertid	(	PROCESS *	process,
		const CORNER *	c1,
		const CORNER *	c2 )

static

Returns: the id of vertex between two corners.

If it wasn't previously computed, does converge() and adds vertex to process.

Definition at line 970 of file mball_tessellate.cc.

References addtovertices(), converge(), getedge(), CORNER::i, CORNER::j, CORNER::k, process(), setedge(), v, and zero_v3().

Referenced by docube().

Variable Documentation

◆ corner1

int corner1[12]

static

Initial value:

                   = {
    LBN,
    LTN,
    LBN,
    LBF,
    RBN,
    RTN,
    RBN,
    RBF,
    LBN,
    LBF,
    LTN,
    LTF,
}

Definition at line 531 of file mball_tessellate.cc.

Referenced by docube(), makecubetable(), blender::geometry::p_rectangle_area(), TEST(), and TEST().

◆ corner2

int corner2[12]

static

Initial value:

                   = {
    LBF,
    LTF,
    LTN,
    LTF,
    RBF,
    RTF,
    RTN,
    RTF,
    RBN,
    RBF,
    RTN,
    RTF,
}

Definition at line 545 of file mball_tessellate.cc.

Referenced by docube(), makecubetable(), blender::geometry::p_rectangle_area(), TEST(), and TEST().

◆ cubetable

INTLISTS* cubetable[256]

static

Definition at line 527 of file mball_tessellate.cc.

Referenced by BKE_mball_cubeTable_free(), docube(), and makecubetable().

◆ faces

char faces[256]

static

Definition at line 528 of file mball_tessellate.cc.

◆ leftface

int leftface[12]

static

Initial value:

                    = {
    B,
    L,
    L,
    F,
    R,
    T,
    N,
    R,
    N,
    B,
    T,
    F,
}

Definition at line 559 of file mball_tessellate.cc.

Referenced by makecubetable(), and otherface().

◆ rightface

int rightface[12]

static

Initial value:

                     = {
    L,
    T,
    N,
    L,
    B,
    R,
    R,
    F,
    B,
    F,
    N,
    T,
}

Definition at line 574 of file mball_tessellate.cc.

Referenced by makecubetable(), and otherface().

Classes

Macros

Functions

Variables

Macro Definition Documentation

◆ B

◆ BF

◆ BN

◆ F

◆ HASH

◆ HASHBIT

◆ HASHSIZE

◆ L

◆ LB

◆ LBF

◆ LBN

◆ LF

◆ LN

◆ LT

◆ LTF

◆ LTN

◆ MB_BIT

◆ MBALL_ARRAY_LEN_INIT

◆ N

◆ R

◆ RB

◆ RBF

◆ RBN

◆ RF

◆ RN

◆ RT

◆ RTF

◆ RTN

◆ T

◆ TF

◆ TN

◆ USE_ACCUM_NORMAL

Function Documentation

◆ add_cube()

◆ addtovertices()

◆ BKE_mball_cubeTable_free()

◆ BKE_mball_polygonize()

◆ build_bvh_spatial()

◆ closest_latice()

◆ converge()

◆ densfunc()

◆ docube()

◆ find_first_points()

◆ freepolygonize()

◆ getedge()

◆ init_meta()

◆ make_box_from_metaelem()

◆ make_box_union()

◆ make_face()

◆ makecubetable()

◆ metaball()

◆ next_lattice()

◆ nextcwedge()

◆ object_has_zero_axis_matrix()

◆ otherface()

◆ partition_mainb()

◆ polygonize()

◆ prev_lattice()

◆ setcenter()

◆ setcorner()

◆ setedge()

◆ vertid()

Variable Documentation

◆ corner1

◆ corner2

◆ cubetable

◆ faces

◆ leftface

◆ rightface