#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, const bool hide_poly, const bool select_poly, const int corner_verts, const float(mloopuv)[2], unsigned int totvert, const float limit[2], bool selected, 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 (const float(vert_positions)[3], int totvert, const blender::int2 edges, int totedge, const bool uv_seams, blender::OffsetIndices< int > faces, const int corner_verts, const int corner_edges, int corners_num, MeshIslandStore r_island_store)
bool	BKE_mesh_calc_islands_loop_face_uvmap (float(vert_positions)[3], int totvert, blender::int2 edges, int totedge, const bool uv_seams, blender::OffsetIndices< int > faces, const int corner_verts, const int corner_edges, int corners_num, const float(luvs)[2], 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 298 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(), blender::bke::subdiv::precalc_uv_layer(), and ss_sync_from_uv().

Typedef Documentation

◆ MeshRemapIslandsCalc

using MeshRemapIslandsCalc

Initial value:

bool (*)(const float (*vert_positions)[3],
                                     int totvert,
                                     const blender::int2 *edges,
                                     int totedge,
                                     const bool *uv_seams,
                                     blender::OffsetIndices<int> faces,
                                     const int *corner_verts,
                                     const int *corner_edges,
                                     int corners_num,
                                     MeshIslandStore *r_island_store)

Definition at line 195 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 156 of file BKE_mesh_mapping.hh.

Function Documentation

◆ BKE_mesh_calc_islands_loop_face_edgeseam()

bool BKE_mesh_calc_islands_loop_face_edgeseam	(	const float(*)	vert_positions[3],
		int	totvert,
		const blender::int2 *	edges,
		int	totedge,
		const bool *	uv_seams,
		blender::OffsetIndices< int >	faces,
		const int *	corner_verts,
		const int *	corner_edges,
		int	corners_num,
		MeshIslandStore *	r_island_store )

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

Definition at line 1097 of file mesh_mapping.cc.

References faces, mesh_calc_islands_loop_face_uv(), and UNUSED_VARS.

Referenced by data_transfer_get_loop_islands_generator().

◆ BKE_mesh_calc_islands_loop_face_uvmap()

bool BKE_mesh_calc_islands_loop_face_uvmap	(	float(*)	vert_positions[3],
		int	totvert,
		blender::int2 *	edges,
		int	totedge,
		const bool *	uv_seams,
		blender::OffsetIndices< int >	faces,
		const int *	corner_verts,
		const int *	corner_edges,
		int	corners_num,
		const float(*)	luvs[2],
		MeshIslandStore *	r_island_store )

Calculate UV islands.

Note: If no UV layer is passed, we only consider edges tagged as seams as UV boundaries. This has the advantages of simplicity, and being valid/common to all UV maps. However, it means actual UV islands without matching UV seams will not be handled correctly. If a valid UV layer is passed as luvs parameter, UV coordinates are also used to detect islands boundaries.; All this could be optimized. Not sure it would be worth the more complex code, though, those loops are supposed to be really quick to do.

Definition at line 1113 of file mesh_mapping.cc.

References BLI_assert, faces, mesh_calc_islands_loop_face_uv(), and UNUSED_VARS.

◆ 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 778 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 789 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 875 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 847 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 867 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 232 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 273 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,
		const bool *	hide_poly,
		const bool *	select_poly,
		const int *	corner_verts,
		const float(*)	mloopuv[2],
		unsigned int	totvert,
		const float	limit[2],
		bool	selected,
		bool	use_winding )

Definition at line 38 of file mesh_mapping.cc.

References BKE_mesh_uv_vert_map_free(), BLI_buffer_declare_static, BLI_buffer_free, BLI_BUFFER_NOP, BLI_buffer_reinit_data, UvVertMap::buf, copy_v2_v2(), cross_poly_v2(), fabsf, UvMapVert::face_index, faces, i, UvMapVert::loop_of_face_index, MEM_calloc_arrayN(), MEM_callocN(), MEM_freeN(), next, UvMapVert::next, UvMapVert::separate, blender::IndexRange::size(), size(), sub_v2_v2v2(), v, and UvVertMap::vert.

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

◆ BKE_mesh_uv_vert_map_free()

void BKE_mesh_uv_vert_map_free ( UvVertMap * vmap )

Definition at line 177 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(), blender::bke::subdiv::precalc_uv_layer(), and ss_sync_from_uv().

◆ BKE_mesh_uv_vert_map_get_vert()

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

Definition at line 172 of file mesh_mapping.cc.

References v, and UvVertMap::vert.

Referenced by get_face_uv_map_vert(), blender::bke::subdiv::precalc_uv_layer(), and ss_sync_from_uv().

◆ 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 190 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_islands_loop_face_uvmap()

◆ 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()