#include "BLI_array.hh"
#include "BLI_math_vector_types.hh"
#include "BLI_offset_indices.hh"

Classes
struct	UvMapVert
struct	UvVertMap
struct	UvElement
struct	UvElementMap
struct	MeshElemMap
struct	MeshIslandStore

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

Macros
#define	STD_UV_CONNECT_LIMIT 0.0001f
#define	BKE_MESH_TESSTRI_VINDEX_ORDER(_tri, _v)

Typedefs
using	MeshRemapIslandsCalc

Enumerations
enum	{ MISLAND_TYPE_NONE = 0 , MISLAND_TYPE_VERT = 1 , MISLAND_TYPE_EDGE = 2 , MISLAND_TYPE_POLY = 3 , MISLAND_TYPE_LOOP = 4 }

Functions
UvVertMap *	BKE_mesh_uv_vert_map_create (blender::OffsetIndices< int > faces, blender::Span< int > corner_verts, blender::Span< blender::float2 > uv_map, int verts_num, const blender::float2 &limit, bool use_winding)
UvMapVert *	BKE_mesh_uv_vert_map_get_vert (UvVertMap *vmap, unsigned int v)
void	BKE_mesh_uv_vert_map_free (UvVertMap *vmap)
void	BKE_mesh_vert_corner_tri_map_create (MeshElemMap r_map, int r_mem, int totvert, const blender::int3 corner_tris, int tris_num, const int corner_verts, int corners_num)
void	BKE_mesh_origindex_map_create (MeshElemMap r_map, int r_mem, int totsource, const int *final_origindex, int totfinal)
void	BKE_mesh_origindex_map_create_corner_tri (MeshElemMap r_map, int r_mem, blender::OffsetIndices< int > faces, const int *corner_tri_faces, int corner_tris_num)
void	BKE_mesh_loop_islands_init (MeshIslandStore *island_store, short item_type, int items_num, short island_type, short innercut_type)
void	BKE_mesh_loop_islands_clear (MeshIslandStore *island_store)
void	BKE_mesh_loop_islands_free (MeshIslandStore *island_store)
void	BKE_mesh_loop_islands_add (MeshIslandStore island_store, int item_num, const int items_indices, int num_island_items, int island_item_indices, int num_innercut_items, int innercut_item_indices)
bool	BKE_mesh_calc_islands_loop_face_edgeseam (blender::Span< blender::float3 > vert_positions, blender::Span< blender::int2 > edges, blender::Span< bool > uv_seams, blender::OffsetIndices< int > faces, blender::Span< int > corner_verts, blender::Span< int > corner_edges, MeshIslandStore *r_island_store)
int *	BKE_mesh_calc_smoothgroups (int edges_num, blender::OffsetIndices< int > faces, blender::Span< int > corner_edges, blender::Span< bool > sharp_edges, blender::Span< bool > sharp_faces, int *r_totgroup)
int *	BKE_mesh_calc_smoothgroups_bitflags (int edges_num, int verts_num, blender::OffsetIndices< int > faces, blender::Span< int > corner_edges, blender::Span< int > corner_verts, blender::Span< bool > sharp_edges, blender::Span< bool > sharp_faces, bool use_boundary_vertices_for_bitflags, int *r_totgroup)
Array< int >	blender::bke::mesh::build_corner_to_face_map (OffsetIndices< int > faces)
GroupedSpan< int >	blender::bke::mesh::build_vert_to_edge_map (Span< int2 > edges, int verts_num, Array< int > &r_offsets, Array< int > &r_indices)
void	blender::bke::mesh::build_vert_to_face_indices (OffsetIndices< int > faces, Span< int > corner_verts, OffsetIndices< int > offsets, MutableSpan< int > face_indices)
GroupedSpan< int >	blender::bke::mesh::build_vert_to_face_map (OffsetIndices< int > faces, Span< int > corner_verts, int verts_num, Array< int > &r_offsets, Array< int > &r_indices)
Array< int >	blender::bke::mesh::build_vert_to_corner_indices (Span< int > corner_verts, OffsetIndices< int > offsets)
GroupedSpan< int >	blender::bke::mesh::build_vert_to_corner_map (Span< int > corner_verts, int verts_num, Array< int > &r_offsets, Array< int > &r_indices)
GroupedSpan< int >	blender::bke::mesh::build_edge_to_corner_map (Span< int > corner_edges, int edges_num, Array< int > &r_offsets, Array< int > &r_indices)
GroupedSpan< int >	blender::bke::mesh::build_edge_to_face_map (OffsetIndices< int > faces, Span< int > corner_edges, int edges_num, Array< int > &r_offsets, Array< int > &r_indices)

Macro Definition Documentation

◆ BKE_MESH_TESSTRI_VINDEX_ORDER

#define BKE_MESH_TESSTRI_VINDEX_ORDER	(		_tri,
			_v )

Value:

((CHECK_TYPE_ANY( \
      _tri, unsigned int *, int *, int[3], const unsigned int *, const int *, const int[3]), \
  CHECK_TYPE_ANY(_v, unsigned int, const unsigned int, int, const int)), \
 (((_tri)[0] == _v) ? 0 : \
  ((_tri)[1] == _v) ? 1 : \
  ((_tri)[2] == _v) ? 2 : \
                      -1))

Definition at line 266 of file BKE_mesh_mapping.hh.

Referenced by check_seam().

◆ STD_UV_CONNECT_LIMIT

#define STD_UV_CONNECT_LIMIT 0.0001f

Definition at line 18 of file BKE_mesh_mapping.hh.

Referenced by BM_uv_element_map_create(), BM_uv_vert_map_create(), determine_uv_vert_connectivity(), loop_uv_match(), and blender::bke::subdiv::precalc_uv_layer().

Typedef Documentation

◆ MeshRemapIslandsCalc

using MeshRemapIslandsCalc

Initial value:

bool (*)(blender::Span<blender::float3> vert_positions,
                                     blender::Span<blender::int2> edges,
                                     blender::Span<bool> uv_seams,
                                     blender::OffsetIndices<int> faces,
                                     blender::Span<int> corner_verts,
                                     blender::Span<int> corner_edges,
                                     MeshIslandStore *r_island_store)

Definition at line 192 of file BKE_mesh_mapping.hh.

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Enumerator
MISLAND_TYPE_NONE
MISLAND_TYPE_VERT
MISLAND_TYPE_EDGE
MISLAND_TYPE_POLY
MISLAND_TYPE_LOOP

Definition at line 153 of file BKE_mesh_mapping.hh.

Function Documentation

◆ BKE_mesh_calc_islands_loop_face_edgeseam()

bool BKE_mesh_calc_islands_loop_face_edgeseam	(	blender::Span< blender::float3 >	vert_positions,
		blender::Span< blender::int2 >	edges,
		blender::Span< bool >	uv_seams,
		blender::OffsetIndices< int >	faces,
		blender::Span< int >	corner_verts,
		blender::Span< int >	corner_edges,
		MeshIslandStore *	r_island_store )

Calculate 'generic' UV islands, i.e. based only on actual geometry data (edge seams), not some UV layers coordinates.

Parameters

uv_seams Optional (possibly empty) span.

Definition at line 1022 of file mesh_mapping.cc.

References faces, mesh_calc_islands_loop_face_uv(), blender::Span< T >::size(), and UNUSED_VARS.

Referenced by data_transfer_get_loop_islands_generator().

◆ BKE_mesh_calc_smoothgroups()

int * BKE_mesh_calc_smoothgroups	(	int	edges_num,
		blender::OffsetIndices< int >	faces,
		blender::Span< int >	corner_edges,
		blender::Span< bool >	sharp_edges,
		blender::Span< bool >	sharp_faces,
		int *	r_totgroup )

Calculate smooth groups from sharp edges, using increasing numbers as identifier for each group.

Parameters

sharp_edges	Optional (possibly empty) span.
sharp_faces	Optional (possibly empty) span.
r_totgroup	The total number of groups, 1 or more.

Returns: Face aligned array of group index values, starting at 1 (0 being used as 'invalid' flag). Note that it's the callers responsibility to MEM_freeN the returned array.

Definition at line 741 of file mesh_mapping.cc.

References faces, and mesh_calc_smoothgroups().

Referenced by blender::io::obj::OBJMesh::calc_smooth_groups().

◆ BKE_mesh_calc_smoothgroups_bitflags()

int * BKE_mesh_calc_smoothgroups_bitflags	(	int	edges_num,
		int	verts_num,
		blender::OffsetIndices< int >	faces,
		blender::Span< int >	corner_edges,
		blender::Span< int >	corner_verts,
		blender::Span< bool >	sharp_edges,
		blender::Span< bool >	sharp_faces,
		bool	use_boundary_vertices_for_bitflags,
		int *	r_totgroup )

Same as BKE_mesh_calc_smoothgroups, but use bit-flags instead of increasing numbers for each group.

This means that the same value (bit) can be re-used for different groups, as long as they are not neighbors. Values of each group are always powers of two.

By default, only groups that share a same sharp edge are considered neighbors, and therefore prevented to use the same bit-flag value.

If #use_boundary_vertices_for_bitflags is set to true, then groups are also considered neighbors (and therefore cannot have the same bit-flag value) if they share a single vertex, even if they have no common edge. This behavior seems to be required by some DCCs to recompute correct normals, see e.g. #104434. It will however make it much more likely to run out of available bits with certain types of topology (e.g. large fans of sharp faces).

Parameters

sharp_edges	Optional (possibly empty) span.
sharp_faces	Optional (possibly empty) span.
r_totgroup	The total number of groups, 1 or more.

Returns: Face aligned array of group bit-flags values (i.e. always powers of 2), starting at 1 (0 being used as 'invalid' flag). Note that it's the callers responsibility to MEM_freeN the returned array.

Definition at line 752 of file mesh_mapping.cc.

References faces, and mesh_calc_smoothgroups().

Referenced by blender::io::obj::OBJMesh::calc_smooth_groups().

◆ BKE_mesh_loop_islands_add()

void BKE_mesh_loop_islands_add	(	MeshIslandStore *	island_store,
		int	item_num,
		const int *	items_indices,
		int	num_island_items,
		int *	island_item_indices,
		int	num_innercut_items,
		int *	innercut_item_indices )

Definition at line 838 of file mesh_mapping.cc.

References BLI_memarena_alloc(), MeshElemMap::count, i, MeshElemMap::indices, MeshIslandStore::innercuts, MeshIslandStore::islands, MeshIslandStore::islands_num, MeshIslandStore::islands_num_alloc, MeshIslandStore::items_to_islands, MeshIslandStore::mem, and UNLIKELY.

Referenced by mesh_calc_islands_loop_face_uv().

◆ BKE_mesh_loop_islands_clear()

void BKE_mesh_loop_islands_clear ( MeshIslandStore * island_store )

Definition at line 810 of file mesh_mapping.cc.

References BLI_memarena_clear(), MeshIslandStore::innercut_type, MeshIslandStore::innercuts, MeshIslandStore::island_type, MeshIslandStore::islands, MeshIslandStore::islands_num, MeshIslandStore::islands_num_alloc, MeshIslandStore::item_type, MeshIslandStore::items_to_islands, MeshIslandStore::items_to_islands_num, MeshIslandStore::mem, and MISLAND_TYPE_NONE.

Referenced by mesh_calc_islands_loop_face_uv().

◆ BKE_mesh_loop_islands_free()

void BKE_mesh_loop_islands_free ( MeshIslandStore * island_store )

Definition at line 830 of file mesh_mapping.cc.

References BLI_memarena_free(), and MeshIslandStore::mem.

Referenced by BKE_mesh_remap_calc_loops_from_mesh().

◆ BKE_mesh_loop_islands_init()

void BKE_mesh_loop_islands_init	(	MeshIslandStore *	island_store,
		short	item_type,
		int	items_num,
		short	island_type,
		short	innercut_type )

◆ BKE_mesh_origindex_map_create()

void BKE_mesh_origindex_map_create	(	MeshElemMap **	r_map,
		int **	r_mem,
		int	totsource,
		const int *	final_origindex,
		int	totfinal )

This function creates a map so the source-data (vert/edge/loop/face) can loop over the destination data (using the destination arrays origindex).

This has the advantage that it can operate on any data-types.

Parameters

totsource	The total number of elements that final_origindex points to.
totfinal	The size of final_origindex
final_origindex	The size of the final array.

Note: totsource could be faces_num, totfinal could be tottessface and final_origindex its ORIGINDEX custom-data. This would allow a face to loop over its tessfaces.

Definition at line 195 of file mesh_mapping.cc.

References BLI_assert, MeshElemMap::count, i, indices, MeshElemMap::indices, MEM_calloc_arrayN(), MEM_malloc_arrayN(), and ORIGINDEX_NONE.

◆ BKE_mesh_origindex_map_create_corner_tri()

void BKE_mesh_origindex_map_create_corner_tri	(	MeshElemMap **	r_map,
		int **	r_mem,
		blender::OffsetIndices< int >	faces,
		const int *	corner_tri_faces,
		int	corner_tris_num )

A version of BKE_mesh_origindex_map_create that takes a corner tri array. Making a face -> corner tri map.

Definition at line 236 of file mesh_mapping.cc.

References MeshElemMap::count, blender::bke::mesh::face_triangles_num(), faces, i, indices, MeshElemMap::indices, MEM_calloc_arrayN(), MEM_malloc_arrayN(), and size().

Referenced by BKE_mesh_remap_calc_loops_from_mesh().

◆ BKE_mesh_uv_vert_map_create()

UvVertMap * BKE_mesh_uv_vert_map_create	(	blender::OffsetIndices< int >	faces,
		blender::Span< int >	corner_verts,
		blender::Span< blender::float2 >	uv_map,
		int	verts_num,
		const blender::float2 &	limit,
		bool	use_winding )

Definition at line 37 of file mesh_mapping.cc.

References BKE_mesh_uv_vert_map_free(), UvVertMap::buf, faces, MEM_calloc_arrayN(), MEM_callocN(), blender::threading::parallel_for(), and UvVertMap::vert.

Referenced by blender::bke::subdiv::precalc_uv_layer().

◆ BKE_mesh_uv_vert_map_free()

void BKE_mesh_uv_vert_map_free ( UvVertMap * vmap )

Definition at line 140 of file mesh_mapping.cc.

References UvVertMap::buf, MEM_freeN(), and UvVertMap::vert.

Referenced by BKE_mesh_uv_vert_map_create(), BM_uv_vert_map_create(), and blender::bke::subdiv::precalc_uv_layer().

◆ BKE_mesh_uv_vert_map_get_vert()

UvMapVert * BKE_mesh_uv_vert_map_get_vert	(	UvVertMap *	vmap,
		unsigned int	v )

Definition at line 135 of file mesh_mapping.cc.

References v, and UvVertMap::vert.

Referenced by blender::bke::subdiv::precalc_uv_layer().

◆ BKE_mesh_vert_corner_tri_map_create()

void BKE_mesh_vert_corner_tri_map_create	(	MeshElemMap **	r_map,
		int **	r_mem,
		int	totvert,
		const blender::int3 *	corner_tris,
		int	tris_num,
		const int *	corner_verts,
		int	corners_num )

Generates a map where the key is the edge and the value is a list of corner_tris that use that edge. The lists are allocated from one memory pool.

Definition at line 153 of file mesh_mapping.cc.

References MeshElemMap::count, i, indices, MeshElemMap::indices, MEM_calloc_arrayN(), and MEM_malloc_arrayN().

Referenced by dynamicPaint_createUVSurface().

Classes

Namespaces

Macros

Typedefs

Enumerations

Functions

Macro Definition Documentation

◆ BKE_MESH_TESSTRI_VINDEX_ORDER

◆ STD_UV_CONNECT_LIMIT

Typedef Documentation

◆ MeshRemapIslandsCalc

Enumeration Type Documentation

◆ anonymous enum

Function Documentation

◆ BKE_mesh_calc_islands_loop_face_edgeseam()

◆ BKE_mesh_calc_smoothgroups()

◆ BKE_mesh_calc_smoothgroups_bitflags()

◆ BKE_mesh_loop_islands_add()

◆ BKE_mesh_loop_islands_clear()

◆ BKE_mesh_loop_islands_free()

◆ BKE_mesh_loop_islands_init()

◆ BKE_mesh_origindex_map_create()

◆ BKE_mesh_origindex_map_create_corner_tri()

◆ BKE_mesh_uv_vert_map_create()

◆ BKE_mesh_uv_vert_map_free()

◆ BKE_mesh_uv_vert_map_get_vert()

◆ BKE_mesh_vert_corner_tri_map_create()