[#34013] [video sequence editor] Offset and crop of strips are wrong
[blender.git] / source / blender / blenkernel / BKE_fcurve.h
1 /*
2  * ***** BEGIN GPL LICENSE BLOCK *****
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License
6  * as published by the Free Software Foundation; either version 2
7  * of the License, or (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software Foundation,
16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
17  *
18  * The Original Code is Copyright (C) 2009 Blender Foundation, Joshua Leung
19  * All rights reserved.
20  *
21  * Contributor(s): Joshua Leung (full recode)
22  *
23  * ***** END GPL LICENSE BLOCK *****
24  */
25
26 #ifndef __BKE_FCURVE_H__
27 #define __BKE_FCURVE_H__
28
29 /** \file BKE_fcurve.h
30  *  \ingroup bke
31  *  \author Joshua Leung
32  *  \since 2009
33  */
34
35 #ifdef __cplusplus
36 extern "C" {
37 #endif
38
39 struct FCurve;
40 struct FModifier;
41 struct ChannelDriver;
42 struct DriverVar;
43 struct DriverTarget;
44 struct FCM_EnvelopeData;
45
46 struct bAction;
47 struct BezTriple;
48 struct StructRNA;
49 struct PointerRNA;
50 struct PropertyRNA;
51
52 #include "DNA_curve_types.h"
53
54 /* ************** Keyframe Tools ***************** */
55
56 typedef struct CfraElem {
57         struct CfraElem *next, *prev;
58         float cfra;
59         int sel;
60 } CfraElem;
61
62 void bezt_add_to_cfra_elem(ListBase *lb, struct BezTriple *bezt);
63
64 /* ************** F-Curve Drivers ***************** */
65
66 /* With these iterators for convenience, the variables "tarIndex" and "dtar" can be 
67  * accessed directly from the code using them, but it is not recommended that their
68  * values be changed to point at other slots...
69  */
70
71 /* convenience looper over ALL driver targets for a given variable (even the unused ones) */
72 #define DRIVER_TARGETS_LOOPER(dvar) \
73         { \
74                 DriverTarget *dtar = &dvar->targets[0]; \
75                 int tarIndex = 0; \
76                 for (; tarIndex < MAX_DRIVER_TARGETS; tarIndex++, dtar++)
77                  
78 /* convenience looper over USED driver targets only */
79 #define DRIVER_TARGETS_USED_LOOPER(dvar) \
80         { \
81                 DriverTarget *dtar = &dvar->targets[0]; \
82                 int tarIndex = 0; \
83                 for (; tarIndex < dvar->num_targets; tarIndex++, dtar++)
84                 
85 /* tidy up for driver targets loopers */
86 #define DRIVER_TARGETS_LOOPER_END \
87 }
88
89 /* ---------------------- */
90
91 void fcurve_free_driver(struct FCurve *fcu);
92 struct ChannelDriver *fcurve_copy_driver(struct ChannelDriver *driver);
93
94 void driver_free_variable(struct ChannelDriver *driver, struct DriverVar *dvar);
95 void driver_change_variable_type(struct DriverVar *dvar, int type);
96 struct DriverVar *driver_add_new_variable(struct ChannelDriver *driver);
97
98 float driver_get_variable_value(struct ChannelDriver *driver, struct DriverVar *dvar);
99
100 /* ************** F-Curve Modifiers *************** */
101
102 /* F-Curve Modifier Type-Info (fmi):
103  *  This struct provides function pointers for runtime, so that functions can be
104  *  written more generally (with fewer/no special exceptions for various modifiers).
105  *
106  *  Callers of these functions must check that they actually point to something useful,
107  *  as some constraints don't define some of these.
108  *
109  *  Warning: it is not too advisable to reorder order of members of this struct,
110  *                      as you'll have to edit quite a few ($FMODIFIER_NUM_TYPES) of these
111  *                      structs.
112  */
113 typedef struct FModifierTypeInfo {
114         /* admin/ident */
115         short type;             /* FMODIFIER_TYPE_### */
116         short size;             /* size in bytes of the struct */
117         short acttype;          /* eFMI_Action_Types */
118         short requires;         /* eFMI_Requirement_Flags */
119         char  name[64];          /* name of modifier in interface */
120         char  structName[64];    /* name of struct for SDNA */
121         
122         /* data management function pointers - special handling */
123         /* free any data that is allocated separately (optional) */
124         void (*free_data)(struct FModifier *fcm);
125         /* copy any special data that is allocated separately (optional) */
126         void (*copy_data)(struct FModifier *fcm, struct FModifier *src);
127         /* set settings for data that will be used for FCuModifier.data (memory already allocated using MEM_callocN) */
128         void (*new_data)(void *mdata);
129         /* verifies that the modifier settings are valid */
130         void (*verify_data)(struct FModifier *fcm);
131         
132         /* evaluation */
133         /* evaluate time that the modifier requires the F-Curve to be evaluated at */
134         float (*evaluate_modifier_time)(struct FCurve *fcu, struct FModifier *fcm, float cvalue, float evaltime);
135         /* evaluate the modifier for the given time and 'accumulated' value */
136         void (*evaluate_modifier)(struct FCurve *fcu, struct FModifier *fcm, float *cvalue, float evaltime);
137 } FModifierTypeInfo;
138
139 /* Values which describe the behavior of a FModifier Type */
140 typedef enum eFMI_Action_Types {
141         /* modifier only modifies values outside of data range */
142         FMI_TYPE_EXTRAPOLATION = 0,
143         /* modifier leaves data-points alone, but adjusts the interpolation between and around them */
144         FMI_TYPE_INTERPOLATION,
145         /* modifier only modifies the values of points (but times stay the same) */
146         FMI_TYPE_REPLACE_VALUES,
147         /* modifier generates a curve regardless of what came before */
148         FMI_TYPE_GENERATE_CURVE
149 } eFMI_Action_Types;
150
151 /* Flags for the requirements of a FModifier Type */
152 typedef enum eFMI_Requirement_Flags {
153         /* modifier requires original data-points (kindof beats the purpose of a modifier stack?) */
154         FMI_REQUIRES_ORIGINAL_DATA      = (1 << 0),
155         /* modifier doesn't require on any preceding data (i.e. it will generate a curve).
156          * Use in conjunction with FMI_TYPE_GENRATE_CURVE
157          */
158         FMI_REQUIRES_NOTHING            = (1 << 1),
159         /* refer to modifier instance */
160         FMI_REQUIRES_RUNTIME_CHECK      = (1 << 2)
161 } eFMI_Requirement_Flags;
162
163 /* Function Prototypes for FModifierTypeInfo's */
164 FModifierTypeInfo *fmodifier_get_typeinfo(struct FModifier *fcm);
165 FModifierTypeInfo *get_fmodifier_typeinfo(int type);
166
167 /* ---------------------- */
168
169 struct FModifier *add_fmodifier(ListBase *modifiers, int type);
170 struct FModifier *copy_fmodifier(struct FModifier *src);
171 void copy_fmodifiers(ListBase *dst, ListBase *src);
172 int remove_fmodifier(ListBase *modifiers, struct FModifier *fcm);
173 void free_fmodifiers(ListBase *modifiers);
174
175 struct FModifier *find_active_fmodifier(ListBase *modifiers);
176 void set_active_fmodifier(ListBase *modifiers, struct FModifier *fcm);
177
178 short list_has_suitable_fmodifier(ListBase *modifiers, int mtype, short acttype);
179
180 float evaluate_time_fmodifiers(ListBase *modifiers, struct FCurve *fcu, float cvalue, float evaltime);
181 void evaluate_value_fmodifiers(ListBase *modifiers, struct FCurve *fcu, float *cvalue, float evaltime);
182
183 void fcurve_bake_modifiers(struct FCurve *fcu, int start, int end);
184
185 int BKE_fcm_envelope_find_index(struct FCM_EnvelopeData *array, float frame, int arraylen, short *exists);
186
187 /* ************** F-Curves API ******************** */
188
189 /* -------- Data Managemnt  --------  */
190
191 void free_fcurve(struct FCurve *fcu);
192 struct FCurve *copy_fcurve(struct FCurve *fcu);
193
194 void free_fcurves(ListBase *list);
195 void copy_fcurves(ListBase *dst, ListBase *src);
196
197 /* find matching F-Curve in the given list of F-Curves */
198 struct FCurve *list_find_fcurve(ListBase *list, const char rna_path[], const int array_index);
199
200 struct FCurve *iter_step_fcurve(struct FCurve *fcu_iter, const char rna_path[]);
201
202 /* high level function to get an fcurve from C without having the rna */
203 struct FCurve *id_data_find_fcurve(ID *id, void *data, struct StructRNA *type, const char *prop_name, int index, char *driven);
204
205 /* Get list of LinkData's containing pointers to the F-Curves which control the types of data indicated 
206  *      e.g.  numMatches = list_find_data_fcurves(matches, &act->curves, "pose.bones[", "MyFancyBone");
207  */
208 int list_find_data_fcurves(ListBase *dst, ListBase *src, const char *dataPrefix, const char *dataName);
209
210 /* find an f-curve based on an rna property */
211 struct FCurve *rna_get_fcurve(struct PointerRNA *ptr, struct PropertyRNA *prop, int rnaindex, struct bAction **action, int *driven);
212
213 /* Binary search algorithm for finding where to 'insert' BezTriple with given frame number.
214  * Returns the index to insert at (data already at that index will be offset if replace is 0)
215  */
216 int binarysearch_bezt_index(struct BezTriple array[], float frame, int arraylen, short *replace);
217
218 /* get the time extents for F-Curve */
219 void calc_fcurve_range(struct FCurve *fcu, float *min, float *max,
220                        const short do_sel_only, const short do_min_length);
221
222 /* get the bounding-box extents for F-Curve */
223 short calc_fcurve_bounds(struct FCurve *fcu, float *xmin, float *xmax, float *ymin, float *ymax,
224                          const short do_sel_only, const short include_handles);
225
226 /* .............. */
227
228 /* Are keyframes on F-Curve of any use (to final result, and to show in editors)? */
229 short fcurve_are_keyframes_usable(struct FCurve *fcu);
230
231 /* Can keyframes be added to F-Curve? */
232 short fcurve_is_keyframable(struct FCurve *fcu);
233
234 /* -------- Curve Sanity --------  */
235
236 void calchandles_fcurve(struct FCurve *fcu);
237 void testhandles_fcurve(struct FCurve *fcu, const short use_handle);
238 void sort_time_fcurve(struct FCurve *fcu);
239 short test_time_fcurve(struct FCurve *fcu);
240
241 void correct_bezpart(float *v1, float *v2, float *v3, float *v4);
242
243 /* -------- Evaluation --------  */
244
245 /* evaluate fcurve */
246 float evaluate_fcurve(struct FCurve *fcu, float evaltime);
247 /* evaluate fcurve and store value */
248 void calculate_fcurve(struct FCurve *fcu, float ctime);
249
250 /* ************* F-Curve Samples API ******************** */
251
252 /* -------- Defines --------  */
253
254 /* Basic signature for F-Curve sample-creation function 
255  *      - fcu: the F-Curve being operated on
256  *      - data: pointer to some specific data that may be used by one of the callbacks
257  */
258 typedef float (*FcuSampleFunc)(struct FCurve *fcu, void *data, float evaltime);
259
260 /* ----- Sampling Callbacks ------  */
261
262 /* Basic sampling callback which acts as a wrapper for evaluate_fcurve() */
263 float fcurve_samplingcb_evalcurve(struct FCurve *fcu, void *data, float evaltime);
264
265 /* -------- Main Methods --------  */
266
267 /* Main API function for creating a set of sampled curve data, given some callback function 
268  * used to retrieve the values to store.
269  */
270 void fcurve_store_samples(struct FCurve *fcu, void *data, int start, int end, FcuSampleFunc sample_cb);
271
272 #ifdef __cplusplus
273 }
274 #endif
275
276 #endif /* __BKE_FCURVE_H__*/