#include "BLI_math_base.hh"
#include "MEM_guardedalloc.h"
#include "DNA_scene_types.h"
#include "DNA_sequence_types.h"
#include "BLI_listbase.h"
#include "BLI_map.hh"
#include "BLI_math_geom.h"
#include "BLI_math_vector.h"
#include "BLI_span.hh"
#include "BLI_vector.hh"
#include "BKE_sound.h"
#include "SEQ_iterator.hh"
#include "SEQ_retiming.hh"
#include "SEQ_sequencer.hh"
#include "SEQ_time.hh"
#include "SEQ_transform.hh"
#include "sequencer.hh"
#include "strip_time.hh"

Classes
class	RetimingRange

class	RetimingRangeData

Enumerations
enum	eRangeType { LINEAR = 0 , TRANSITION = 1 }

enum	eIntersectType { FULL , PARTIAL_START , PARTIAL_END , INSIDE , NONE }

Functions
MutableSpan< SeqRetimingKey >	SEQ_retiming_keys_get (const Sequence *seq)

bool	SEQ_retiming_is_last_key (const Sequence seq, const SeqRetimingKey key)

SeqRetimingKey *	SEQ_retiming_last_key_get (const Sequence *seq)

int	SEQ_retiming_key_index_get (const Sequence seq, const SeqRetimingKey key)

SeqRetimingKey *	SEQ_retiming_key_get_by_timeline_frame (const Scene scene, const Sequence seq, const int timeline_frame)

SeqRetimingKey *	SEQ_retiming_find_segment_start_key (const Sequence *seq, float frame_index)

int	SEQ_retiming_keys_count (const Sequence *seq)

void	SEQ_retiming_data_ensure (Sequence *seq)

void	SEQ_retiming_data_clear (Sequence *seq)

static void	retiming_key_overlap (Scene scene, Sequence seq)

void	SEQ_retiming_reset (Scene scene, Sequence seq)

bool	SEQ_retiming_is_active (const Sequence *seq)

bool	SEQ_retiming_data_is_editable (const Sequence *seq)

bool	SEQ_retiming_is_allowed (const Sequence *seq)

static int	seq_retiming_segment_length_get (const SeqRetimingKey *start_key)

static float	seq_retiming_segment_step_get (const SeqRetimingKey *start_key)

static void	seq_retiming_segment_as_line_segment (const SeqRetimingKey *start_key, double r_v1[2], double r_v2[2])

static void	seq_retiming_line_segments_tangent_circle (const SeqRetimingKey start_key, double r_center[2], double radius)

bool	SEQ_retiming_key_is_transition_type (const SeqRetimingKey *key)

bool	SEQ_retiming_key_is_transition_start (const SeqRetimingKey *key)

SeqRetimingKey *	SEQ_retiming_transition_start_get (SeqRetimingKey *key)

bool	SEQ_retiming_key_is_freeze_frame (const SeqRetimingKey *key)

static bool	seq_retiming_transition_is_linear (const Sequence seq, const SeqRetimingKey key)

static float	seq_retiming_evaluate_arc_segment (const SeqRetimingKey *key, const float frame_index)

float	seq_retiming_evaluate (const Sequence *seq, const float frame_index)

static SeqRetimingKey *	seq_retiming_add_key (const Scene , Sequence seq, float frame_index)

SeqRetimingKey *	SEQ_retiming_add_key (const Scene scene, Sequence seq, const int timeline_frame)

void	SEQ_retiming_transition_key_frame_set (const Scene scene, const Sequence seq, SeqRetimingKey *key, const int timeline_frame)

static void	seq_retiming_cleanup_freeze_frame (SeqRetimingKey *key)

void	SEQ_retiming_remove_multiple_keys (Sequence seq, blender::Vector< SeqRetimingKey > &keys_to_remove)

static void	seq_retiming_remove_key_ex (Sequence seq, SeqRetimingKey key)

static SeqRetimingKey *	seq_retiming_remove_transition (const Scene scene, Sequence seq, SeqRetimingKey *key)

void	SEQ_retiming_remove_key (const Scene scene, Sequence seq, SeqRetimingKey *key)

static float	seq_retiming_clamp_create_offset (SeqRetimingKey *key, float offset)

SeqRetimingKey *	SEQ_retiming_add_freeze_frame (const Scene scene, Sequence seq, SeqRetimingKey *key, const int offset)

SeqRetimingKey *	SEQ_retiming_add_transition (const Scene scene, Sequence seq, SeqRetimingKey *key, float offset)

float	SEQ_retiming_key_speed_get (const Sequence seq, const SeqRetimingKey key)

static RetimingRangeData	seq_retiming_range_data_get (const Scene scene, const Sequence seq)

void	SEQ_retiming_sound_animation_data_set (const Scene scene, const Sequence seq)

int	SEQ_retiming_key_timeline_frame_get (const Scene scene, const Sequence seq, const SeqRetimingKey *key)

static int	seq_retiming_clamp_transition_offset (SeqRetimingKey *start_key, int offset)

static void	seq_retiming_transition_offset (const Scene scene, Sequence seq, SeqRetimingKey *key, const int offset)

static int	seq_retiming_clamp_timeline_frame (const Scene scene, Sequence seq, SeqRetimingKey *key, const int timeline_frame)

static void	seq_retiming_fix_transition (const Scene scene, Sequence seq, SeqRetimingKey *key)

static void	seq_retiming_fix_transitions (const Scene scene, Sequence seq, SeqRetimingKey *key)

static void	seq_retiming_key_offset (const Scene scene, Sequence seq, SeqRetimingKey *key, const int offset)

void	SEQ_retiming_key_timeline_frame_set (const Scene scene, Sequence seq, SeqRetimingKey *key, const int timeline_frame)

void	SEQ_retiming_key_speed_set (const Scene scene, Sequence seq, SeqRetimingKey *key, const float speed, bool keep_retiming)

bool	SEQ_retiming_selection_clear (const Editing *ed)

void	SEQ_retiming_selection_append (SeqRetimingKey *key)

void	SEQ_retiming_selection_remove (SeqRetimingKey *key)

void	SEQ_retiming_selection_copy (SeqRetimingKey dst, const SeqRetimingKey src)

blender::Map< SeqRetimingKey , Sequence >	SEQ_retiming_selection_get (const Editing *ed)

bool	SEQ_retiming_selection_contains (const Editing ed, const SeqRetimingKey key)

bool	SEQ_retiming_selection_has_whole_transition (const Editing ed, SeqRetimingKey key)