Classes
struct	Insertion

Functions
bool	segment_is_vector (const HandleType left, const HandleType right)

bool	segment_is_vector (const int8_t left, const int8_t right)

bool	segment_is_vector (Span< int8_t > handle_types_left, Span< int8_t > handle_types_right, int segment_index)

bool	has_vector_handles (int num_curve_points, int64_t evaluated_size, bool cyclic, int resolution)

bool	last_cyclic_segment_is_vector (Span< int8_t > handle_types_left, Span< int8_t > handle_types_right)

bool	point_is_sharp (Span< int8_t > handle_types_left, Span< int8_t > handle_types_right, int index)

void	calculate_evaluated_offsets (Span< int8_t > handle_types_left, Span< int8_t > handle_types_right, bool cyclic, int resolution, MutableSpan< int > evaluated_offsets)

Insertion	insert (const float3 &point_prev, const float3 &handle_prev, const float3 &handle_next, const float3 &point_next, float parameter)

float3	calculate_vector_handle (const float3 &point, const float3 &next_point)

void	calculate_auto_handles (bool cyclic, Span< int8_t > types_left, Span< int8_t > types_right, Span< float3 > positions, MutableSpan< float3 > positions_left, MutableSpan< float3 > positions_right)

void	set_handle_position (const float3 &position, HandleType type, HandleType type_other, const float3 &new_handle, float3 &handle, float3 &handle_other)

template<typename T >
void	evaluate_segment (const T &point_0, const T &point_1, const T &point_2, const T &point_3, MutableSpan< T > result)

void	calculate_evaluated_positions (Span< float3 > positions, Span< float3 > handles_left, Span< float3 > handles_right, OffsetIndices< int > evaluated_offsets, MutableSpan< float3 > evaluated_positions)

void	interpolate_to_evaluated (GSpan src, OffsetIndices< int > evaluated_offsets, GMutableSpan dst)

Array< float3 >	retrieve_all_positions (const bke::CurvesGeometry &curves, const IndexMask &curves_selection)

void	write_all_positions (bke::CurvesGeometry &curves, const IndexMask &curves_selection, Span< float3 > all_positions)

static float3	calculate_aligned_handle (const float3 &position, const float3 &other_handle, const float3 &aligned_handle)

static void	calculate_point_handles (const HandleType type_left, const HandleType type_right, const float3 position, const float3 prev_position, const float3 next_position, float3 &left, float3 &right)

template<typename T >
void	evaluate_segment_ex (const T &point_0, const T &point_1, const T &point_2, const T &point_3, MutableSpan< T > result)

template<>
void	evaluate_segment (const float3 &point_0, const float3 &point_1, const float3 &point_2, const float3 &point_3, MutableSpan< float3 > result)

template<>
void	evaluate_segment (const float2 &point_0, const float2 &point_1, const float2 &point_2, const float2 &point_3, MutableSpan< float2 > result)

template<typename T >
static void	linear_interpolation (const T &a, const T &b, MutableSpan< T > dst)

template<typename T >
static void	interpolate_to_evaluated (const Span< T > src, const OffsetIndices< int > evaluated_offsets, MutableSpan< T > dst)

Function Documentation

◆ calculate_aligned_handle()

static float3 blender::bke::curves::bezier::calculate_aligned_handle	(	const float3 &	position,
		const float3 &	other_handle,
		const float3 &	aligned_handle )

static

Definition at line 86 of file curve_bezier.cc.

References blender::math::distance(), length(), and blender::math::normalize().

Referenced by calculate_point_handles(), and set_handle_position().

◆ calculate_auto_handles()

void blender::bke::curves::bezier::calculate_auto_handles	(	bool	cyclic,
		Span< int8_t >	types_left,
		Span< int8_t >	types_right,
		Span< float3 >	positions,
		MutableSpan< float3 >	positions_left,
		MutableSpan< float3 >	positions_right )

Recalculate all auto (BEZIER_HANDLE_AUTO) and vector (BEZIER_HANDLE_VECTOR) handles with positions automatically derived from the neighboring control points, and update aligned (BEZIER_HANDLE_ALIGN) handles to line up with neighboring non-aligned handles. The choices made here are relatively arbitrary, but having standardized behavior is essential.

Definition at line 184 of file curve_bezier.cc.

References calculate_point_handles(), blender::MutableSpan< T >::first(), blender::Span< T >::first(), blender::MutableSpan< T >::last(), blender::Span< T >::last(), blender::threading::parallel_for(), and range.

◆ calculate_evaluated_offsets()

void blender::bke::curves::bezier::calculate_evaluated_offsets	(	Span< int8_t >	handle_types_left,
		Span< int8_t >	handle_types_right,
		bool	cyclic,
		int	resolution,
		MutableSpan< int >	evaluated_offsets )

Calculate offsets into the curve's evaluated points for each control point. While most control point edges generate the number of edges specified by the resolution, vector segments only generate one edge.

The expectations for the result evaluated_offsets are the same as for #OffsetIndices, so the size must be one greater than the number of points. The value at each index is the evaluated point at the start of that segment.

Definition at line 33 of file curve_bezier.cc.

References BLI_assert, blender::MutableSpan< T >::first(), blender::MutableSpan< T >::last(), last_cyclic_segment_is_vector(), segment_is_vector(), blender::MutableSpan< T >::size(), and blender::Span< T >::size().

◆ calculate_evaluated_positions()

void blender::bke::curves::bezier::calculate_evaluated_positions	(	Span< float3 >	positions,
		Span< float3 >	handles_left,
		Span< float3 >	handles_right,
		OffsetIndices< int >	evaluated_offsets,
		MutableSpan< float3 >	evaluated_positions )

Calculate all evaluated points for the Bezier curve.

Parameters

evaluated_offsets The index in the evaluated points array for each control point, including the points from the corresponding segment. Used to vary the number of evaluated points per segment, i.e. to make vector segment only have one edge. This is expected to be calculated by calculate_evaluated_offsets, and is the reason why this function doesn't need arguments like "cyclic" and "resolution".

Definition at line 268 of file curve_bezier.cc.

References BLI_assert, blender::IndexRange::drop_back(), blender::IndexRange::drop_front(), evaluate_segment(), blender::IndexRange::first(), blender::MutableSpan< T >::first(), blender::Span< T >::first(), blender::IndexRange::index_range(), blender::MutableSpan< T >::last(), blender::Span< T >::last(), blender::threading::parallel_for(), range, blender::IndexRange::size(), blender::MutableSpan< T >::size(), blender::MutableSpan< T >::slice(), and blender::offset_indices::OffsetIndices< T >::total_size().

◆ calculate_point_handles()

static void blender::bke::curves::bezier::calculate_point_handles	(	const HandleType	type_left,
		const HandleType	type_right,
		const float3	position,
		const float3	prev_position,
		const float3	next_position,
		float3 &	left,
		float3 &	right )

static

Definition at line 97 of file curve_bezier.cc.

References BEZIER_HANDLE_ALIGN, BEZIER_HANDLE_AUTO, BEZIER_HANDLE_VECTOR, calculate_aligned_handle(), calculate_vector_handle(), ELEM, len, and blender::math::length().

Referenced by calculate_auto_handles().

◆ calculate_vector_handle()

float3 blender::bke::curves::bezier::calculate_vector_handle	(	const float3 &	point,
		const float3 &	next_point )

inline

Calculate the automatically defined positions for a vector handle (BEZIER_HANDLE_VECTOR). While this can be calculated automatically with calculate_auto_handles, when more context is available, it can be preferable for performance reasons to calculate it for a single segment when necessary.

Definition at line 1000 of file BKE_curves.hh.

References blender::math::interpolate().

Referenced by calculate_point_handles().

◆ evaluate_segment() [1/3]

template<>

void blender::bke::curves::bezier::evaluate_segment	(	const float2 &	point_0,
		const float2 &	point_1,
		const float2 &	point_2,
		const float2 &	point_3,
		MutableSpan< float2 >	result )

Definition at line 259 of file curve_bezier.cc.

References evaluate_segment_ex().

◆ evaluate_segment() [2/3]

template<>

void blender::bke::curves::bezier::evaluate_segment	(	const float3 &	point_0,
		const float3 &	point_1,
		const float3 &	point_2,
		const float3 &	point_3,
		MutableSpan< float3 >	result )

Definition at line 250 of file curve_bezier.cc.

References evaluate_segment_ex().

◆ evaluate_segment() [3/3]

template<typename T >

void blender::bke::curves::bezier::evaluate_segment	(	const T &	point_0,
		const T &	point_1,
		const T &	point_2,
		const T &	point_3,
		MutableSpan< T >	result )

Evaluate a cubic Bezier segment, using the "forward differencing" method. A generic Bezier curve is made up by four points, but in many cases the first and last points are referred to as the control points, and the middle points are the corresponding handles.

Referenced by calculate_evaluated_positions(), and blender::ed::sculpt_paint::greasepencil::sample_curve_2d().

◆ evaluate_segment_ex()

template<typename T >

void blender::bke::curves::bezier::evaluate_segment_ex	(	const T &	point_0,
		const T &	point_1,
		const T &	point_2,
		const T &	point_3,
		MutableSpan< T >	result )

Definition at line 226 of file curve_bezier.cc.

References BLI_assert, float, and q1.

Referenced by evaluate_segment(), and evaluate_segment().

◆ has_vector_handles()

bool blender::bke::curves::bezier::has_vector_handles	(	int	num_curve_points,
		int64_t	evaluated_size,
		bool	cyclic,
		int	resolution )

inline

True if the Bezier curve contains polygonal segments of HandleType::BEZIER_HANDLE_VECTOR.

Parameters

num_curve_points	Number of points in the curve.
evaluated_size	Number of evaluated points in the curve.
cyclic	If curve is cyclic.
resolution	Curve resolution.

Definition at line 992 of file BKE_curves.hh.

References blender::bke::curves::segments_num().

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

◆ insert()

Insertion blender::bke::curves::bezier::insert	(	const float3 &	point_prev,
		const float3 &	handle_prev,
		const float3 &	handle_next,
		const float3 &	point_next,
		float	parameter )

Compute the insertion of a control point and handles in a Bezier segment without changing its shape.

Parameters

parameter Factor in from 0 to 1 defining the insertion point within the segment.

Returns: Inserted point parameters including position, and both new and updated handles for neighboring control points.

          handle_prev         handle_next
               x-----------------x
              /                   \
             /      x---O---x      \
            /        result         \
           /                         \
          O                           O
      point_prev                   point_next

Definition at line 66 of file curve_bezier.cc.

References BLI_assert, blender::bke::curves::bezier::Insertion::handle_prev, blender::math::interpolate(), and result.

Referenced by blender::geometry::knot_insert_bezier(), and blender::geometry::sample_interval_bezier().

◆ interpolate_to_evaluated() [1/2]

template<typename T >

static void blender::bke::curves::bezier::interpolate_to_evaluated	(	const Span< T >	src,
		const OffsetIndices< int >	evaluated_offsets,
		MutableSpan< T >	dst )

static

Definition at line 331 of file curve_bezier.cc.

References BLI_assert, blender::IndexRange::drop_back(), blender::IndexRange::drop_front(), blender::MutableSpan< T >::first(), blender::Span< T >::first(), blender::Span< T >::index_range(), blender::Span< T >::is_empty(), linear_interpolation(), blender::threading::parallel_for(), blender::MutableSpan< T >::size(), blender::Span< T >::size(), blender::MutableSpan< T >::slice(), and blender::offset_indices::OffsetIndices< T >::total_size().

◆ interpolate_to_evaluated() [2/2]

void blender::bke::curves::bezier::interpolate_to_evaluated	(	GSpan	src,
		OffsetIndices< int >	evaluated_offsets,
		GMutableSpan	dst )

Evaluate generic data to the evaluated points, with counts for each segment described by #evaluated_offsets. Unlike other curve types, for Bezier curves generic data and positions are treated separately, since attribute values aren't stored for the handle control points.

Definition at line 357 of file curve_bezier.cc.

References interpolate_to_evaluated(), and blender::GSpan::type().

Referenced by interpolate_to_evaluated().

◆ last_cyclic_segment_is_vector()

bool blender::bke::curves::bezier::last_cyclic_segment_is_vector	(	Span< int8_t >	handle_types_left,
		Span< int8_t >	handle_types_right )

Return true if the curve's last cyclic segment has a vector type. This only makes a difference in the shape of cyclic curves.

Definition at line 27 of file curve_bezier.cc.

References blender::Span< T >::first(), blender::Span< T >::last(), and segment_is_vector().

Referenced by calculate_evaluated_offsets().

◆ linear_interpolation()

template<typename T >

static void blender::bke::curves::bezier::linear_interpolation	(	const T &	a,
		const T &	b,
		MutableSpan< T >	dst )

inlinestatic

Definition at line 321 of file curve_bezier.cc.

References b, blender::IndexRange::drop_front(), blender::MutableSpan< T >::first(), blender::MutableSpan< T >::index_range(), blender::bke::attribute_math::mix2(), and blender::MutableSpan< T >::size().

Referenced by interpolate_to_evaluated().

◆ point_is_sharp()

bool blender::bke::curves::bezier::point_is_sharp	(	Span< int8_t >	handle_types_left,
		Span< int8_t >	handle_types_right,
		int	index )

inline

Return true if the handle types at the index are free (BEZIER_HANDLE_FREE) or vector (BEZIER_HANDLE_VECTOR). In these cases, directional continuities from the previous and next evaluated segments is assumed not to be desired.

Definition at line 974 of file BKE_curves.hh.

References BEZIER_HANDLE_FREE, BEZIER_HANDLE_VECTOR, and ELEM.

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

◆ retrieve_all_positions()

Array< float3 > blender::bke::curves::bezier::retrieve_all_positions	(	const bke::CurvesGeometry &	curves,
		const IndexMask &	curves_selection )

Return a flat array of all the bezier positions including the left and right handles. The layout is [handle_position_left#0, position#0, handle_position_right#0, handle_position_left#1, position#1, handle_position_right#1, ...]

Definition at line 77 of file curves_utils.cc.

References curve, CURVE_TYPE_BEZIER, blender::index_mask::IndexMask::foreach_index(), and point.

◆ segment_is_vector() [1/3]

bool blender::bke::curves::bezier::segment_is_vector	(	const HandleType	left,
		const HandleType	right )

inline

Return true if the handles that make up a segment both have a vector type. Vector segments for Bezier curves have special behavior because they aren't divided into many evaluated points.

Definition at line 982 of file BKE_curves.hh.

References BEZIER_HANDLE_VECTOR.

Referenced by calculate_evaluated_offsets(), last_cyclic_segment_is_vector(), segment_is_vector(), and segment_is_vector().

◆ segment_is_vector() [2/3]

bool blender::bke::curves::bezier::segment_is_vector	(	const int8_t	left,
		const int8_t	right )

inline

Definition at line 987 of file BKE_curves.hh.

References segment_is_vector().

◆ segment_is_vector() [3/3]

bool blender::bke::curves::bezier::segment_is_vector	(	Span< int8_t >	handle_types_left,
		Span< int8_t >	handle_types_right,
		int	segment_index )

Definition at line 18 of file curve_bezier.cc.

References BLI_assert, blender::IndexRange::contains(), blender::IndexRange::drop_back(), blender::Span< T >::index_range(), and segment_is_vector().

◆ set_handle_position()

void blender::bke::curves::bezier::set_handle_position	(	const float3 &	position,
		HandleType	type,
		HandleType	type_other,
		const float3 &	new_handle,
		float3 &	handle,
		float3 &	handle_other )

Change the handles of a single control point, aligning any aligned (BEZIER_HANDLE_ALIGN) handles on the other side of the control point.

Note: This ignores the inputs if the handle types are automatically calculated, so the types should be updated before-hand to be editable.

Definition at line 166 of file curve_bezier.cc.

References BEZIER_HANDLE_ALIGN, BEZIER_HANDLE_AUTO, BEZIER_HANDLE_VECTOR, calculate_aligned_handle(), and ELEM.

Referenced by blender::nodes::node_geo_set_curve_handles_cc::set_position_in_component().

◆ write_all_positions()

void blender::bke::curves::bezier::write_all_positions	(	bke::CurvesGeometry &	curves,
		const IndexMask &	curves_selection,
		Span< float3 >	all_positions )

Write to handle_position_left, position, and handle_position_right from a lat array of positions.

Parameters

curves_selection	The curves to write to.
all_positions	All positions of the selected bezier curves. The size of all_positions must be equal to 3 * the size of curves_selection.

Definition at line 102 of file curves_utils.cc.

References BLI_assert, curve, CURVE_TYPE_BEZIER, blender::index_mask::IndexMask::foreach_index(), blender::index_mask::IndexMask::is_empty(), point, blender::index_mask::IndexMask::size(), and blender::Span< T >::size().

Classes

Functions

Function Documentation

◆ calculate_aligned_handle()

◆ calculate_auto_handles()

◆ calculate_evaluated_offsets()

◆ calculate_evaluated_positions()

◆ calculate_point_handles()

◆ calculate_vector_handle()

◆ evaluate_segment() [1/3]

◆ evaluate_segment() [2/3]

◆ evaluate_segment() [3/3]

◆ evaluate_segment_ex()

◆ has_vector_handles()

◆ insert()

◆ interpolate_to_evaluated() [1/2]

◆ interpolate_to_evaluated() [2/2]

◆ last_cyclic_segment_is_vector()

◆ linear_interpolation()

◆ point_is_sharp()

◆ retrieve_all_positions()

◆ segment_is_vector() [1/3]

◆ segment_is_vector() [2/3]

◆ segment_is_vector() [3/3]

◆ set_handle_position()

◆ write_all_positions()