keyframes_keylist.cc File Reference

#include <algorithm>
#include <cfloat>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <functional>
#include <optional>
#include "MEM_guardedalloc.h"
#include "BLI_array.hh"
#include "BLI_bounds.hh"
#include "BLI_listbase.h"
#include "BLI_range.h"
#include "BLI_utildefines.h"
#include "DNA_anim_types.h"
#include "DNA_cachefile_types.h"
#include "DNA_gpencil_legacy_types.h"
#include "DNA_mask_types.h"
#include "DNA_object_types.h"
#include "DNA_scene_types.h"
#include "BKE_fcurve.hh"
#include "BKE_grease_pencil.hh"
#include "ED_anim_api.hh"
#include "ED_keyframes_keylist.hh"
#include "ANIM_action.hh"

Go to the source code of this file.

Classes
struct	GreasePencilCel
struct	AnimKeylist
struct	BezTripleChain

Typedefs
using	KeylistCreateColumnFunction = std::function<ActKeyColumn *(void *userdata)>
using	KeylistUpdateColumnFunction = std::function<void(ActKeyColumn *, void *)>

Functions
BLI_INLINE bool	is_cfra_eq (const float a, const float b)
BLI_INLINE bool	is_cfra_lt (const float a, const float b)
AnimKeylist *	ED_keylist_create ()
void	ED_keylist_free (AnimKeylist *keylist)
static void	ED_keylist_convert_key_columns_to_array (AnimKeylist *keylist)
static void	ED_keylist_runtime_update_key_column_next_prev (AnimKeylist *keylist)
static void	ED_keylist_runtime_init_listbase (AnimKeylist *keylist)
static void	ED_keylist_runtime_init (AnimKeylist *keylist)
static void	ED_keylist_reset_last_accessed (AnimKeylist *keylist)
void	ED_keylist_prepare_for_direct_access (AnimKeylist *keylist)
static const ActKeyColumn *	ED_keylist_find_lower_bound (const AnimKeylist *keylist, const float cfra)
static const ActKeyColumn *	ED_keylist_find_upper_bound (const AnimKeylist *keylist, const float cfra)
const ActKeyColumn *	ED_keylist_find_exact (const AnimKeylist *keylist, const float cfra)
const ActKeyColumn *	ED_keylist_find_next (const AnimKeylist *keylist, const float cfra)
const ActKeyColumn *	ED_keylist_find_prev (const AnimKeylist *keylist, const float cfra)
const ActKeyColumn *	ED_keylist_find_any_between (const AnimKeylist *keylist, const Range2f frame_range)
const ActKeyColumn *	ED_keylist_array (const AnimKeylist *keylist)
int64_t	ED_keylist_array_len (const AnimKeylist *keylist)
bool	ED_keylist_is_empty (const AnimKeylist *keylist)
const ListBase *	ED_keylist_listbase (const AnimKeylist *keylist)
static void	keylist_first_last (const AnimKeylist *keylist, const ActKeyColumn **first_column, const ActKeyColumn **last_column)
bool	ED_keylist_all_keys_frame_range (const AnimKeylist *keylist, Range2f *r_frame_range)
bool	ED_keylist_selected_keys_frame_range (const AnimKeylist *keylist, Range2f *r_frame_range)
static eKeyframeHandleDrawOpts	bezt_handle_type (const BezTriple *bezt)
static eKeyframeExtremeDrawOpts	bezt_extreme_type (const BezTripleChain *chain)
static ActKeyColumn *	nalloc_ak_bezt (void *data)
static void	nupdate_ak_bezt (ActKeyColumn *ak, void *data)
static ActKeyColumn *	nalloc_ak_cel (void *data)
static void	nupdate_ak_cel (ActKeyColumn *ak, void *data)
static ActKeyColumn *	nalloc_ak_gpframe (void *data)
static void	nupdate_ak_gpframe (ActKeyColumn *ak, void *data)
static ActKeyColumn *	nalloc_ak_masklayshape (void *data)
static void	nupdate_ak_masklayshape (ActKeyColumn *ak, void *data)
static ActKeyColumn *	ED_keylist_find_neighbor_front_to_back (ActKeyColumn *cursor, float cfra)
static ActKeyColumn *	ED_keylist_find_neighbor_back_to_front (ActKeyColumn *cursor, float cfra)
static ActKeyColumn *	ED_keylist_find_exact_or_neighbor_column (AnimKeylist *keylist, float cfra)
static void	ED_keylist_add_or_update_column (AnimKeylist *keylist, float cfra, KeylistCreateColumnFunction create_func, KeylistUpdateColumnFunction update_func, void *userdata)
static void	add_bezt_to_keycolumns_list (AnimKeylist *keylist, BezTripleChain *bezt)
static void	add_gpframe_to_keycolumns_list (AnimKeylist *keylist, bGPDframe *gpf)
static void	add_masklay_to_keycolumns_list (AnimKeylist *keylist, MaskLayerShape *masklay_shape)
static void	compute_keyblock_data (ActKeyBlockInfo *info, const BezTriple *prev, const BezTriple *beztn)
static void	add_keyblock_info (ActKeyColumn *col, const ActKeyBlockInfo *block)
static void	add_bezt_to_keyblocks_list (AnimKeylist *keylist, BezTriple *bezt, const int bezt_len)
static void	update_keyblocks (AnimKeylist *keylist, BezTriple *bezt, const int bezt_len)
bool	actkeyblock_is_valid (const ActKeyColumn *ac)
int	actkeyblock_get_valid_hold (const ActKeyColumn *ac)
void	summary_to_keylist (bAnimContext *ac, AnimKeylist *keylist, const int saction_flag, blender::float2 range)
void	scene_to_keylist (bDopeSheet *ads, Scene *sce, AnimKeylist *keylist, const int saction_flag, blender::float2 range)
void	ob_to_keylist (bDopeSheet *ads, Object *ob, AnimKeylist *keylist, const int saction_flag, blender::float2 range)
void	cachefile_to_keylist (bDopeSheet *ads, CacheFile *cache_file, AnimKeylist *keylist, const int saction_flag)
static void	set_up_beztriple_chain (BezTripleChain &chain, const FCurve *fcu, const int key_index, const bool do_extremes, const bool is_cyclic)
void	fcurve_to_keylist (AnimData *adt, FCurve *fcu, AnimKeylist *keylist, const int saction_flag, blender::float2 range)
void	action_group_to_keylist (AnimData *adt, bActionGroup *agrp, AnimKeylist *keylist, const int saction_flag, blender::float2 range)
void	action_slot_to_keylist (AnimData *adt, animrig::Action &action, const animrig::slot_handle_t slot_handle, AnimKeylist *keylist, const int saction_flag, blender::float2 range)
void	action_to_keylist (AnimData *adt, bAction *dna_action, AnimKeylist *keylist, const int saction_flag, blender::float2 range)
void	gpencil_to_keylist (bDopeSheet *ads, bGPdata *gpd, AnimKeylist *keylist, const bool active)
void	grease_pencil_data_block_to_keylist (AnimData *adt, const GreasePencil *grease_pencil, AnimKeylist *keylist, const int saction_flag, const bool active_layer_only)
void	grease_pencil_cels_to_keylist (AnimData *, const GreasePencilLayer *gpl, AnimKeylist *keylist, int)
void	grease_pencil_layer_group_to_keylist (AnimData *adt, const GreasePencilLayerTreeGroup *layer_group, AnimKeylist *keylist, const int saction_flag)
void	gpl_to_keylist (bDopeSheet *, bGPDlayer *gpl, AnimKeylist *keylist)
void	mask_to_keylist (bDopeSheet *, MaskLayer *masklay, AnimKeylist *keylist)

Variables
static const ActKeyBlockInfo	dummy_keyblock = {0}

Typedef Documentation

KeylistCreateColumnFunction

using KeylistCreateColumnFunction = std::function<ActKeyColumn *(void *userdata)>

Definition at line 632 of file keyframes_keylist.cc.

KeylistUpdateColumnFunction

using KeylistUpdateColumnFunction = std::function<void(ActKeyColumn *, void *)>

Definition at line 633 of file keyframes_keylist.cc.

Function Documentation

action_group_to_keylist()

void action_group_to_keylist	(	AnimData *	adt,
		bActionGroup *	agrp,
		AnimKeylist *	keylist,
		const int	saction_flag,
		blender::float2	range )

Definition at line 1193 of file keyframes_keylist.cc.

References bActionGroup::channel_bag, bActionGroup::channels, bActionGroup::fcurve_range_length, bActionGroup::fcurve_range_start, fcurve_to_keylist(), blender::animrig::ChannelBag::fcurves(), and LISTBASE_FOREACH.

Referenced by actkeys_list_element_to_keylist(), animviz_calc_motionpaths(), and build_channel_keylist().

action_slot_to_keylist()

void action_slot_to_keylist	(	AnimData *	adt,
		animrig::Action &	action,
		const animrig::slot_handle_t	slot_handle,
		AnimKeylist *	keylist,
		const int	saction_flag,
		blender::float2	range )

Definition at line 1223 of file keyframes_keylist.cc.

References BLI_assert, fcurve_to_keylist(), GS, bAction::id, ID_AC, and ID::name.

Referenced by action_to_keylist(), actkeys_list_element_to_keylist(), and build_channel_keylist().

action_to_keylist()

void action_to_keylist	(	AnimData *	adt,
		bAction *	dna_action,
		AnimKeylist *	keylist,
		const int	saction_flag,
		blender::float2	range )

Assumption: the animation is bound to adt->slot_handle. This assumption will break when we have things like reference strips, where the strip can reference another slot handle.

Definition at line 1236 of file keyframes_keylist.cc.

References action_slot_to_keylist(), bAction::curves, fcurve_to_keylist(), blender::animrig::Action::is_action_legacy(), LISTBASE_FOREACH, and AnimData::slot_handle.

Referenced by actkeys_list_element_to_keylist(), animviz_calc_motionpaths(), build_channel_keylist(), and nla_action_draw_keyframes().

actkeyblock_get_valid_hold()

int actkeyblock_get_valid_hold

(

const ActKeyColumn *

ac

)

Checks if ActKeyColumn can be used as a block (i.e. drawn/used to detect "holds").

Definition at line 924 of file keyframes_keylist.cc.

References ACTKEYBLOCK_FLAG_ANY_HOLD, ACTKEYBLOCK_FLAG_STATIC_HOLD, actkeyblock_is_valid(), ActKeyColumn::block, ActKeyBlockInfo::conflict, and ActKeyBlockInfo::flag.

Referenced by draw_keylist_block().

actkeyblock_is_valid()

bool actkeyblock_is_valid

(

const ActKeyColumn *

ac

)

Checks if ActKeyColumn has any block data.

Definition at line 919 of file keyframes_keylist.cc.

References ActKeyColumn::next, and ActKeyColumn::totblock.

Referenced by actkeyblock_get_valid_hold(), and draw_keylist_block().

add_bezt_to_keyblocks_list()

static void add_bezt_to_keyblocks_list ( AnimKeylist * keylist, BezTriple * bezt, const int bezt_len )

static

Definition at line 825 of file keyframes_keylist.cc.

References add_keyblock_info(), BLI_assert, ActKeyColumn::cfra, col, compute_keyblock_data(), dummy_keyblock, ED_keylist_find_exact_or_neighbor_column(), ListBase::first, is_cfra_lt(), AnimKeylist::key_columns, v, and BezTriple::vec.

Referenced by update_keyblocks().

add_bezt_to_keycolumns_list()

static void add_bezt_to_keycolumns_list ( AnimKeylist * keylist, BezTripleChain * bezt )

static

Definition at line 723 of file keyframes_keylist.cc.

References BezTripleChain::cur, ED_keylist_add_or_update_column(), ELEM, nalloc_ak_bezt(), nupdate_ak_bezt(), and BezTriple::vec.

Referenced by fcurve_to_keylist().

add_gpframe_to_keycolumns_list()

static void add_gpframe_to_keycolumns_list ( AnimKeylist * keylist, bGPDframe * gpf )

static

Definition at line 734 of file keyframes_keylist.cc.

References ED_keylist_add_or_update_column(), ELEM, bGPDframe::framenum, nalloc_ak_gpframe(), and nupdate_ak_gpframe().

Referenced by gpl_to_keylist().

add_keyblock_info()

static void add_keyblock_info ( ActKeyColumn * col, const ActKeyBlockInfo * block )

static

Definition at line 807 of file keyframes_keylist.cc.

References col, ActKeyBlockInfo::flag, and ActKeyBlockInfo::sel.

Referenced by add_bezt_to_keyblocks_list().

add_masklay_to_keycolumns_list()

static void add_masklay_to_keycolumns_list ( AnimKeylist * keylist, MaskLayerShape * masklay_shape )

static

Definition at line 745 of file keyframes_keylist.cc.

References ED_keylist_add_or_update_column(), ELEM, MaskLayerShape::frame, nalloc_ak_masklayshape(), and nupdate_ak_masklayshape().

Referenced by mask_to_keylist().

bezt_extreme_type()

static eKeyframeExtremeDrawOpts bezt_extreme_type ( const BezTripleChain * chain )

static

Definition at line 407 of file keyframes_keylist.cc.

References BEZT_IPO_BEZ, BezTripleChain::cur, BezTriple::ipo, IS_EQF, KEYFRAME_EXTREME_FLAT, KEYFRAME_EXTREME_MAX, KEYFRAME_EXTREME_MIN, KEYFRAME_EXTREME_MIXED, KEYFRAME_EXTREME_NONE, BezTripleChain::next, BezTripleChain::prev, and BezTriple::vec.

Referenced by nalloc_ak_bezt(), and nupdate_ak_bezt().

bezt_handle_type()

static eKeyframeHandleDrawOpts bezt_handle_type ( const BezTriple * bezt )

static

Definition at line 387 of file keyframes_keylist.cc.

References ELEM, BezTriple::h1, BezTriple::h2, HD_AUTO, HD_AUTO_ANIM, HD_FREE, HD_VECT, KEYFRAME_HANDLE_ALIGNED, KEYFRAME_HANDLE_AUTO, KEYFRAME_HANDLE_AUTO_CLAMP, KEYFRAME_HANDLE_FREE, and KEYFRAME_HANDLE_VECTOR.

Referenced by nalloc_ak_bezt(), and nupdate_ak_bezt().

cachefile_to_keylist()

void cachefile_to_keylist	(	bDopeSheet *	ads,
		CacheFile *	cache_file,
		AnimKeylist *	keylist,
		const int	saction_flag )

Definition at line 1062 of file keyframes_keylist.cc.

References bAnimContext::ads, bAnimListElem::adt, CacheFile::adt, ANIM_animdata_filter(), ANIM_animdata_freelist(), ANIMCONT_CHANNEL, ANIMFILTER_DATA_VISIBLE, ANIMFILTER_FCURVESONLY, ANIMTYPE_DSCACHEFILE, bAnimContext::data, bAnimListElem::data, bAnimContext::datatype, fcurve_to_keylist(), bAnimListElem::id, CacheFile::id, LISTBASE_FOREACH, and bAnimListElem::type.

compute_keyblock_data()

static void compute_keyblock_data ( ActKeyBlockInfo * info, const BezTriple * prev, const BezTriple * beztn )

static

Definition at line 760 of file keyframes_keylist.cc.

References ACTKEYBLOCK_FLAG_ANY_HOLD, ACTKEYBLOCK_FLAG_MOVING_HOLD, ACTKEYBLOCK_FLAG_NON_BEZIER, ACTKEYBLOCK_FLAG_STATIC_HOLD, BEZKEYTYPE, BEZT_IPO_BEZ, BEZT_IPO_ELASTIC, BEZT_ISSEL_ANY, BEZT_KEYTYPE_MOVEHOLD, ELEM, ActKeyBlockInfo::flag, IS_EQF, ActKeyBlockInfo::sel, and BezTriple::vec.

Referenced by add_bezt_to_keyblocks_list().

ED_keylist_add_or_update_column()

static void ED_keylist_add_or_update_column ( AnimKeylist * keylist, float cfra, KeylistCreateColumnFunction create_func, KeylistUpdateColumnFunction update_func, void * userdata )

static

Definition at line 686 of file keyframes_keylist.cc.

References BLI_addhead(), BLI_assert_msg, BLI_insertlinkafter(), BLI_insertlinkbefore(), AnimKeylist::column_len, create_func(), ED_keylist_find_exact_or_neighbor_column(), ED_keylist_is_empty(), is_cfra_eq(), is_cfra_lt(), AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, and AnimKeylist::last_accessed_column.

Referenced by add_bezt_to_keycolumns_list(), add_gpframe_to_keycolumns_list(), add_masklay_to_keycolumns_list(), and grease_pencil_cels_to_keylist().

ED_keylist_all_keys_frame_range()

bool ED_keylist_all_keys_frame_range	(	const AnimKeylist *	keylist,
		Range2f *	r_frame_range )

Definition at line 334 of file keyframes_keylist.cc.

References BLI_assert, ActKeyColumn::cfra, ED_keylist_is_empty(), keylist_first_last(), Range2f::max, and Range2f::min.

Referenced by animviz_motionpath_compute_range(), and nla_action_draw_keyframes().

ED_keylist_array()

const ActKeyColumn * ED_keylist_array

(

const AnimKeylist *

keylist

)

Definition at line 294 of file keyframes_keylist.cc.

References BLI_assert_msg, AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, and AnimKeylist::runtime.

Referenced by draw_channel_blocks(), and draw_channel_keys().

ED_keylist_array_len()

int64_t ED_keylist_array_len

(

const AnimKeylist *

keylist

)

Definition at line 302 of file keyframes_keylist.cc.

References AnimKeylist::column_len.

Referenced by draw_channel_blocks(), and draw_channel_keys().

ED_keylist_convert_key_columns_to_array()

static void ED_keylist_convert_key_columns_to_array ( AnimKeylist * keylist )

static

Definition at line 121 of file keyframes_keylist.cc.

References AnimKeylist::key_columns, LISTBASE_FOREACH_INDEX, and AnimKeylist::runtime.

Referenced by ED_keylist_runtime_init().

ED_keylist_create()

AnimKeylist * ED_keylist_create

(

)

Definition at line 109 of file keyframes_keylist.cc.

Referenced by actkeys_find_key_in_list_element(), animviz_calc_motionpaths(), animviz_motionpath_compute_range(), channel_list_add_element(), blender::editor::animation::tests::create_test_keylist(), find_prev_next_keyframes(), get_keyed_frames_in_range(), get_selected_frames(), keyframe_jump_exec(), motionpath_calculate_update_range(), nla_action_draw_keyframes(), and pose_slide_init().

ED_keylist_find_any_between()

const ActKeyColumn * ED_keylist_find_any_between	(	const AnimKeylist *	keylist,
		const Range2f	frame_range )

Definition at line 273 of file keyframes_keylist.cc.

References BLI_assert_msg, ActKeyColumn::cfra, ED_keylist_find_lower_bound(), ED_keylist_is_empty(), AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, Range2f::max, Range2f::min, and AnimKeylist::runtime.

Referenced by actkeys_find_key_in_list_element().

ED_keylist_find_exact()

const ActKeyColumn * ED_keylist_find_exact	(	const AnimKeylist *	keylist,
		const float	cfra )

Definition at line 213 of file keyframes_keylist.cc.

References BLI_assert_msg, ActKeyColumn::cfra, ED_keylist_find_lower_bound(), ED_keylist_is_empty(), is_cfra_eq(), AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, and AnimKeylist::runtime.

Referenced by blender::editor::animation::tests::check_keylist_find_exact_range(), motionpaths_calc_bake_targets(), and pose_slide_invoke_common().

ED_keylist_find_exact_or_neighbor_column()

static ActKeyColumn * ED_keylist_find_exact_or_neighbor_column ( AnimKeylist * keylist, float cfra )

static

Definition at line 663 of file keyframes_keylist.cc.

References BLI_assert, ED_keylist_find_neighbor_back_to_front(), ED_keylist_find_neighbor_front_to_back(), ED_keylist_is_empty(), ListBase::first, is_cfra_eq(), AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, and AnimKeylist::last_accessed_column.

Referenced by add_bezt_to_keyblocks_list(), and ED_keylist_add_or_update_column().

ED_keylist_find_lower_bound()

static const ActKeyColumn * ED_keylist_find_lower_bound ( const AnimKeylist * keylist, const float cfra )

static

Definition at line 181 of file keyframes_keylist.cc.

References BLI_assert, ActKeyColumn::cfra, ED_keylist_is_empty(), is_cfra_lt(), AnimKeylist::key_columns, and AnimKeylist::runtime.

Referenced by ED_keylist_find_any_between(), ED_keylist_find_exact(), and ED_keylist_find_prev().

ED_keylist_find_neighbor_back_to_front()

static ActKeyColumn * ED_keylist_find_neighbor_back_to_front ( ActKeyColumn * cursor, float cfra )

static

Definition at line 647 of file keyframes_keylist.cc.

References ActKeyColumn::prev.

Referenced by ED_keylist_find_exact_or_neighbor_column().

ED_keylist_find_neighbor_front_to_back()

static ActKeyColumn * ED_keylist_find_neighbor_front_to_back ( ActKeyColumn * cursor, float cfra )

static

Definition at line 637 of file keyframes_keylist.cc.

References ActKeyColumn::next.

Referenced by ED_keylist_find_exact_or_neighbor_column().

ED_keylist_find_next()

const ActKeyColumn * ED_keylist_find_next	(	const AnimKeylist *	keylist,
		const float	cfra )

Definition at line 234 of file keyframes_keylist.cc.

References BLI_assert_msg, ED_keylist_find_upper_bound(), ED_keylist_is_empty(), AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, and AnimKeylist::runtime.

Referenced by blender::editor::animation::tests::check_keylist_find_next_range(), find_prev_next_keyframes(), keyframe_jump_exec(), motionpath_get_next_keyframe(), and pose_slide_invoke_common().

ED_keylist_find_prev()

const ActKeyColumn * ED_keylist_find_prev	(	const AnimKeylist *	keylist,
		const float	cfra )

Definition at line 252 of file keyframes_keylist.cc.

References BLI_assert_msg, ED_keylist_find_lower_bound(), ED_keylist_is_empty(), AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, ActKeyColumn::prev, and AnimKeylist::runtime.

Referenced by blender::editor::animation::tests::check_keylist_find_prev_range(), find_prev_next_keyframes(), keyframe_jump_exec(), motionpath_get_prev_keyframe(), and pose_slide_invoke_common().

ED_keylist_find_upper_bound()

static const ActKeyColumn * ED_keylist_find_upper_bound ( const AnimKeylist * keylist, const float cfra )

static

Definition at line 197 of file keyframes_keylist.cc.

References BLI_assert, ActKeyColumn::cfra, ED_keylist_is_empty(), is_cfra_lt(), AnimKeylist::key_columns, and AnimKeylist::runtime.

Referenced by ED_keylist_find_next().

ED_keylist_free()

void ED_keylist_free

(

AnimKeylist *

keylist

)

Definition at line 115 of file keyframes_keylist.cc.

References BLI_assert.

Referenced by actkeys_find_key_in_list_element(), animviz_calc_motionpaths(), animviz_motionpath_compute_range(), ED_channel_list_free(), find_prev_next_keyframes(), get_keyed_frames_in_range(), get_selected_frames(), keyframe_jump_exec(), motionpath_calculate_update_range(), motionpath_free_free_tree_data(), nla_action_draw_keyframes(), pose_slide_exit(), blender::editor::animation::tests::TEST(), blender::editor::animation::tests::TEST(), and blender::editor::animation::tests::TEST().

ED_keylist_is_empty()

bool ED_keylist_is_empty

(

const AnimKeylist *

keylist

)

Definition at line 307 of file keyframes_keylist.cc.

References AnimKeylist::column_len.

Referenced by ED_keylist_add_or_update_column(), ED_keylist_all_keys_frame_range(), ED_keylist_find_any_between(), ED_keylist_find_exact(), ED_keylist_find_exact_or_neighbor_column(), ED_keylist_find_lower_bound(), ED_keylist_find_next(), ED_keylist_find_prev(), ED_keylist_find_upper_bound(), ED_keylist_runtime_init_listbase(), ED_keylist_selected_keys_frame_range(), nla_action_draw_keyframes(), and pose_slide_invoke_common().

ED_keylist_listbase()

const ListBase * ED_keylist_listbase

(

const AnimKeylist *

keylist

)

Definition at line 312 of file keyframes_keylist.cc.

References AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, AnimKeylist::list_wrapper, and AnimKeylist::runtime.

Referenced by channel_list_visible_key_len(), get_keyed_frames_in_range(), get_selected_frames(), and nla_action_draw_keyframes().

ED_keylist_prepare_for_direct_access()

void ED_keylist_prepare_for_direct_access

(

AnimKeylist *

keylist

)

Definition at line 173 of file keyframes_keylist.cc.

References ED_keylist_runtime_init(), and AnimKeylist::is_runtime_initialized.

Referenced by actkeys_find_key_in_list_element(), animviz_calc_motionpaths(), blender::editor::animation::tests::create_test_keylist(), find_prev_next_keyframes(), keyframe_jump_exec(), motionpath_calculate_update_range(), pose_slide_invoke_common(), and prepare_channel_for_drawing().

ED_keylist_reset_last_accessed()

static void ED_keylist_reset_last_accessed ( AnimKeylist * keylist )

static

Definition at line 167 of file keyframes_keylist.cc.

References BLI_assert, AnimKeylist::is_runtime_initialized, and AnimKeylist::last_accessed_column.

Referenced by fcurve_to_keylist(), gpl_to_keylist(), and mask_to_keylist().

ED_keylist_runtime_init()

static void ED_keylist_runtime_init ( AnimKeylist * keylist )

static

Definition at line 152 of file keyframes_keylist.cc.

References BLI_assert, AnimKeylist::column_len, ED_keylist_convert_key_columns_to_array(), ED_keylist_runtime_init_listbase(), ED_keylist_runtime_update_key_column_next_prev(), AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, and AnimKeylist::runtime.

Referenced by ED_keylist_prepare_for_direct_access().

ED_keylist_runtime_init_listbase()

static void ED_keylist_runtime_init_listbase ( AnimKeylist * keylist )

static

Definition at line 141 of file keyframes_keylist.cc.

References BLI_listbase_clear(), AnimKeylist::column_len, ED_keylist_is_empty(), ListBase::first, AnimKeylist::key_columns, ListBase::last, AnimKeylist::list_wrapper, and AnimKeylist::runtime.

Referenced by ED_keylist_runtime_init().

ED_keylist_runtime_update_key_column_next_prev()

static void ED_keylist_runtime_update_key_column_next_prev ( AnimKeylist * keylist )

static

Definition at line 129 of file keyframes_keylist.cc.

References AnimKeylist::column_len, AnimKeylist::key_columns, and AnimKeylist::runtime.

Referenced by ED_keylist_runtime_init().

ED_keylist_selected_keys_frame_range()

bool ED_keylist_selected_keys_frame_range	(	const AnimKeylist *	keylist,
		Range2f *	r_frame_range )

Return the selected key-frame's range. If none are selected, return False and do not affect the frame range.

Definition at line 351 of file keyframes_keylist.cc.

References BLI_assert, ActKeyColumn::cfra, ED_keylist_is_empty(), keylist_first_last(), Range2f::max, Range2f::min, ActKeyColumn::next, ActKeyColumn::prev, ActKeyColumn::sel, and SELECT.

Referenced by animviz_motionpath_compute_range().

fcurve_to_keylist()

void fcurve_to_keylist	(	AnimData *	adt,
		FCurve *	fcu,
		AnimKeylist *	keylist,
		int	saction_flag,
		blender::float2	range )

Add the keyframes of the F-Curve to the keylist.

Parameters

adt	can be a nullptr.
range	adds keys in the given range to the keylist plus 1 extra on each side if available.

Definition at line 1117 of file keyframes_keylist.cc.

References add_bezt_to_keycolumns_list(), ANIM_nla_mapping_apply_fcurve(), FCurve::bezt, BKE_fcurve_is_cyclic(), ED_keylist_reset_last_accessed(), FLT_MAX, is_cyclic(), blender::Bounds< T >::max, blender::math::max(), blender::Bounds< T >::min, blender::math::min(), blender::math::min_max(), SACTION_SHOW_EXTREMES, set_up_beztriple_chain(), FCurve::totvert, update_keyblocks(), v, BezTriple::vec, and x.

Referenced by action_group_to_keylist(), action_slot_to_keylist(), action_to_keylist(), actkeys_list_element_to_keylist(), animviz_motionpath_compute_range(), build_channel_keylist(), cachefile_to_keylist(), blender::editor::animation::tests::create_test_keylist(), get_keyed_frames_in_range(), get_selected_frames(), motionpath_calculate_update_range(), ob_to_keylist(), pose_slide_invoke_common(), scene_to_keylist(), and summary_to_keylist().

gpencil_to_keylist()

void gpencil_to_keylist	(	bDopeSheet *	ads,
		bGPdata *	gpd,
		AnimKeylist *	keylist,
		const bool	active )

Definition at line 1263 of file keyframes_keylist.cc.

References GP_LAYER_HIDE, GP_LAYER_SELECT, gpl_to_keylist(), bGPdata::layers, and LISTBASE_FOREACH_BACKWARD.

Referenced by find_prev_next_keyframes(), and keyframe_jump_exec().

gpl_to_keylist()

void gpl_to_keylist	(	bDopeSheet *	ads,
		bGPDlayer *	gpl,
		AnimKeylist *	keylist )

Definition at line 1338 of file keyframes_keylist.cc.

References add_gpframe_to_keycolumns_list(), ED_keylist_reset_last_accessed(), bGPDlayer::frames, LISTBASE_FOREACH, and update_keyblocks().

Referenced by actkeys_list_element_to_keylist(), build_channel_keylist(), gpencil_to_keylist(), and summary_to_keylist().

grease_pencil_cels_to_keylist()

void grease_pencil_cels_to_keylist	(	AnimData *	adt,
		const GreasePencilLayer *	gpl,
		AnimKeylist *	keylist,
		int	saction_flag )

Definition at line 1300 of file keyframes_keylist.cc.

References ED_keylist_add_or_update_column(), float, GreasePencilCel::frame_number, nalloc_ak_cel(), and nupdate_ak_cel().

Referenced by actkeys_list_element_to_keylist(), build_channel_keylist(), grease_pencil_data_block_to_keylist(), grease_pencil_layer_group_to_keylist(), and summary_to_keylist().

grease_pencil_data_block_to_keylist()

void grease_pencil_data_block_to_keylist	(	AnimData *	adt,
		const GreasePencil *	grease_pencil,
		AnimKeylist *	keylist,
		const int	saction_flag,
		const bool	active_layer_only )

Definition at line 1280 of file keyframes_keylist.cc.

References grease_pencil_cels_to_keylist().

Referenced by actkeys_list_element_to_keylist(), build_channel_keylist(), and keyframe_jump_exec().

grease_pencil_layer_group_to_keylist()

void grease_pencil_layer_group_to_keylist	(	AnimData *	adt,
		const GreasePencilLayerTreeGroup *	layer_group,
		AnimKeylist *	keylist,
		const int	saction_flag )

Definition at line 1318 of file keyframes_keylist.cc.

References GreasePencilLayerTreeGroup::children, grease_pencil_cels_to_keylist(), grease_pencil_layer_group_to_keylist(), and LISTBASE_FOREACH_BACKWARD.

Referenced by actkeys_list_element_to_keylist(), build_channel_keylist(), and grease_pencil_layer_group_to_keylist().

is_cfra_eq()

BLI_INLINE bool is_cfra_eq	(	const float	a,
		const float	b )

Definition at line 48 of file keyframes_keylist.cc.

References b, BEZT_BINARYSEARCH_THRESH, and IS_EQT.

Referenced by ED_keylist_add_or_update_column(), ED_keylist_find_exact(), and ED_keylist_find_exact_or_neighbor_column().

is_cfra_lt()

BLI_INLINE bool is_cfra_lt	(	const float	a,
		const float	b )

Definition at line 53 of file keyframes_keylist.cc.

References b, and BEZT_BINARYSEARCH_THRESH.

Referenced by add_bezt_to_keyblocks_list(), ED_keylist_add_or_update_column(), ED_keylist_find_lower_bound(), and ED_keylist_find_upper_bound().

keylist_first_last()

static void keylist_first_last ( const AnimKeylist * keylist, const ActKeyColumn ** first_column, const ActKeyColumn ** last_column )

static

Definition at line 320 of file keyframes_keylist.cc.

References AnimKeylist::column_len, ListBase::first, AnimKeylist::is_runtime_initialized, AnimKeylist::key_columns, ListBase::last, and AnimKeylist::runtime.

Referenced by ED_keylist_all_keys_frame_range(), and ED_keylist_selected_keys_frame_range().

mask_to_keylist()

void mask_to_keylist	(	bDopeSheet *	ads,
		MaskLayer *	masklay,
		AnimKeylist *	keylist )

Definition at line 1354 of file keyframes_keylist.cc.

References add_masklay_to_keycolumns_list(), ED_keylist_reset_last_accessed(), LISTBASE_FOREACH, MaskLayer::splines_shapes, and update_keyblocks().

Referenced by actkeys_list_element_to_keylist(), build_channel_keylist(), find_prev_next_keyframes(), keyframe_jump_exec(), and summary_to_keylist().

nalloc_ak_bezt()

static ActKeyColumn * nalloc_ak_bezt ( void * data )

static

Definition at line 459 of file keyframes_keylist.cc.

References BEZKEYTYPE, bezt_extreme_type(), bezt_handle_type(), BEZT_ISSEL_ANY, ActKeyColumn::cfra, BezTripleChain::cur, data, ActKeyColumn::extreme_type, ActKeyColumn::handle_type, ActKeyColumn::key_type, MEM_callocN, ActKeyColumn::sel, SELECT, ActKeyColumn::totkey, and BezTriple::vec.

Referenced by add_bezt_to_keycolumns_list().

nalloc_ak_cel()

static ActKeyColumn * nalloc_ak_cel ( void * data )

static

Definition at line 517 of file keyframes_keylist.cc.

References ACTKEYBLOCK_FLAG_GPENCIL, ActKeyColumn::block, ActKeyColumn::cfra, data, ActKeyBlockInfo::flag, GreasePencilFrame::flag, GreasePencilCel::frame, GreasePencilCel::frame_number, ActKeyColumn::key_type, MEM_callocN, ActKeyBlockInfo::sel, ActKeyColumn::sel, SELECT, ActKeyColumn::totblock, ActKeyColumn::totkey, and GreasePencilFrame::type.

Referenced by grease_pencil_cels_to_keylist().

nalloc_ak_gpframe()

static ActKeyColumn * nalloc_ak_gpframe ( void * data )

static

Definition at line 559 of file keyframes_keylist.cc.

References ACTKEYBLOCK_FLAG_GPENCIL, ActKeyColumn::block, ActKeyColumn::cfra, ActKeyBlockInfo::flag, bGPDframe::flag, bGPDframe::framenum, GP_FRAME_SELECT, ActKeyColumn::key_type, bGPDframe::key_type, MEM_callocN, ActKeyBlockInfo::sel, ActKeyColumn::sel, SELECT, ActKeyColumn::totblock, and ActKeyColumn::totkey.

Referenced by add_gpframe_to_keycolumns_list().

nalloc_ak_masklayshape()

static ActKeyColumn * nalloc_ak_masklayshape ( void * data )

static

Definition at line 602 of file keyframes_keylist.cc.

References ActKeyColumn::cfra, MaskLayerShape::flag, MaskLayerShape::frame, MASK_SHAPE_SELECT, MEM_callocN, ActKeyColumn::sel, SELECT, and ActKeyColumn::totkey.

Referenced by add_masklay_to_keycolumns_list().

nupdate_ak_bezt()

static void nupdate_ak_bezt ( ActKeyColumn * ak, void * data )

static

Definition at line 480 of file keyframes_keylist.cc.

References BEZKEYTYPE, bezt_extreme_type(), bezt_handle_type(), BEZT_ISSEL_ANY, BEZT_KEYTYPE_KEYFRAME, BezTripleChain::cur, data, ActKeyColumn::extreme_type, ActKeyColumn::handle_type, ActKeyColumn::key_type, KEYFRAME_EXTREME_FLAT, KEYFRAME_EXTREME_MIXED, ActKeyColumn::sel, SELECT, and ActKeyColumn::totkey.

Referenced by add_bezt_to_keycolumns_list().

nupdate_ak_cel()

static void nupdate_ak_cel ( ActKeyColumn * ak, void * data )

static

Definition at line 539 of file keyframes_keylist.cc.

References BEZT_KEYTYPE_KEYFRAME, data, GreasePencilFrame::flag, GreasePencilCel::frame, GP_FRAME_SELECTED, ActKeyColumn::key_type, ActKeyColumn::sel, SELECT, ActKeyColumn::totkey, and GreasePencilFrame::type.

Referenced by grease_pencil_cels_to_keylist().

nupdate_ak_gpframe()

static void nupdate_ak_gpframe ( ActKeyColumn * ak, void * data )

static

Definition at line 581 of file keyframes_keylist.cc.

References BEZT_KEYTYPE_KEYFRAME, bGPDframe::flag, GP_FRAME_SELECT, ActKeyColumn::key_type, bGPDframe::key_type, ActKeyColumn::sel, SELECT, and ActKeyColumn::totkey.

Referenced by add_gpframe_to_keycolumns_list().

nupdate_ak_masklayshape()

static void nupdate_ak_masklayshape ( ActKeyColumn * ak, void * data )

static

Definition at line 619 of file keyframes_keylist.cc.

References MaskLayerShape::flag, MASK_SHAPE_SELECT, ActKeyColumn::sel, SELECT, and ActKeyColumn::totkey.

Referenced by add_masklay_to_keycolumns_list().

ob_to_keylist()

void ob_to_keylist	(	bDopeSheet *	ads,
		Object *	ob,
		AnimKeylist *	keylist,
		const int	saction_flag,
		blender::float2	range )

Definition at line 1021 of file keyframes_keylist.cc.

References bAnimContext::ads, bAnimListElem::adt, Object::adt, ANIM_animdata_filter(), ANIM_animdata_freelist(), ANIMCONT_CHANNEL, ANIMFILTER_DATA_VISIBLE, ANIMFILTER_FCURVESONLY, ANIMTYPE_OBJECT, bAnimContext::data, bAnimListElem::data, bAnimContext::datatype, fcurve_to_keylist(), bAnimListElem::id, Object::id, LISTBASE_FOREACH, Base::object, and bAnimListElem::type.

Referenced by actkeys_list_element_to_keylist(), build_channel_keylist(), find_prev_next_keyframes(), and keyframe_jump_exec().

scene_to_keylist()

void scene_to_keylist	(	bDopeSheet *	ads,
		Scene *	sce,
		AnimKeylist *	keylist,
		const int	saction_flag,
		blender::float2	range )

Definition at line 982 of file keyframes_keylist.cc.

References bAnimContext::ads, bAnimListElem::adt, Scene::adt, ANIM_animdata_filter(), ANIM_animdata_freelist(), ANIMCONT_CHANNEL, ANIMFILTER_DATA_VISIBLE, ANIMFILTER_FCURVESONLY, ANIMTYPE_SCENE, bAnimContext::data, bAnimListElem::data, bAnimContext::datatype, fcurve_to_keylist(), bAnimListElem::id, Scene::id, LISTBASE_FOREACH, and bAnimListElem::type.

Referenced by actkeys_list_element_to_keylist(), build_channel_keylist(), find_prev_next_keyframes(), and keyframe_jump_exec().

set_up_beztriple_chain()

static void set_up_beztriple_chain ( BezTripleChain & chain, const FCurve * fcu, const int key_index, const bool do_extremes, const bool is_cyclic )

inlinestatic

Definition at line 1098 of file keyframes_keylist.cc.

References FCurve::bezt, BezTripleChain::cur, is_cyclic(), BezTripleChain::next, BezTripleChain::prev, and FCurve::totvert.

Referenced by fcurve_to_keylist().

summary_to_keylist()

void summary_to_keylist	(	bAnimContext *	ac,
		AnimKeylist *	keylist,
		const int	saction_flag,
		blender::float2	range )

Definition at line 936 of file keyframes_keylist.cc.

References bAnimContext::ads, ALE_FCURVE, ALE_GPFRAME, ALE_GREASE_PENCIL_CEL, ALE_MASKLAY, ANIM_animdata_filter(), ANIM_animdata_freelist(), ANIMFILTER_DATA_VISIBLE, bAnimContext::data, bAnimContext::datatype, fcurve_to_keylist(), gpl_to_keylist(), grease_pencil_cels_to_keylist(), LISTBASE_FOREACH, and mask_to_keylist().

Referenced by actkeys_list_element_to_keylist(), and build_channel_keylist().

update_keyblocks()

static void update_keyblocks ( AnimKeylist * keylist, BezTriple * bezt, const int bezt_len )

static

Definition at line 887 of file keyframes_keylist.cc.

References add_bezt_to_keyblocks_list(), ActKeyColumn::block, col, AnimKeylist::key_columns, LISTBASE_FOREACH, and ActKeyColumn::totblock.

Referenced by fcurve_to_keylist(), gpl_to_keylist(), and mask_to_keylist().

Variable Documentation

dummy_keyblock

const ActKeyBlockInfo dummy_keyblock = {0}

static

Definition at line 758 of file keyframes_keylist.cc.

Referenced by add_bezt_to_keyblocks_list().