Remove ancient trunk folder from svn repository
[synfig.git] / synfig-studio / src / synfigapp / timegather.h
diff --git a/synfig-studio/src/synfigapp/timegather.h b/synfig-studio/src/synfigapp/timegather.h
new file mode 100644 (file)
index 0000000..a878d14
--- /dev/null
@@ -0,0 +1,136 @@
+/* === S Y N F I G ========================================================= */
+/*!    \file timegather.h
+**     \brief Time Gather Header
+**
+**     $Id$
+**
+**     \legal
+**     Copyright (c) 2004 Adrian Bentley
+**     Copyright (c) 2007 Chris Moore
+**
+**     This package 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 package 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.
+**     \endlegal
+*/
+/* ========================================================================= */
+
+/* === S T A R T =========================================================== */
+
+#ifndef __SYNFIG_TIMEGATHER_H
+#define __SYNFIG_TIMEGATHER_H
+
+/* === H E A D E R S ======================================================= */
+#include <synfig/valuenode_animated.h>
+#include <synfig/valuenode_dynamiclist.h>
+#include <synfig/time.h>
+#include "value_desc.h"
+
+/* === M A C R O S ========================================================= */
+
+/* === T Y P E D E F S ===================================================== */
+
+/* === C L A S S E S & S T R U C T S ======================================= */
+
+namespace synfig {
+       class Time;
+}
+
+namespace synfigapp {
+
+class ValueDesc;
+
+struct ValueBaseTimeInfo
+{
+       synfig::ValueNode_Animated::Handle      val;
+       mutable std::set<synfig::Waypoint>      waypoints;
+
+       bool operator<(const ValueBaseTimeInfo &rhs) const
+       {
+               return val < rhs.val;
+       }
+};
+
+struct ActiveTimeInfo
+{
+       struct actcmp
+       {
+               bool operator()(const synfig::Activepoint &lhs, const synfig::Activepoint &rhs) const
+               {
+                       return lhs.time < rhs.time;
+               }
+       };
+
+       synfigapp::ValueDesc                                            val;
+
+       typedef std::set<synfig::Activepoint,actcmp>    set;
+
+       mutable set activepoints;
+
+       bool operator<(const ActiveTimeInfo &rhs) const
+       {
+               return val.get_parent_value_node() == rhs.val.get_parent_value_node() ?
+                                               val.get_index() < rhs.val.get_index() :
+                                               val.get_parent_value_node() < rhs.val.get_parent_value_node();
+       }
+};
+
+struct timepoints_ref
+{
+       typedef std::set<ValueBaseTimeInfo>             waytracker;
+       typedef std::set<ActiveTimeInfo>        acttracker;
+
+       waytracker              waypointbiglist;
+       acttracker              actpointbiglist;
+
+       void insert(synfig::ValueNode_Animated::Handle v, synfig::Waypoint w);
+       void insert(synfigapp::ValueDesc v, synfig::Activepoint a);
+};
+
+//assumes they're sorted... (incremental advance)
+//checks the intersection of the two sets... might be something better in the stl
+template < typename I1, typename I2 >
+bool check_intersect(I1 b1, I1 end1, I2 b2, I2 end2, synfig::Time time_offset = 0)
+{
+       if(b1 == end1 || b2 == end2)
+               return false;
+
+       for(; b1 != end1 && b2 != end2;)
+       {
+               if(*b1 < *b2 + time_offset) ++b1;
+               else if(*b2 + time_offset < *b1) ++b2;
+               else
+               {
+                       assert(*b1 == *b2 + time_offset);
+                       return true;
+               }
+       }
+       return false;
+}
+
+//gets the closest time inside the set
+bool get_closest_time(const synfig::Node::time_set &tset, const synfig::Time &t,
+                                               const synfig::Time &range, synfig::Time &out);
+
+//recursion functions based on time restrictions (can be expanded later)...
+//builds a list of relevant waypoints and activepoints inside the timepoints_ref structure
+void recurse_valuedesc(synfigapp::ValueDesc valdesc, const std::set<synfig::Time> &tlist,
+                                                               timepoints_ref &vals, synfig::Time time = 0);
+void recurse_layer(synfig::Layer::Handle layer, const std::set<synfig::Time> &tlist,
+                                                               timepoints_ref &vals, synfig::Time time = 0);
+void recurse_canvas(synfig::Canvas::Handle canvas, const std::set<synfig::Time> &tlist,
+                                                               timepoints_ref &vals, synfig::Time time = 0);
+
+
+
+}; // END of namespace studio
+
+/* === E N D =============================================================== */
+
+#endif