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 11 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(), 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::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::ed::curves::duplicate_points(), blender::geometry::extend_curves(), blender::io::grease_pencil::extend_curves_geometry(), 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::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 34 of file offset_indices.cc.

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

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 139 of file offset_indices.cc.

References blender::offset_indices::OffsetIndices< T >::index_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 148 of file offset_indices.cc.

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

Referenced by build_reverse_offsets(), blender::draw::build_vertex_face_adjacency_maps(), 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 66 of file offset_indices.cc.

References copy_group_sizes(), 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::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 55 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::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 74 of file offset_indices.cc.

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

Referenced by gather_group_sizes(), gather_group_sizes(), blender::draw::grease_pencil_edit_batch_ensure(), and blender::draw::grease_pencil_weight_batch_ensure().

gather_group_sizes() [2/2]

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

Definition at line 83 of file offset_indices.cc.

References blender::offset_indices::OffsetIndices< T >::data(), gather_group_sizes(), 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 122 of file offset_indices.cc.

References gather_selected_offsets(), blender::MutableSpan< T >::last(), pos, and blender::offset_indices::OffsetIndices< T >::size().

Referenced by blender::ed::transform::curves::createTransCurvesVerts(), blender::ed::transform::greasepencil::createTransGreasePencilVerts(), blender::bke::curves_copy_curve_selection(), blender::ed::curves::duplicate_curves(), 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 174 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 106 of file offset_indices.cc.

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

Referenced by 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 97 of file offset_indices.cc.

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