blender::offset_indices Namespace Reference

Namespaces
namespace	tests

Classes
struct	GroupedSpan
struct	NoSortCheck
class	OffsetIndices

Functions
OffsetIndices< int >	accumulate_counts_to_offsets (MutableSpan< int > counts_to_offsets, int start_offset=0)
std::optional< OffsetIndices< int > >	accumulate_counts_to_offsets_with_overflow_check (MutableSpan< int > counts_to_offsets, int start_offset=0)
void	fill_constant_group_size (int size, int start_offset, MutableSpan< int > offsets)
void	copy_group_sizes (OffsetIndices< int > offsets, const IndexMask &mask, MutableSpan< int > sizes)
void	gather_group_sizes (OffsetIndices< int > offsets, const IndexMask &mask, MutableSpan< int > sizes)
void	gather_group_sizes (OffsetIndices< int > offsets, Span< int > indices, MutableSpan< int > sizes)
int	sum_group_sizes (OffsetIndices< int > offsets, const IndexMask &mask)
int	sum_group_sizes (OffsetIndices< int > offsets, Span< int > indices)
OffsetIndices< int >	gather_selected_offsets (OffsetIndices< int > src_offsets, const IndexMask &selection, int start_offset, MutableSpan< int > dst_offsets)
OffsetIndices< int >	gather_selected_offsets (OffsetIndices< int > src_offsets, const IndexMask &selection, MutableSpan< int > dst_offsets)
void	build_reverse_map (OffsetIndices< int > offsets, MutableSpan< int > r_map)
void	build_reverse_offsets (Span< int > indices, MutableSpan< int > offsets)

Function Documentation

accumulate_counts_to_offsets()

OffsetIndices< int > blender::offset_indices::accumulate_counts_to_offsets	(	MutableSpan< int >	counts_to_offsets,
		int	start_offset = 0 )

Turn an array of sizes into the offset at each index including all previous sizes.

Definition at line 15 of file offset_indices.cc.

References BLI_assert, BLI_assert_msg, count, blender::IndexRange::drop_back(), blender::MutableSpan< T >::index_range(), blender::MutableSpan< T >::last(), start_offset, and UNUSED_VARS_NDEBUG.

Referenced by blender::nodes::node_geo_duplicate_elements_cc::accumulate_counts_to_offsets(), blender::ed::curves::add_curves(), blender::build_concurrent(), blender::geometry::ngon::calc_edges_by_ngon(), blender::geometry::ngon::calc_tris_by_ngon(), blender::geometry::calculate_result_offsets(), blender::geometry::calculate_result_offsets(), blender::geometry::calculate_sphere_faces(), blender::geometry::convert_curves_to_bezier(), blender::geometry::convert_curves_to_catmull_rom_or_poly(), blender::geometry::convert_curves_to_nurbs(), blender::geometry::create_cylinder_or_cone_mesh(), blender::create_envelope_strokes(), blender::bke::curves_copy_point_selection(), blender::geometry::extend_curves(), blender::io::grease_pencil::extend_curves_geometry(), blender::ed::sculpt_paint::greasepencil::find_curve_pair_offsets(), blender::nodes::node_geo_scale_elements_cc::from_indices_large_groups(), blender::ed::sculpt_paint::grease_pencil_fill_extension_cut(), blender::ed::sculpt_paint::greasepencil::interpolate_between_curves(), blender::geometry::remove_points_and_split(), blender::geometry::resample_to_count(), blender::geometry::resample_to_evaluated(), blender::geometry::resample_to_length(), blender::ed::curves::resize_curves(), and blender::offset_indices::tests::TEST().

accumulate_counts_to_offsets_with_overflow_check()

std::optional< OffsetIndices< int > > blender::offset_indices::accumulate_counts_to_offsets_with_overflow_check	(	MutableSpan< int >	counts_to_offsets,
		int	start_offset = 0 )

Definition at line 38 of file offset_indices.cc.

References BLI_assert, count, blender::IndexRange::drop_back(), blender::MutableSpan< T >::index_range(), blender::MutableSpan< T >::last(), and start_offset.

Referenced by blender::geometry::resample_to_uniform().

build_reverse_map()

void blender::offset_indices::build_reverse_map	(	OffsetIndices< int >	offsets,
		MutableSpan< int >	r_map )

Create a map from indexed elements to the source indices, in other words from the larger array to the smaller array.

Definition at line 143 of file offset_indices.cc.

References blender::offset_indices::OffsetIndices< T >::index_range(), and range.

Referenced by blender::bke::CurvesGeometry::point_to_curve_map().

build_reverse_offsets()

void blender::offset_indices::build_reverse_offsets	(	Span< int >	indices,
		MutableSpan< int >	offsets )

Build offsets to group the elements of indices pointing to the same index.

Definition at line 152 of file offset_indices.cc.

References blender::MutableSpan< T >::begin(), BLI_assert, build_reverse_offsets(), blender::MutableSpan< T >::end(), indices, and value.

Referenced by build_reverse_offsets(), blender::geometry::deduplication::build_vert_to_tri_map(), blender::bke::mesh::create_reverse_offsets(), blender::nodes::node_geo_scale_elements_cc::create_reverse_offsets(), and blender::geometry::edges_to_curve_point_indices().

copy_group_sizes()

void blender::offset_indices::copy_group_sizes	(	OffsetIndices< int >	offsets,
		const IndexMask &	mask,
		MutableSpan< int >	sizes )

Copy the number of indices in every group in the mask to the corresponding index.

Definition at line 70 of file offset_indices.cc.

References copy_group_sizes(), mask(), and blender::offset_indices::OffsetIndices< T >::size().

Referenced by blender::geometry::calculate_result_offsets(), blender::geometry::calculate_result_offsets(), blender::geometry::convert_curves_to_bezier(), blender::geometry::convert_curves_to_catmull_rom_or_poly(), blender::geometry::convert_curves_to_nurbs(), copy_group_sizes(), blender::io::alembic::ABCCurveWriter::do_write(), blender::geometry::extend_curves(), blender::geometry::fit_poly_to_bezier_curves(), blender::io::usd::get_loops_polys(), blender::geometry::resample_to_count(), blender::geometry::resample_to_evaluated(), blender::geometry::resample_to_length(), blender::geometry::resample_to_uniform(), blender::ed::curves::resize_curves(), and blender::io::hydra::CurvesData::write_curves().

fill_constant_group_size()

void blender::offset_indices::fill_constant_group_size	(	int	size,
		int	start_offset,
		MutableSpan< int >	offsets )

Create offsets where every group has the same size.

Definition at line 59 of file offset_indices.cc.

References blender::threading::memory_bandwidth_bound_task(), and blender::MutableSpan< T >::size_in_bytes().

Referenced by blender::nodes::node_geo_duplicate_elements_cc::accumulate_counts_to_offsets(), blender::geometry::calc_face_offsets(), blender::geometry::create_cuboid_mesh(), and blender::io::stl::STLMeshHelper::to_mesh().

gather_group_sizes() [1/2]

void blender::offset_indices::gather_group_sizes	(	OffsetIndices< int >	offsets,
		const IndexMask &	mask,
		MutableSpan< int >	sizes )

Gather the number of indices in each indexed group to sizes.

Definition at line 78 of file offset_indices.cc.

References gather_group_sizes(), mask(), pos, and blender::offset_indices::OffsetIndices< T >::size().

Referenced by gather_group_sizes(), and gather_group_sizes().

gather_group_sizes() [2/2]

void blender::offset_indices::gather_group_sizes	(	OffsetIndices< int >	offsets,
		Span< int >	indices,
		MutableSpan< int >	sizes )

Definition at line 87 of file offset_indices.cc.

References blender::offset_indices::OffsetIndices< T >::data(), gather_group_sizes(), indices, and blender::MutableSpan< T >::size_in_bytes().

gather_selected_offsets() [1/2]

OffsetIndices< int > blender::offset_indices::gather_selected_offsets	(	OffsetIndices< int >	src_offsets,
		const IndexMask &	selection,
		int	start_offset,
		MutableSpan< int >	dst_offsets )

Build new offsets that contains only the groups chosen by selection.

Definition at line 126 of file offset_indices.cc.

References blender::index_mask::IndexMask::foreach_index_optimized(), gather_selected_offsets(), blender::index_mask::IndexMask::is_empty(), blender::MutableSpan< T >::last(), pos, blender::offset_indices::OffsetIndices< T >::size(), and start_offset.

Referenced by blender::geometry::calc_face_offsets(), blender::bke::copy_curve_selection_custom_knots(), blender::geometry::create_curves_for_faces(), blender::bke::curves_copy_curve_selection(), blender::ed::curves::duplicate_curves(), blender::bke::curves::nurbs::gather_custom_knots(), gather_selected_offsets(), and gather_selected_offsets().

gather_selected_offsets() [2/2]

OffsetIndices< int > blender::offset_indices::gather_selected_offsets ( OffsetIndices< int > src_offsets, const IndexMask & selection, MutableSpan< int > dst_offsets )

inline

Definition at line 179 of file BLI_offset_indices.hh.

References gather_selected_offsets().

sum_group_sizes() [1/2]

int blender::offset_indices::sum_group_sizes	(	OffsetIndices< int >	offsets,
		const IndexMask &	mask )

Calculate the total size of all the referenced groups.

Definition at line 110 of file offset_indices.cc.

References count, mask(), blender::offset_indices::OffsetIndices< T >::size(), and sum_group_sizes().

Referenced by blender::draw::grease_pencil_edit_batch_ensure(), blender::draw::grease_pencil_weight_batch_ensure(), blender::points_info_sequential(), sum_group_sizes(), sum_group_sizes(), and blender::offset_indices::tests::TEST().

sum_group_sizes() [2/2]

int blender::offset_indices::sum_group_sizes	(	OffsetIndices< int >	offsets,
		Span< int >	indices )

Definition at line 101 of file offset_indices.cc.

References count, indices, blender::offset_indices::OffsetIndices< T >::size(), and sum_group_sizes().