blender::bke::calc_edges Namespace Reference

Typedefs
using	EdgeMap

Functions
static uint64_t	edge_hash_2 (const OrderedEdge &edge)
static void	reserve_hash_maps (const Mesh &mesh, const bool keep_existing_edges, MutableSpan< EdgeMapEdgeMap > edge_maps)
static void	add_existing_edges_to_hash_maps (const Mesh &mesh, const uint32_t parallel_mask, MutableSpan< EdgeMapEdgeMap > edge_maps)
static void	add_face_edges_to_hash_maps (const Mesh &mesh, const uint32_t parallel_mask, MutableSpan< EdgeMapEdgeMap > edge_maps)
static void	serialize_and_initialize_deduplicated_edges (MutableSpan< EdgeMapEdgeMap > edge_maps, const OffsetIndices< int > edge_offsets, MutableSpan< int2int2 > new_edges)
static void	update_edge_indices_in_face_loops (const OffsetIndices< int > faces, const Span< int > corner_verts, const Span< EdgeMapEdgeMap > edge_maps, const uint32_t parallel_mask, const OffsetIndices< int > edge_offsets, MutableSpan< int > corner_edges)
static int	get_parallel_maps_count (const Mesh &mesh)
static void	clear_hash_tables (MutableSpan< EdgeMapEdgeMap > edge_maps)
static void	deselect_known_edges (const OffsetIndices< int > edge_offsets, const Span< EdgeMapEdgeMap > edge_maps, const uint32_t parallel_mask, const Span< int2int2 > known_edges, MutableSpan< bool > selection)

Typedef Documentation

EdgeMap

using blender::bke::calc_edges::EdgeMap

Initial value:

 VectorSet<OrderedEdge,
                          16,
                          DefaultProbingStrategy,
                          DefaultHash<OrderedEdge>,
                          DefaultEquality<OrderedEdge>,
                          SimpleVectorSetSlot<OrderedEdge, int>,
                          GuardedAllocator>

Definition at line 33 of file mesh_calc_edges.cc.

Function Documentation

add_existing_edges_to_hash_maps()

void blender::bke::calc_edges::add_existing_edges_to_hash_maps ( const Mesh & mesh, const uint32_t parallel_mask, MutableSpan< EdgeMapEdgeMap > edge_maps )

static

Definition at line 50 of file mesh_calc_edges.cc.

References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add(), blender::MutableSpan< T >::data(), edge_hash_2(), and blender::threading::parallel_for_each().

Referenced by blender::bke::mesh_calc_edges().

add_face_edges_to_hash_maps()

void blender::bke::calc_edges::add_face_edges_to_hash_maps ( const Mesh & mesh, const uint32_t parallel_mask, MutableSpan< EdgeMapEdgeMap > edge_maps )

static

Definition at line 68 of file mesh_calc_edges.cc.

References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add(), blender::MutableSpan< T >::data(), edge_hash_2(), blender::bke::mesh::face_corner_prev(), faces, LIKELY, and blender::threading::parallel_for_each().

Referenced by blender::bke::mesh_calc_edges().

clear_hash_tables()

void blender::bke::calc_edges::clear_hash_tables ( MutableSpan< EdgeMapEdgeMap > edge_maps )

static

Definition at line 153 of file mesh_calc_edges.cc.

References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::clear(), clear_hash_tables(), and blender::threading::parallel_for_each().

Referenced by clear_hash_tables(), and blender::bke::mesh_calc_edges().

deselect_known_edges()

void blender::bke::calc_edges::deselect_known_edges ( const OffsetIndices< int > edge_offsets, const Span< EdgeMapEdgeMap > edge_maps, const uint32_t parallel_mask, const Span< int2int2 > known_edges, MutableSpan< bool > selection )

static

Definition at line 158 of file mesh_calc_edges.cc.

References deselect_known_edges(), blender::Span< T >::index_range(), and blender::threading::parallel_for().

Referenced by deselect_known_edges(), and blender::bke::mesh_calc_edges().

edge_hash_2()

uint64_t blender::bke::calc_edges::edge_hash_2 ( const OrderedEdge & edge )

static

Return a hash value that is likely to be different in the low bits from the normal hash() function. This is necessary to avoid collisions in mesh_calc_edges.

Definition at line 28 of file mesh_calc_edges.cc.

References blender::OrderedEdge::v_low.

Referenced by add_existing_edges_to_hash_maps(), and add_face_edges_to_hash_maps().

get_parallel_maps_count()

int blender::bke::calc_edges::get_parallel_maps_count ( const Mesh & mesh )

static

Definition at line 141 of file mesh_calc_edges.cc.

References BLI_system_thread_count(), get_parallel_maps_count(), and power_of_2_min_i().

Referenced by get_parallel_maps_count(), and blender::bke::mesh_calc_edges().

reserve_hash_maps()

void blender::bke::calc_edges::reserve_hash_maps ( const Mesh & mesh, const bool keep_existing_edges, MutableSpan< EdgeMapEdgeMap > edge_maps )

static

Definition at line 41 of file mesh_calc_edges.cc.

References blender::threading::parallel_for_each(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::reserve(), and blender::MutableSpan< T >::size().

Referenced by blender::bke::mesh_calc_edges().

serialize_and_initialize_deduplicated_edges()

void blender::bke::calc_edges::serialize_and_initialize_deduplicated_edges ( MutableSpan< EdgeMapEdgeMap > edge_maps, const OffsetIndices< int > edge_offsets, MutableSpan< int2int2 > new_edges )

static

Definition at line 94 of file mesh_calc_edges.cc.

References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::as_span(), blender::MutableSpan< T >::copy_from(), blender::MutableSpan< T >::data(), blender::threading::parallel_for_each(), and blender::MutableSpan< T >::slice().

Referenced by blender::bke::mesh_calc_edges().

update_edge_indices_in_face_loops()

void blender::bke::calc_edges::update_edge_indices_in_face_loops ( const OffsetIndices< int > faces, const Span< int > corner_verts, const Span< EdgeMapEdgeMap > edge_maps, const uint32_t parallel_mask, const OffsetIndices< int > edge_offsets, MutableSpan< int > corner_edges )

static

Definition at line 109 of file mesh_calc_edges.cc.

References faces, and blender::threading::parallel_for().

Referenced by blender::bke::mesh_calc_edges().