Added "--with-userdir" to configure script to change the default user settings directory
[synfig.git] / synfig-studio / trunk / src / synfigapp / timegather.h
1 /* === S Y N F I G ========================================================= */
2 /*!     \file timegather.h
3 **      \brief Time Gather Header
4 **
5 **      $Id: timegather.h,v 1.1.1.1 2005/01/07 03:34:37 darco Exp $
6 **
7 **      \legal
8 **      Copyright (c) 2004 Adrian Bentley
9 **
10 **      This package is free software; you can redistribute it and/or
11 **      modify it under the terms of the GNU General Public License as
12 **      published by the Free Software Foundation; either version 2 of
13 **      the License, or (at your option) any later version.
14 **
15 **      This package is distributed in the hope that it will be useful,
16 **      but WITHOUT ANY WARRANTY; without even the implied warranty of
17 **      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18 **      General Public License for more details.
19 **      \endlegal
20 */
21 /* ========================================================================= */
22
23 /* === S T A R T =========================================================== */
24
25 #ifndef __SYNFIG_TIMEGATHER_H
26 #define __SYNFIG_TIMEGATHER_H
27
28 /* === H E A D E R S ======================================================= */
29 #include <synfig/valuenode_animated.h>
30 #include <synfig/valuenode_dynamiclist.h>
31 #include <synfig/time.h>
32 #include "value_desc.h"
33
34 /* === M A C R O S ========================================================= */
35
36 /* === T Y P E D E F S ===================================================== */
37
38 /* === C L A S S E S & S T R U C T S ======================================= */
39
40 namespace synfigapp {
41
42 class ValueDesc;
43 class synfig::Time;
44
45 struct ValueBaseTimeInfo
46 {
47         synfig::ValueNode_Animated::Handle      val;
48         mutable std::set<synfig::Waypoint>      waypoints;
49         
50         bool operator<(const ValueBaseTimeInfo &rhs) const
51         {
52                 return val < rhs.val;
53         }
54 };
55
56 struct ActiveTimeInfo
57 {
58         struct actcmp
59         {
60                 bool operator()(const synfig::Activepoint &lhs, const synfig::Activepoint &rhs) const
61                 {
62                         return lhs.time < rhs.time;
63                 }               
64         };
65         
66         synfigapp::ValueDesc                                            val;
67         
68         typedef std::set<synfig::Activepoint,actcmp>    set;
69         
70         mutable set activepoints;
71         
72         bool operator<(const ActiveTimeInfo &rhs) const
73         {
74                 return val.get_parent_value_node() == rhs.val.get_parent_value_node() ? 
75                                                 val.get_index() < rhs.val.get_index() : 
76                                                 val.get_parent_value_node() < rhs.val.get_parent_value_node();
77         }
78 };
79
80 struct timepoints_ref
81 {
82         typedef std::set<ValueBaseTimeInfo>             waytracker;     
83         typedef std::set<ActiveTimeInfo>        acttracker;
84         
85         waytracker              waypointbiglist;
86         acttracker              actpointbiglist;        
87         
88         void insert(synfig::ValueNode_Animated::Handle v, synfig::Waypoint w);  
89         void insert(synfigapp::ValueDesc v, synfig::Activepoint a);
90 };
91
92 //assumes they're sorted... (incremental advance)
93 //checks the intersection of the two sets... might be something better in the stl
94 template < typename I1, typename I2 >
95 bool check_intersect(I1 b1, I1 end1, I2 b2, I2 end2)
96 {
97         if(b1 == end1 || b2 == end2) 
98                 return false;
99         
100         for(; b1 != end1 && b2 != end2;)
101         {
102                 if(*b1 < *b2) ++b1;
103                 else if(*b2 < *b1) ++b2;
104                 else
105                 {
106                         assert(*b1 == *b2);
107                         return true;
108                 }
109         }
110         return false;
111 }
112
113 //pointer kind of a hack, gets the accurate times from a value desc 
114 //      (deals with dynamic list member correctly... i.e. gathers activepoints)
115 const synfig::Node::time_set *get_times_from_vdesc(const synfigapp::ValueDesc &v);
116
117 //get's the closest time inside the set
118 bool get_closest_time(const synfig::Node::time_set &tset, const synfig::Time &t, 
119                                                 const synfig::Time &range, synfig::Time &out);
120
121 //recursion functions based on time restrictions (can be expanded later)...
122 //builds a list of relevant waypoints and activepoints inside the timepoints_ref structure
123 void recurse_valuedesc(synfigapp::ValueDesc valdesc, const std::set<synfig::Time> &tlist,
124                                                                 timepoints_ref &vals);
125 void recurse_layer(synfig::Layer::Handle layer, const std::set<synfig::Time> &tlist, 
126                                                                 timepoints_ref &vals);
127 void recurse_canvas(synfig::Canvas::Handle canvas, const std::set<synfig::Time> &tlist, 
128                                                                 timepoints_ref &vals);
129
130
131
132 }; // END of namespace studio
133
134 /* === E N D =============================================================== */
135
136 #endif