#include <climits>
#include "MEM_guardedalloc.h"
#include "BLI_math_geom.h"
#include "BLI_math_vector.h"
#include "BLI_array_utils.hh"
#include "BLI_bit_vector.hh"
#include "BLI_linklist.h"
#include "BLI_math_base.hh"
#include "BLI_math_vector.hh"
#include "BLI_memarena.h"
#include "BLI_span.hh"
#include "BLI_task.hh"
#include "BLI_utildefines.h"
#include "BKE_attribute.hh"
#include "BKE_customdata.hh"
#include "BKE_global.hh"
#include "BKE_mesh.hh"
#include "BKE_mesh_mapping.hh"

Classes
struct	blender::bke::mesh::CornerSplitTaskDataCommon

Namespaces
namespace	blender

namespace	blender::bke

namespace	blender::bke::mesh

Macros
#define	INDEX_UNSET INT_MIN

#define	INDEX_INVALID -1

#define	IS_EDGE_SHARP(_e2l) ELEM((_e2l)[1], INDEX_UNSET, INDEX_INVALID)

Functions
void	blender::bke::mesh_vert_normals_assign (Mesh &mesh, Span< float3 > vert_normals)

void	blender::bke::mesh_vert_normals_assign (Mesh &mesh, Vector< float3 > vert_normals)

static CornerNormalSpace	blender::bke::mesh::corner_fan_space_define (const float3 &lnor, const float3 &vec_ref, const float3 &vec_other, const Span< float3 > edge_vectors)

static float3	blender::bke::mesh::corner_space_custom_data_to_normal (const CornerNormalSpace &lnor_space, const short2 clnor_data)

static void	blender::bke::mesh::mesh_edges_sharp_tag (const OffsetIndices< int > faces, const Span< int > corner_verts, const Span< int > corner_edges, const Span< int > corner_to_face_map, const Span< float3 > face_normals, const Span< bool > sharp_faces, const Span< bool > sharp_edges, const float split_angle, MutableSpan< int2 > edge_to_corners, MutableSpan< bool > r_sharp_edges)

static void	blender::bke::mesh::build_edge_to_corner_map_with_flip_and_sharp (const OffsetIndices< int > faces, const Span< int > corner_verts, const Span< int > corner_edges, const Span< bool > sharp_faces, const Span< bool > sharp_edges, MutableSpan< int2 > edge_to_corners)

static void	blender::bke::mesh::corner_manifold_fan_around_vert_next (const Span< int > corner_verts, const OffsetIndices< int > faces, const Span< int > corner_to_face, const int2 e2lfan_curr, const int vert_pivot, int r_fan_corner, int r_vert_corner)

static void	blender::bke::mesh::lnor_space_for_single_fan (CornerSplitTaskDataCommon *common_data, const int corner, const int space_index)

static void	blender::bke::mesh::split_corner_normal_fan_do (CornerSplitTaskDataCommon common_data, const int corner, const int space_index, Vector< float3, 16 > edge_vectors)

static bool	blender::bke::mesh::corner_split_generator_check_cyclic_smooth_fan (const Span< int > corner_verts, const Span< int > corner_edges, const OffsetIndices< int > faces, const Span< int2 > edge_to_corners, const Span< int > corner_to_face, const int2 e2l_prev, MutableBitSpan skip_corners, const int corner, const int corner_prev)

static void	blender::bke::mesh::corner_split_generator (CornerSplitTaskDataCommon *common_data, Vector< int, 32 > &r_single_corners, Vector< int, 32 > &r_fan_corners)

static void	blender::bke::mesh::mesh_normals_corner_custom_set (const Span< float3 > positions, const Span< int2 > edges, const OffsetIndices< int > faces, const Span< int > corner_verts, const Span< int > corner_edges, const Span< float3 > vert_normals, const Span< float3 > face_normals, const Span< bool > sharp_faces, const bool use_vertices, MutableSpan< float3 > r_custom_corner_normals, MutableSpan< bool > sharp_edges, MutableSpan< short2 > r_clnors_data)

static void	blender::bke::mesh::mesh_set_custom_normals (Mesh mesh, float(r_custom_nors)[3], const bool use_vertices)

Public Utility Functions
Related to managing normals but not directly related to calculating normals.
bool	BKE_mesh_vert_normals_are_dirty (const Mesh *mesh)

bool	BKE_mesh_face_normals_are_dirty (const Mesh *mesh)

Mesh Normal Calculation (Polygons)
static float3	blender::bke::mesh::normal_calc_ngon (const Span< float3 > vert_positions, const Span< int > face_verts)

Polygon Data Evaluation
float3	blender::bke::mesh::face_normal_calc (Span< float3 > vert_positions, Span< int > face_verts)

Medium-Level Normals Calculation
void	blender::bke::mesh::normals_calc_faces (Span< float3 > vert_positions, OffsetIndices< int > faces, Span< int > corner_verts, MutableSpan< float3 > face_normals)

void	blender::bke::mesh::normals_calc_verts (Span< float3 > vert_positions, OffsetIndices< int > faces, Span< int > corner_verts, GroupedSpan< int > vert_to_face_map, Span< float3 > face_normals, MutableSpan< float3 > vert_normals)

Face Corner Normal Calculation
short2	blender::bke::mesh::corner_space_custom_normal_to_data (const CornerNormalSpace &lnor_space, const float3 &custom_lnor)

void	blender::bke::mesh::edges_sharp_from_angle_set (OffsetIndices< int > faces, Span< int > corner_verts, Span< int > corner_edges, Span< float3 > face_normals, Span< int > corner_to_face, Span< bool > sharp_faces, const float split_angle, MutableSpan< bool > sharp_edges)

void	blender::bke::mesh::normals_calc_corners (Span< float3 > vert_positions, Span< int2 > edges, OffsetIndices< int > faces, Span< int > corner_verts, Span< int > corner_edges, Span< int > corner_to_face_map, Span< float3 > vert_normals, Span< float3 > face_normals, Span< bool > sharp_edges, Span< bool > sharp_faces, const short2 clnors_data, CornerNormalSpaceArray r_lnors_spacearr, MutableSpan< float3 > r_corner_normals)

void	blender::bke::mesh::normals_corner_custom_set (Span< float3 > vert_positions, Span< int2 > edges, OffsetIndices< int > faces, Span< int > corner_verts, Span< int > corner_edges, Span< float3 > vert_normals, Span< float3 > face_normals, Span< bool > sharp_faces, MutableSpan< bool > sharp_edges, MutableSpan< float3 > r_custom_corner_normals, MutableSpan< short2 > r_clnors_data)

void	blender::bke::mesh::normals_corner_custom_set_from_verts (Span< float3 > vert_positions, Span< int2 > edges, OffsetIndices< int > faces, Span< int > corner_verts, Span< int > corner_edges, Span< float3 > vert_normals, Span< float3 > face_normals, Span< bool > sharp_faces, MutableSpan< bool > sharp_edges, MutableSpan< float3 > r_custom_vert_normals, MutableSpan< short2 > r_clnors_data)

Mesh Normal Calculation
#define	LNOR_SPACE_TRIGO_THRESHOLD (1.0f - 1e-4f)

void	BKE_lnor_spacearr_init (MLoopNorSpaceArray *lnors_spacearr, const int numLoops, const char data_type)

void	BKE_lnor_spacearr_tls_init (MLoopNorSpaceArray lnors_spacearr, MLoopNorSpaceArray lnors_spacearr_tls)

void	BKE_lnor_spacearr_tls_join (MLoopNorSpaceArray lnors_spacearr, MLoopNorSpaceArray lnors_spacearr_tls)

void	BKE_lnor_spacearr_clear (MLoopNorSpaceArray *lnors_spacearr)

void	BKE_lnor_spacearr_free (MLoopNorSpaceArray *lnors_spacearr)

MLoopNorSpace *	BKE_lnor_space_create (MLoopNorSpaceArray *lnors_spacearr)

void	BKE_lnor_space_define (MLoopNorSpace *lnor_space, const float lnor[3], const float vec_ref[3], const float vec_other[3], const blender::Span< blender::float3 > edge_vectors)

void	BKE_lnor_space_add_loop (MLoopNorSpaceArray lnors_spacearr, MLoopNorSpace lnor_space, const int corner, void *bm_loop, const bool is_single)

MINLINE float	unit_short_to_float (const short val)

MINLINE short	unit_float_to_short (const float val)

void	BKE_lnor_space_custom_data_to_normal (const MLoopNorSpace *lnor_space, const short clnor_data[2], float r_custom_lnor[3])

void	BKE_lnor_space_custom_normal_to_data (const MLoopNorSpace *lnor_space, const float custom_lnor[3], short r_clnor_data[2])

static void	normalize_vecs (blender::MutableSpan< blender::float3 > normals)

void	BKE_mesh_set_custom_normals (Mesh mesh, float(r_custom_corner_normals)[3])

void	BKE_mesh_set_custom_normals_normalized (Mesh mesh, float(r_custom_corner_normals)[3])

void	BKE_mesh_set_custom_normals_from_verts (Mesh mesh, float(r_custom_vert_normals)[3])

void	BKE_mesh_set_custom_normals_from_verts_normalized (Mesh mesh, float(r_custom_vert_normals)[3])

void	BKE_mesh_normals_loop_to_vertex (const int numVerts, const int corner_verts, const int numLoops, const float(clnors)[3], float(*r_vert_clnors)[3])

Detailed Description

Mesh normal calculation functions.

See also: bmesh_mesh_normals.cc for the equivalent BMesh functionality.

Definition in file mesh_normals.cc.

Macro Definition Documentation

◆ INDEX_INVALID

#define INDEX_INVALID -1

Definition at line 645 of file mesh_normals.cc.

Referenced by blender::bke::mesh::build_edge_to_corner_map_with_flip_and_sharp(), and blender::bke::mesh::mesh_edges_sharp_tag().

◆ INDEX_UNSET

#define INDEX_UNSET INT_MIN

Definition at line 644 of file mesh_normals.cc.

Referenced by blender::bke::mesh::build_edge_to_corner_map_with_flip_and_sharp(), blender::bke::mesh::mesh_edges_sharp_tag(), and blender::ed::object::vertex_parent_set_exec().

◆ IS_EDGE_SHARP

#define IS_EDGE_SHARP ( _e2l ) ELEM((_e2l)[1], INDEX_UNSET, INDEX_INVALID)

Definition at line 647 of file mesh_normals.cc.

Referenced by blender::bke::mesh::build_edge_to_corner_map_with_flip_and_sharp(), blender::bke::mesh::corner_split_generator(), blender::bke::mesh::corner_split_generator_check_cyclic_smooth_fan(), blender::bke::mesh::mesh_edges_sharp_tag(), and blender::bke::mesh::split_corner_normal_fan_do().

◆ LNOR_SPACE_TRIGO_THRESHOLD

#define LNOR_SPACE_TRIGO_THRESHOLD (1.0f - 1e-4f)

Definition at line 386 of file mesh_normals.cc.

Referenced by blender::bke::mesh::corner_fan_space_define(), blender::bke::mesh::corner_space_custom_normal_to_data(), and blender::bke::mesh::mesh_normals_corner_custom_set().

Function Documentation

◆ BKE_lnor_space_add_loop()

void BKE_lnor_space_add_loop	(	MLoopNorSpaceArray *	lnors_spacearr,
		MLoopNorSpace *	lnor_space,
		int	corner,
		void *	bm_loop,
		bool	is_single )

Add a new given loop to given lnor_space. Depending on lnor_space->data_type, we expect bm_loop to be a pointer to BMLoop struct (in case of BMLOOP_PTR), or nullptr (in case of LOOP_INDEX), loop index is then stored in pointer. If is_single is set, the BMLoop or loop index is directly stored in lnor_space->loops pointer (since there is only one loop in this fan), else it is added to the linked list of loops in the fan.

Definition at line 469 of file mesh_normals.cc.

References BLI_assert, BLI_linklist_prepend_nlink(), MLoopNorSpaceArray::data_type, MLoopNorSpace::flags, MLoopNorSpace::loops, MLoopNorSpaceArray::loops_pool, MLoopNorSpaceArray::lspacearr, MLNOR_SPACE_IS_SINGLE, MLNOR_SPACEARR_BMLOOP_PTR, MLNOR_SPACEARR_LOOP_INDEX, and POINTER_FROM_INT.

Referenced by bm_mesh_loops_calc_normals_for_loop().

◆ BKE_lnor_space_create()

MLoopNorSpace * BKE_lnor_space_create ( MLoopNorSpaceArray * lnors_spacearr )

Definition at line 379 of file mesh_normals.cc.

References BLI_memarena_calloc(), MLoopNorSpaceArray::mem, and MLoopNorSpaceArray::spaces_num.

Referenced by bm_mesh_loops_calc_normals_for_loop().

◆ BKE_lnor_space_custom_data_to_normal()

void BKE_lnor_space_custom_data_to_normal	(	const MLoopNorSpace *	lnor_space,
		const short	clnor_data[2],
		float	r_custom_lnor[3] )

Definition at line 542 of file mesh_normals.cc.

References copy_v3_v3(), MLoopNorSpace::ref_alpha, MLoopNorSpace::ref_beta, blender::bke::mesh::CornerNormalSpace::vec_lnor, MLoopNorSpace::vec_lnor, MLoopNorSpace::vec_ortho, and MLoopNorSpace::vec_ref.

Referenced by BM_custom_loop_normals_to_vector_layer(), BM_lnorspace_rebuild(), bm_mesh_loops_calc_normals_for_loop(), edbm_average_normals_exec(), edbm_smooth_normals_exec(), and loop_normal_editdata_init().

◆ BKE_lnor_space_custom_normal_to_data()

void BKE_lnor_space_custom_normal_to_data	(	const MLoopNorSpace *	lnor_space,
		const float	custom_lnor[3],
		short	r_clnor_data[2] )

◆ BKE_lnor_space_define()

void BKE_lnor_space_define	(	MLoopNorSpace *	lnor_space,
		const float	lnor[3],
		const float	vec_ref[3],
		const float	vec_other[3],
		blender::Span< blender::float3 >	edge_vectors )

Should only be called once. Beware, this modifies ref_vec and other_vec in place! In case no valid space can be generated, ref_alpha and ref_beta are set to zero (which means 'use auto lnors').

Definition at line 454 of file mesh_normals.cc.

References copy_v3_v3(), MLoopNorSpace::ref_alpha, MLoopNorSpace::ref_beta, MLoopNorSpace::vec_lnor, MLoopNorSpace::vec_ortho, and MLoopNorSpace::vec_ref.

Referenced by bm_mesh_loops_calc_normals_for_loop().

◆ BKE_lnor_spacearr_clear()

void BKE_lnor_spacearr_clear ( MLoopNorSpaceArray * lnors_spacearr )

Definition at line 360 of file mesh_normals.cc.

References BLI_memarena_clear(), MLoopNorSpaceArray::loops_pool, MLoopNorSpaceArray::lspacearr, MLoopNorSpaceArray::mem, and MLoopNorSpaceArray::spaces_num.

Referenced by BKE_lnor_spacearr_tls_join(), BM_lnorspace_rebuild(), bm_mesh_loops_custom_normals_set(), and mesh_customdata_custom_splitnormals_clear_exec().

◆ BKE_lnor_spacearr_free()

void BKE_lnor_spacearr_free ( MLoopNorSpaceArray * lnors_spacearr )

Definition at line 370 of file mesh_normals.cc.

References BLI_memarena_free(), MLoopNorSpaceArray::loops_pool, MLoopNorSpaceArray::lspacearr, MLoopNorSpaceArray::mem, and MLoopNorSpaceArray::spaces_num.

Referenced by BM_lnorspace_err(), BM_mesh_data_free(), bm_mesh_loops_calc_normals__multi_threaded(), and bm_mesh_loops_calc_normals__single_threaded().

◆ BKE_lnor_spacearr_init()

void BKE_lnor_spacearr_init	(	MLoopNorSpaceArray *	lnors_spacearr,
		const int	numLoops,
		const char	data_type )

Definition at line 313 of file mesh_normals.cc.

References BLI_assert, BLI_memarena_alloc(), BLI_memarena_calloc(), BLI_memarena_new(), BLI_MEMARENA_STD_BUFSIZE, MLoopNorSpaceArray::data_type, ELEM, MLoopNorSpaceArray::loops_pool, MLoopNorSpaceArray::lspacearr, MLoopNorSpaceArray::mem, MLNOR_SPACEARR_BMLOOP_PTR, MLNOR_SPACEARR_LOOP_INDEX, and MLoopNorSpaceArray::spaces_num.

Referenced by BM_lnorspace_err(), bm_mesh_loops_calc_normals__multi_threaded(), and bm_mesh_loops_calc_normals__single_threaded().

◆ BKE_lnor_spacearr_tls_init()

void BKE_lnor_spacearr_tls_init	(	MLoopNorSpaceArray *	lnors_spacearr,
		MLoopNorSpaceArray *	lnors_spacearr_tls )

Utility for multi-threaded calculation that ensures lnors_spacearr_tls doesn't share memory with lnors_spacearr that would cause it not to be thread safe.