#include "MEM_guardedalloc.h"
#include "DNA_mesh_types.h"
#include "DNA_meshdata_types.h"
#include "BLI_array_utils.hh"
#include "BLI_index_range.hh"
#include "BLI_math_geom.h"
#include "BLI_span.hh"
#include "BLI_utildefines.h"
#include "BLI_virtual_array.hh"
#include "BKE_attribute.hh"
#include "BKE_mesh.hh"

Namespaces
namespace	blender
namespace	blender::bke
namespace	blender::bke::mesh

Typedefs
using	float3
using	int2

Functions
static float3	blender::bke::mesh::face_center_calc_ngon (const Span< float3 > vert_positions, const Span< int > face_verts)
static float	blender::bke::mesh::mesh_calc_face_volume_centroid_with_reference_center (const Span< float3 > positions, const Span< int > face_verts, const float3 &reference_center, float r_cent[3])
static float	blender::bke::mesh::face_area_centroid_calc (const Span< float3 > positions, const Span< int > face_verts, float r_cent[3])
Polygon Data Evaluation
float3	blender::bke::mesh::face_center_calc (Span< float3 > vert_positions, Span< int > face_verts)
float	blender::bke::mesh::face_area_calc (Span< float3 > vert_positions, Span< int > face_verts)
void	blender::bke::mesh::face_angles_calc (Span< float3 > vert_positions, Span< int > face_verts, MutableSpan< float > angles)
Polygon Calculations
float	BKE_mesh_calc_area (const Mesh *mesh)
static float UNUSED_FUNCTION	mesh_calc_face_volume_centroid (const int face_verts, const int face_size, const float(positions)[3], float r_cent[3])
Mesh Center Calculation
bool	BKE_mesh_center_median (const Mesh *mesh, float r_cent[3])
bool	BKE_mesh_center_median_from_faces (const Mesh *mesh, float r_cent[3])
bool	BKE_mesh_center_of_surface (const Mesh *mesh, float r_cent[3])
bool	BKE_mesh_center_of_volume (const Mesh *mesh, float r_cent[3])
Mesh Volume Calculation
static bool	mesh_calc_center_centroid_ex (const float(positions)[3], int, const blender::int3 corner_tris, int corner_tris_num, const int *corner_verts, float r_center[3])
void	BKE_mesh_calc_volume (const float(vert_positions)[3], const int mverts_num, const blender::int3 corner_tris, const int corner_tris_num, const int corner_verts, float r_volume, float r_center[3])
Mesh Displacement Data Flip
void	BKE_mesh_mdisp_flip (MDisps *md, const bool use_loop_mdisp_flip)
Topology Queries
void	blender::bke::mesh_edge_hide_from_vert (Span< int2 > edges, Span< bool > hide_vert, MutableSpan< bool > hide_edge)
void	blender::bke::mesh_face_hide_from_vert (OffsetIndices< int > faces, Span< int > corner_verts, Span< bool > hide_vert, MutableSpan< bool > hide_poly)
void	blender::bke::mesh_hide_vert_flush (Mesh &mesh)
void	blender::bke::mesh_hide_face_flush (Mesh &mesh)
void	blender::bke::mesh_select_face_flush (Mesh &mesh)
void	blender::bke::mesh_select_vert_flush (Mesh &mesh)
void	blender::bke::mesh_select_edge_flush (Mesh &mesh)
Mesh Spatial Calculation
void	BKE_mesh_calc_relative_deform (const int face_offsets, const int faces_num, const int corner_verts, const int totvert, const float(vert_cos_src)[3], const float(vert_cos_dst)[3], const float(vert_cos_org)[3], float(vert_cos_new)[3])

Detailed Description

Functions to evaluate mesh data.

Definition in file mesh_evaluate.cc.

Typedef Documentation

◆ float3

using blender::float3

Definition at line 619 of file BLI_math_vector_types.hh.

◆ int2

using blender::int2

Definition at line 601 of file BLI_math_vector_types.hh.

Function Documentation

◆ BKE_mesh_calc_area()

float BKE_mesh_calc_area ( const Mesh * mesh )

Definition at line 88 of file mesh_evaluate.cc.

References blender::bke::mesh::face_area_calc(), faces, i, and blender::Span< T >::slice().

Referenced by blender::ed::object::quadriflow_check().

◆ BKE_mesh_calc_relative_deform()

void BKE_mesh_calc_relative_deform	(	const int *	face_offsets,
		int	faces_num,
		const int *	corner_verts,
		int	totvert,
		const float(*)	vert_cos_src[3],
		const float(*)	vert_cos_dst[3],
		const float(*)	vert_cos_org[3],
		float(*)	vert_cos_new[3] )

This function takes the difference between 2 vertex-coord-arrays (vert_cos_src, vert_cos_dst), and applies the difference to vert_cos_new relative to vert_cos_org.

Parameters

vert_cos_src	reference deform source.
vert_cos_dst	reference deform destination.
vert_cos_org	reference for the output location.
vert_cos_new	resulting coords.

Definition at line 713 of file mesh_evaluate.cc.

References add_v3_v3(), copy_v3_v3(), faces, i, MEM_calloc_arrayN(), MEM_freeN(), mul_v3_fl(), blender::IndexRange::size(), blender::IndexRange::start(), and transform_point_by_tri_v3().

Referenced by meshcache_do().

◆ BKE_mesh_calc_volume()

void BKE_mesh_calc_volume	(	const float(*)	vert_positions[3],
		int	mverts_num,
		const blender::int3 *	corner_tris,
		int	corner_tris_num,
		const int *	corner_verts,
		float *	r_volume,
		float	r_center[3] )

Calculate the volume and center.

Parameters

r_volume	Volume (unsigned).
r_center	Center of mass.

Definition at line 390 of file mesh_evaluate.cc.

References fabsf, i, madd_v3_v3fl(), mesh_calc_center_centroid_ex(), mul_v3_fl(), v2, volume_tetrahedron_signed_v3(), and zero_v3().

◆ BKE_mesh_center_median()

bool BKE_mesh_center_median	(	const Mesh *	mesh,
		float	r_cent[3] )

Definition at line 240 of file mesh_evaluate.cc.

References blender::array_utils::compute_sum(), copy_v3_v3(), mul_v3_fl(), and Mesh::verts_num.

Referenced by BKE_mesh_center_of_surface(), and blender::ed::object::object_origin_set_exec().

◆ BKE_mesh_center_median_from_faces()

bool BKE_mesh_center_median_from_faces	(	const Mesh *	mesh,
		float	r_cent[3] )

Calculate the center from faces, use when we want to ignore vertex locations that don't have connected faces.

Definition at line 254 of file mesh_evaluate.cc.

References add_v3_v3(), faces, Mesh::faces_num, i, mul_v3_fl(), blender::Span< T >::slice(), and zero_v3().

Referenced by BKE_mesh_center_of_volume().

◆ BKE_mesh_center_of_surface()

bool BKE_mesh_center_of_surface	(	const Mesh *	mesh,
		float	r_cent[3] )

Definition at line 274 of file mesh_evaluate.cc.

References BKE_mesh_center_median(), blender::bke::mesh::face_area_centroid_calc(), faces, Mesh::faces_num, i, is_finite_v3(), madd_v3_v3fl(), mul_v3_fl(), blender::Span< T >::slice(), UNLIKELY, and zero_v3().

Referenced by blender::ed::object::object_origin_set_exec().

◆ BKE_mesh_center_of_volume()

bool BKE_mesh_center_of_volume	(	const Mesh *	mesh,
		float	r_cent[3] )

Note: Mesh must be manifold with consistent face-winding, see mesh_calc_face_volume_centroid for details.

Definition at line 306 of file mesh_evaluate.cc.

References add_v3_v3(), BKE_mesh_center_median_from_faces(), copy_v3_v3(), faces, Mesh::faces_num, i, is_finite_v3(), blender::bke::mesh::mesh_calc_face_volume_centroid_with_reference_center(), mul_v3_fl(), blender::Span< T >::slice(), UNLIKELY, and zero_v3().

Referenced by blender::ed::object::object_origin_set_exec().

◆ BKE_mesh_mdisp_flip()

void BKE_mesh_mdisp_flip	(	MDisps *	md,
		bool	use_loop_mdisp_flip )

Flip a single corner's MDisps structure, low level function to be called from face-flipping code which re-arranged the mdisps themselves.

Definition at line 462 of file mesh_evaluate.cc.

References MDisps::disps, float, sqrt, swap_v3_v3(), MDisps::totdisp, UNLIKELY, x, and y.

Referenced by bmesh_kernel_loop_reverse(), and blender::bke::mesh_flip_faces().

◆ mesh_calc_center_centroid_ex()

bool mesh_calc_center_centroid_ex	(	const float(*)	positions[3],
		int	,
		const blender::int3 *	corner_tris,
		int	corner_tris_num,
		const int *	corner_verts,
		float	r_center[3] )

static

Definition at line 353 of file mesh_evaluate.cc.

References area_tri_v3(), i, madd_v3_v3fl(), mul_v3_fl(), v2, and zero_v3().

Referenced by BKE_mesh_calc_volume().

◆ mesh_calc_face_volume_centroid()

float UNUSED_FUNCTION mesh_calc_face_volume_centroid	(	const int *	face_verts,
		const int	face_size,
		const float(*)	positions[3],
		float	r_cent[3] )