Joshua Leung
169a87cb0b
Keyframes are now prepared for drawing by being added to a binary-tree structure instead of using insertion-sort on a Double-Linked List. This gives rather significant improvements on a few bad cases (*). I've implemented a basic Red-Black Tree whose nodes/data-structures can also be used as a simple Double-Linked List (ListBase) for this purpose. The implementation of this tree currently does not have support for removing individual nodes, since such capabilities aren't needed yet. Stats (using keyframes from an imported .bvh animation file): * When only the keyframes are drawn (i.e. long keyframes are not identified), the time needed to draw the DopeSheet region 10 times went down from 4000ms to about 300ms. * When long keyframes are considered as well, the same test has gone from 6000ms to 3000ms. There is still a bottleneck there that I haven't been able to remove yet (an attempt at this made the runtimes go through the roof - 32000 ms for the test done here). Assorted Notes: * Added missing headers for some files * Fixed profiling flags for mingw. There was an extra space which prevented the sound-code from compiling.
124 lines
4.4 KiB
C++
124 lines
4.4 KiB
C++
/**
|
|
* $Id$
|
|
*
|
|
* ***** BEGIN GPL LICENSE BLOCK *****
|
|
*
|
|
* This program is free software; you can redistribute it and/or
|
|
* modify it under the terms of the GNU General Public License
|
|
* as published by the Free Software Foundation; either version 2
|
|
* of the License, or (at your option) any later version.
|
|
*
|
|
* This program is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with this program; if not, write to the Free Software Foundation,
|
|
* Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
|
|
*
|
|
* The Original Code is Copyright (C) (C) 2009 Blender Foundation, Joshua Leung
|
|
* All rights reserved.
|
|
*
|
|
* The Original Code is: all of this file.
|
|
*
|
|
* Contributor(s): Joshua Leung (full recode)
|
|
*
|
|
* ***** END GPL LICENSE BLOCK *****
|
|
*/
|
|
|
|
#ifndef ED_KEYFRAMES_DRAW_H
|
|
#define ED_KEYFRAMES_DRAW_H
|
|
|
|
struct AnimData;
|
|
struct BezTriple;
|
|
struct FCurve;
|
|
struct bDopeSheet;
|
|
struct bAction;
|
|
struct bActionGroup;
|
|
struct Object;
|
|
struct ListBase;
|
|
struct bGPDlayer;
|
|
struct Scene;
|
|
struct View2D;
|
|
struct DLRBT_Tree;
|
|
|
|
/* ****************************** Base Structs ****************************** */
|
|
|
|
/* Keyframe Column Struct */
|
|
typedef struct ActKeyColumn {
|
|
/* ListBase linkage */
|
|
struct ActKeyColumn *next, *prev;
|
|
|
|
/* sorting-tree linkage */
|
|
struct ActKeyColumn *left, *right; /* 'children' of this node, less than and greater than it (respectively) */
|
|
struct ActKeyColumn *parent; /* parent of this node in the tree */
|
|
char tree_col; /* DLRB_BLACK or DLRB_RED */
|
|
|
|
/* keyframe info */
|
|
char sel;
|
|
short handle_type;
|
|
float cfra;
|
|
|
|
/* only while drawing - used to determine if long-keyframe needs to be drawn */
|
|
short modified;
|
|
short totcurve;
|
|
} ActKeyColumn;
|
|
|
|
/* 'Long Keyframe' Struct */
|
|
typedef struct ActKeyBlock {
|
|
/* ListBase linkage */
|
|
struct ActKeyBlock *next, *prev;
|
|
|
|
/* sorting-tree linkage */
|
|
struct ActKeyBlock *left, *right; /* 'children' of this node, less than and greater than it (respectively) */
|
|
struct ActKeyBlock *parent; /* parent of this node in the tree */
|
|
char tree_col; /* DLRB_BLACK or DLRB_RED */
|
|
|
|
/* key-block info */
|
|
char sel;
|
|
short handle_type;
|
|
float val;
|
|
float start, end;
|
|
|
|
/* only while drawing - used to determine if block needs to be drawn */
|
|
short modified;
|
|
short totcurve;
|
|
} ActKeyBlock;
|
|
|
|
/* *********************** Keyframe Drawing ****************************** */
|
|
|
|
/* options for keyframe shape drawing */
|
|
typedef enum eKeyframeShapeDrawOpts {
|
|
/* only the border */
|
|
KEYFRAME_SHAPE_FRAME = 0,
|
|
/* only the inside filling */
|
|
KEYFRAME_SHAPE_INSIDE,
|
|
/* the whole thing */
|
|
KEYFRAME_SHAPE_BOTH
|
|
} eKeyframeShapeDrawOpts;
|
|
|
|
/* draw simple diamond-shape keyframe (with OpenGL) */
|
|
void draw_keyframe_shape (float x, float y, float xscale, float hsize, short sel, short mode);
|
|
|
|
/* ******************************* Methods ****************************** */
|
|
|
|
/* Channel Drawing */
|
|
void draw_fcurve_channel(struct View2D *v2d, struct AnimData *adt, struct FCurve *fcu, float ypos);
|
|
void draw_agroup_channel(struct View2D *v2d, struct AnimData *adt, struct bActionGroup *agrp, float ypos);
|
|
void draw_action_channel(struct View2D *v2d, struct AnimData *adt, struct bAction *act, float ypos);
|
|
void draw_object_channel(struct View2D *v2d, struct bDopeSheet *ads, struct Object *ob, float ypos);
|
|
void draw_scene_channel(struct View2D *v2d, struct bDopeSheet *ads, struct Scene *sce, float ypos);
|
|
void draw_gpl_channel(struct View2D *v2d, struct bDopeSheet *ads, struct bGPDlayer *gpl, float ypos);
|
|
|
|
/* Keydata Generation */
|
|
void fcurve_to_keylist(struct AnimData *adt, struct FCurve *fcu, struct DLRBT_Tree *keys, struct DLRBT_Tree *blocks);
|
|
void agroup_to_keylist(struct AnimData *adt, struct bActionGroup *agrp, struct DLRBT_Tree *keys, struct DLRBT_Tree *blocks);
|
|
void action_to_keylist(struct AnimData *adt, struct bAction *act, struct DLRBT_Tree *keys, struct DLRBT_Tree *blocks);
|
|
void ob_to_keylist(struct bDopeSheet *ads, struct Object *ob, struct DLRBT_Tree *keys, struct DLRBT_Tree *blocks);
|
|
void scene_to_keylist(struct bDopeSheet *ads, struct Scene *sce, struct DLRBT_Tree *keys, struct DLRBT_Tree *blocks);
|
|
void gpl_to_keylist(struct bDopeSheet *ads, struct bGPDlayer *gpl, struct DLRBT_Tree *keys, struct DLRBT_Tree *blocks);
|
|
|
|
#endif /* ED_KEYFRAMES_DRAW_H */
|
|
|