blender::bke::pbvh::uv_islands Namespace Reference

Classes
struct	FanSegment
struct	Fan
class	VertToEdgeMap
class	EdgeToPrimitiveMap
class	TriangleToEdgeMap
struct	MeshData
struct	UVVertex
struct	UVEdge
struct	UVPrimitive
struct	UVBorderEdge
struct	UVBorderCorner
struct	UVBorder
struct	UVIsland
struct	UVIslands
struct	UVIslandsMask

Functions
static void	uv_edge_append_to_uv_vertices (UVEdge &uv_edge)
static void	uv_primitive_append_to_uv_edges (UVPrimitive &uv_primitive)
static void	uv_primitive_append_to_uv_vertices (UVPrimitive &uv_primitive)
Mesh Primitives
static int	primitive_get_other_uv_vertex (const MeshData &mesh_data, const int3 &tri, const int v1, const int v2)
static bool	primitive_has_shared_uv_edge (const Span< float2 > uv_map, const int3 &tri, const int3 &tri_other)
static int	get_uv_loop (const MeshData &mesh_data, const int3 &tri, const int vert)
static rctf	primitive_uv_bounds (const int3 &tri, const Span< float2 > uv_map)
UVVertex
static void	uv_vertex_init_flags (UVVertex &uv_vertex)
static Vector< int >	connecting_mesh_primitive_indices (const UVVertex &uv_vertex)
UVIsland
static UVPrimitive *	add_primitive (const MeshData &mesh_data, UVIsland &uv_island, const int primitive_i)
static std::optional< UVBorderCorner >	sharpest_border_corner (UVBorder &border, float *r_angle)
static std::optional< UVBorderCorner >	sharpest_border_corner (UVIsland &island)
static void	add_uv_primitive_shared_uv_edge (const MeshData &mesh_data, UVIsland &island, UVVertex *connected_vert_1, UVVertex *connected_vert_2, float2 uv_unconnected, const int mesh_primitive_i)
static int	find_fill_primitive (const MeshData &mesh_data, UVBorderCorner &corner)
static void	add_uv_primitive_fill (UVIsland &island, UVVertex &uv_vertex1, UVVertex &uv_vertex2, UVVertex &uv_vertex3, const int fill_primitive_i)
static void	extend_at_vert (const MeshData &mesh_data, UVIsland &island, UVBorderCorner &corner, float min_uv_distance)
static void	reset_extendability_flags (UVIsland &island)
UVIslandsMask
static ushort2	mask_resolution_from_tile_resolution (ushort2 tile_resolution)
static void	add_uv_island (const MeshData &mesh_data, UVIslandsMask::Tile &tile, const UVIsland &uv_island, int16_t island_index)
static bool	dilate_x (UVIslandsMask::Tile &islands_mask)
static bool	dilate_y (UVIslandsMask::Tile &islands_mask)
static void	dilate_tile (UVIslandsMask::Tile &tile, int max_iterations)

MeshData
static constexpr int	INVALID_UV_ISLAND_ID = -1
static void	mesh_data_init_edges (MeshData &mesh_data)
static void	extract_uv_neighbors (const MeshData &mesh_data, const Span< int > uv_island_ids, const int primitive_i, Vector< int > &prims_to_add)
static int	mesh_data_init_primitive_uv_island_ids (MeshData &mesh_data)
static void	mesh_data_init (MeshData &mesh_data)

Function Documentation

add_primitive()

UVPrimitive * blender::bke::pbvh::uv_islands::add_primitive ( const MeshData & mesh_data, UVIsland & uv_island, const int primitive_i )

static

Definition at line 416 of file pbvh_uv_islands.cc.

References Vector< T, InlineBufferCapacity, Allocator >::append(), blender::bke::pbvh::uv_islands::MeshData::corner_tris, blender::bke::pbvh::uv_islands::MeshData::edges, blender::bke::pbvh::uv_islands::UVPrimitive::edges, get_uv_loop(), blender::bke::pbvh::uv_islands::UVIsland::lookup_or_create(), blender::bke::pbvh::uv_islands::UVPrimitive::primitive_i, blender::bke::pbvh::uv_islands::MeshData::primitive_to_edge_map, uv_edge_append_to_uv_vertices(), blender::bke::pbvh::uv_islands::UVEdge::uv_primitive_indices, blender::bke::pbvh::uv_islands::UVIsland::uv_primitives, and blender::bke::pbvh::uv_islands::UVEdge::vertices.

Referenced by blender::bke::pbvh::uv_islands::UVIslands::UVIslands().

add_uv_island()

void blender::bke::pbvh::uv_islands::add_uv_island ( const MeshData & mesh_data, UVIslandsMask::Tile & tile, const UVIsland & uv_island, int16_t island_index )

static

Definition at line 1502 of file pbvh_uv_islands.cc.

References barycentric_inside_triangle_v2(), barycentric_weights_v2(), ceil, blender::bke::pbvh::uv_islands::MeshData::corner_tris, floor, max_ii(), min_ii(), blender::bke::pbvh::uv_islands::UVPrimitive::primitive_i, primitive_uv_bounds(), tile, blender::bke::pbvh::uv_islands::MeshData::uv_map, blender::bke::pbvh::uv_islands::UVIsland::uv_primitives, x, rctf::xmax, rcti::xmax, rctf::xmin, rcti::xmin, y, rctf::ymax, rcti::ymax, rctf::ymin, and rcti::ymin.

Referenced by blender::bke::pbvh::uv_islands::UVIslandsMask::add().

add_uv_primitive_fill()

void blender::bke::pbvh::uv_islands::add_uv_primitive_fill ( UVIsland & island, UVVertex & uv_vertex1, UVVertex & uv_vertex2, UVVertex & uv_vertex3, const int fill_primitive_i )

static

Definition at line 862 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVPrimitive::edges, blender::bke::pbvh::uv_islands::UVIsland::lookup_or_create(), uv_primitive_append_to_uv_edges(), uv_primitive_append_to_uv_vertices(), blender::bke::pbvh::uv_islands::UVIsland::uv_primitives, and blender::bke::pbvh::uv_islands::UVEdge::vertices.

Referenced by extend_at_vert().

add_uv_primitive_shared_uv_edge()

void blender::bke::pbvh::uv_islands::add_uv_primitive_shared_uv_edge ( const MeshData & mesh_data, UVIsland & island, UVVertex * connected_vert_1, UVVertex * connected_vert_2, float2 uv_unconnected, const int mesh_primitive_i )

static

Definition at line 793 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::MeshData::corner_tris, blender::bke::pbvh::uv_islands::MeshData::corner_verts, blender::bke::pbvh::uv_islands::UVPrimitive::edges, get_uv_loop(), blender::bke::pbvh::uv_islands::UVIsland::lookup_or_create(), primitive_get_other_uv_vertex(), blender::bke::pbvh::uv_islands::UVVertex::uv, uv_primitive_append_to_uv_edges(), uv_primitive_append_to_uv_vertices(), blender::bke::pbvh::uv_islands::UVIsland::uv_primitives, blender::bke::pbvh::uv_islands::UVVertex::vertex, and blender::bke::pbvh::uv_islands::UVEdge::vertices.

Referenced by extend_at_vert().

connecting_mesh_primitive_indices()

Vector< int > blender::bke::pbvh::uv_islands::connecting_mesh_primitive_indices ( const UVVertex & uv_vertex )

static

Get a list containing the indices of mesh primitives (primitive of the input mesh), that surround the given uv_vertex in uv-space.

Definition at line 246 of file pbvh_uv_islands.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append_non_duplicates(), blender::bke::pbvh::uv_islands::UVVertex::uv_edges, and blender::bke::pbvh::uv_islands::UVEdge::uv_primitive_indices.

Referenced by blender::bke::pbvh::uv_islands::Fan::mark_already_added_segments().

dilate_tile()

void blender::bke::pbvh::uv_islands::dilate_tile ( UVIslandsMask::Tile & tile, int max_iterations )

static

Definition at line 1605 of file pbvh_uv_islands.cc.

References dilate_x(), dilate_y(), and tile.

Referenced by blender::bke::pbvh::uv_islands::UVIslandsMask::dilate().

dilate_x()

bool blender::bke::pbvh::uv_islands::dilate_x ( UVIslandsMask::Tile & islands_mask )

static

Definition at line 1557 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVIslandsMask::Tile::mask, blender::bke::pbvh::uv_islands::UVIslandsMask::Tile::mask_resolution, x, and y.

Referenced by dilate_tile().

dilate_y()

bool blender::bke::pbvh::uv_islands::dilate_y ( UVIslandsMask::Tile & islands_mask )

static

Definition at line 1580 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVIslandsMask::Tile::mask, blender::bke::pbvh::uv_islands::UVIslandsMask::Tile::mask_resolution, x, and y.

Referenced by dilate_tile().

extend_at_vert()

void blender::bke::pbvh::uv_islands::extend_at_vert ( const MeshData & mesh_data, UVIsland & island, UVBorderCorner & corner, float min_uv_distance )

static

Definition at line 884 of file pbvh_uv_islands.cc.

References add_uv_primitive_fill(), add_uv_primitive_shared_uv_edge(), blender::bke::pbvh::uv_islands::UVBorderCorner::angle, blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::bke::pbvh::uv_islands::Fan::best_path_between(), blender::bke::pbvh::uv_islands::UVBorderEdge::border_index, blender::bke::pbvh::uv_islands::UVIsland::borders, blender::bke::pbvh::uv_islands::UVBorderCorner::connected_in_mesh(), blender::bke::pbvh::uv_islands::MeshData::corner_tris, blender::bke::pbvh::uv_islands::Fan::count_edges_not_added(), blender::bke::pbvh::uv_islands::UVBorderEdge::edge, blender::bke::pbvh::uv_islands::UVBorder::edges, find_fill_primitive(), blender::bke::pbvh::uv_islands::UVBorderCorner::first, blender::bke::pbvh::uv_islands::Fan::flags, blender::bke::pbvh::uv_islands::UVEdge::get_other_uv_vertex(), blender::bke::pbvh::uv_islands::UVPrimitive::get_uv_edge(), blender::bke::pbvh::uv_islands::UVBorderEdge::get_uv_vertex(), blender::bke::pbvh::uv_islands::UVBorderEdge::index, blender::Vector< T, InlineBufferCapacity, Allocator >::index_range(), blender::bke::pbvh::uv_islands::Fan::init_uv_coordinates(), blender::bke::pbvh::uv_islands::Fan::is_manifold, blender::bke::pbvh::uv_islands::UVIsland::lookup_or_create(), blender::bke::pbvh::uv_islands::Fan::mark_already_added_segments(), primitive_get_other_uv_vertex(), blender::bke::pbvh::uv_islands::UVPrimitive::primitive_i, blender::bke::pbvh::uv_islands::UVBorder::remove(), blender::bke::pbvh::uv_islands::UVBorderEdge::reverse_order, blender::bke::pbvh::uv_islands::UVBorderCorner::second, blender::Vector< T, InlineBufferCapacity, Allocator >::size(), blender::bke::pbvh::uv_islands::UVBorder::update_indexes(), blender::bke::pbvh::uv_islands::UVBorderCorner::uv(), blender::bke::pbvh::uv_islands::UVVertex::uv, blender::bke::pbvh::uv_islands::UVBorderEdge::uv_primitive, blender::bke::pbvh::uv_islands::UVIsland::uv_primitives, blender::bke::pbvh::uv_islands::UVVertex::vertex, and blender::bke::pbvh::uv_islands::UVEdge::vertices.

Referenced by blender::bke::pbvh::uv_islands::UVIsland::extend_border().

extract_uv_neighbors()

void blender::bke::pbvh::uv_islands::extract_uv_neighbors ( const MeshData & mesh_data, const Span< int > uv_island_ids, const int primitive_i, Vector< int > & prims_to_add )

static

NOTE: doesn't support weird topology where unconnected mesh primitives share the same uv island. For a accurate implementation we should use implement an uv_prim_lookup.

Definition at line 147 of file pbvh_uv_islands.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::bke::pbvh::uv_islands::MeshData::corner_tris, blender::bke::pbvh::uv_islands::MeshData::edge_to_primitive_map, INVALID_UV_ISLAND_ID, primitive_has_shared_uv_edge(), blender::bke::pbvh::uv_islands::MeshData::primitive_to_edge_map, and blender::bke::pbvh::uv_islands::MeshData::uv_map.

Referenced by mesh_data_init_primitive_uv_island_ids().

find_fill_primitive()

int blender::bke::pbvh::uv_islands::find_fill_primitive ( const MeshData & mesh_data, UVBorderCorner & corner )

static

Find a primitive that can be used to fill give corner. Will return -1 when no primitive can be found.

Definition at line 838 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::MeshData::corner_tris, blender::bke::pbvh::uv_islands::UVBorderEdge::edge, blender::bke::pbvh::uv_islands::MeshData::edge_to_primitive_map, blender::bke::pbvh::uv_islands::MeshData::edges, blender::bke::pbvh::uv_islands::UVBorderCorner::first, blender::bke::pbvh::uv_islands::UVBorderEdge::get_uv_vertex(), blender::bke::pbvh::uv_islands::UVEdge::has_same_vertices(), primitive_get_other_uv_vertex(), blender::bke::pbvh::uv_islands::UVBorderCorner::second, blender::bke::pbvh::uv_islands::MeshData::vert_to_edge_map, and blender::bke::pbvh::uv_islands::UVVertex::vertex.

Referenced by extend_at_vert().

get_uv_loop()

int blender::bke::pbvh::uv_islands::get_uv_loop ( const MeshData & mesh_data, const int3 & tri, const int vert )

static

Definition at line 77 of file pbvh_uv_islands.cc.

References BLI_assert_unreachable, and blender::bke::pbvh::uv_islands::MeshData::corner_verts.

Referenced by add_primitive(), and add_uv_primitive_shared_uv_edge().

mask_resolution_from_tile_resolution()

ushort2 blender::bke::pbvh::uv_islands::mask_resolution_from_tile_resolution ( ushort2 tile_resolution )

static

Definition at line 1477 of file pbvh_uv_islands.cc.

References max_ii().

Referenced by blender::bke::pbvh::uv_islands::UVIslandsMask::Tile::Tile().

mesh_data_init()

void blender::bke::pbvh::uv_islands::mesh_data_init ( MeshData & mesh_data )

static

Definition at line 196 of file pbvh_uv_islands.cc.

References mesh_data_init_edges(), mesh_data_init_primitive_uv_island_ids(), and blender::bke::pbvh::uv_islands::MeshData::uv_island_len.

Referenced by blender::bke::pbvh::uv_islands::MeshData::MeshData().

mesh_data_init_edges()

void blender::bke::pbvh::uv_islands::mesh_data_init_edges ( MeshData & mesh_data )

static

Definition at line 104 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::EdgeToPrimitiveMap::add(), blender::bke::pbvh::uv_islands::TriangleToEdgeMap::add(), blender::bke::pbvh::uv_islands::VertToEdgeMap::add(), blender::Map< Key, Value, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add_or_modify(), blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::bke::pbvh::uv_islands::MeshData::corner_tris, blender::bke::pbvh::uv_islands::MeshData::corner_verts, blender::bke::pbvh::uv_islands::MeshData::edge_to_primitive_map, blender::bke::pbvh::uv_islands::MeshData::edges, i, blender::bke::pbvh::uv_islands::MeshData::primitive_to_edge_map, blender::Map< Key, Value, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::reserve(), v2, and blender::bke::pbvh::uv_islands::MeshData::vert_to_edge_map.

Referenced by mesh_data_init().

mesh_data_init_primitive_uv_island_ids()

int blender::bke::pbvh::uv_islands::mesh_data_init_primitive_uv_island_ids ( MeshData & mesh_data )

static

Definition at line 171 of file pbvh_uv_islands.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::bke::pbvh::uv_islands::MeshData::corner_tris, extract_uv_neighbors(), Array< T, InlineBufferCapacity, Allocator >::fill(), INVALID_UV_ISLAND_ID, blender::Vector< T, InlineBufferCapacity, Allocator >::is_empty(), blender::Vector< T, InlineBufferCapacity, Allocator >::pop_last(), Array< T, InlineBufferCapacity, Allocator >::reinitialize(), and blender::bke::pbvh::uv_islands::MeshData::uv_island_ids.

Referenced by mesh_data_init().

primitive_get_other_uv_vertex()

int blender::bke::pbvh::uv_islands::primitive_get_other_uv_vertex ( const MeshData & mesh_data, const int3 & tri, const int v1, const int v2 )

static

Definition at line 45 of file pbvh_uv_islands.cc.

References BLI_assert, blender::bke::pbvh::uv_islands::MeshData::corner_verts, ELEM, and v2.

Referenced by add_uv_primitive_shared_uv_edge(), extend_at_vert(), and find_fill_primitive().

primitive_has_shared_uv_edge()

bool blender::bke::pbvh::uv_islands::primitive_has_shared_uv_edge ( const Span< float2 > uv_map, const int3 & tri, const int3 & tri_other )

static

Definition at line 62 of file pbvh_uv_islands.cc.

Referenced by extract_uv_neighbors().

primitive_uv_bounds()

rctf blender::bke::pbvh::uv_islands::primitive_uv_bounds ( const int3 & tri, const Span< float2 > uv_map )

static

Definition at line 88 of file pbvh_uv_islands.cc.

References BLI_rctf_do_minmax_v(), BLI_rctf_init_minmax(), and result.

Referenced by add_uv_island().

reset_extendability_flags()

void blender::bke::pbvh::uv_islands::reset_extendability_flags ( UVIsland & island )

static

Definition at line 1022 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVIsland::borders, blender::bke::pbvh::uv_islands::UVBorderEdge::edge, blender::bke::pbvh::uv_islands::UVBorder::edges, blender::bke::pbvh::uv_islands::UVVertex::flags, blender::bke::pbvh::uv_islands::UVVertex::is_border, blender::bke::pbvh::uv_islands::UVVertex::is_extended, blender::bke::pbvh::uv_islands::UVIsland::uv_vertices, and blender::bke::pbvh::uv_islands::UVEdge::vertices.

Referenced by blender::bke::pbvh::uv_islands::UVIsland::extend_border().

sharpest_border_corner() [1/2]

std::optional< UVBorderCorner > blender::bke::pbvh::uv_islands::sharpest_border_corner ( UVBorder & border, float * r_angle )

static

Definition at line 463 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVBorder::edges, blender::bke::pbvh::uv_islands::UVVertex::flags, blender::bke::pbvh::uv_islands::UVBorderEdge::get_uv_vertex(), blender::bke::pbvh::uv_islands::UVVertex::is_border, blender::bke::pbvh::uv_islands::UVVertex::is_extended, blender::bke::pbvh::uv_islands::UVBorder::outside_angle(), blender::bke::pbvh::uv_islands::UVBorderEdge::prev_index, and result.

Referenced by blender::bke::pbvh::uv_islands::UVIsland::extend_border(), and sharpest_border_corner().

sharpest_border_corner() [2/2]

std::optional< UVBorderCorner > blender::bke::pbvh::uv_islands::sharpest_border_corner ( UVIsland & island )

static

Definition at line 483 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVIsland::borders, result, and sharpest_border_corner().

uv_edge_append_to_uv_vertices()

void blender::bke::pbvh::uv_islands::uv_edge_append_to_uv_vertices ( UVEdge & uv_edge )

static

Definition at line 20 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVVertex::uv_edges, and blender::bke::pbvh::uv_islands::UVEdge::vertices.

Referenced by add_primitive(), and uv_primitive_append_to_uv_vertices().

uv_primitive_append_to_uv_edges()

void blender::bke::pbvh::uv_islands::uv_primitive_append_to_uv_edges ( UVPrimitive & uv_primitive )

static

Definition at line 27 of file pbvh_uv_islands.cc.

References Vector< T, InlineBufferCapacity, Allocator >::append_non_duplicates(), blender::bke::pbvh::uv_islands::UVPrimitive::edges, blender::bke::pbvh::uv_islands::UVPrimitive::primitive_i, and blender::bke::pbvh::uv_islands::UVEdge::uv_primitive_indices.

Referenced by add_uv_primitive_fill(), and add_uv_primitive_shared_uv_edge().

uv_primitive_append_to_uv_vertices()

void blender::bke::pbvh::uv_islands::uv_primitive_append_to_uv_vertices ( UVPrimitive & uv_primitive )

static

Definition at line 34 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVPrimitive::edges, and uv_edge_append_to_uv_vertices().

Referenced by add_uv_primitive_fill(), and add_uv_primitive_shared_uv_edge().

uv_vertex_init_flags()

void blender::bke::pbvh::uv_islands::uv_vertex_init_flags ( UVVertex & uv_vertex )

static

Definition at line 225 of file pbvh_uv_islands.cc.

References blender::bke::pbvh::uv_islands::UVVertex::flags, blender::bke::pbvh::uv_islands::UVVertex::is_border, and blender::bke::pbvh::uv_islands::UVVertex::is_extended.

Referenced by blender::bke::pbvh::uv_islands::UVVertex::UVVertex(), and blender::bke::pbvh::uv_islands::UVVertex::UVVertex().

Variable Documentation

INVALID_UV_ISLAND_ID

int blender::bke::pbvh::uv_islands::INVALID_UV_ISLAND_ID = -1

staticconstexpr

Definition at line 142 of file pbvh_uv_islands.cc.

Referenced by extract_uv_neighbors(), and mesh_data_init_primitive_uv_island_ids().