X-Git-Url: https://git.pterodactylus.net/?a=blobdiff_plain;f=synfig-studio%2Fsrc%2Fsynfigapp%2Ftimegather.cpp;fp=synfig-studio%2Fsrc%2Fsynfigapp%2Ftimegather.cpp;h=5b71201996ab9ddc14fff88fe028121ec773d659;hb=a095981e18cc37a8ecc7cd237cc22b9c10329264;hp=0000000000000000000000000000000000000000;hpb=9459638ad6797b8139f1e9f0715c96076dbf0890;p=synfig.git

diff --git a/synfig-studio/src/synfigapp/timegather.cpp b/synfig-studio/src/synfigapp/timegather.cpp
new file mode 100644
index 0000000..5b71201
--- /dev/null
+++ b/synfig-studio/src/synfigapp/timegather.cpp
@@ -0,0 +1,305 @@
+/* === S Y N F I G ========================================================= */
+/*!	\file timegather.cpp
+**	\brief Time Gather File
+**
+**	$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
+*/
+/* ========================================================================= */
+
+/* === H E A D E R S ======================================================= */
+
+#ifdef USING_PCH
+#	include "pch.h"
+#else
+#ifdef HAVE_CONFIG_H
+#	include <config.h>
+#endif
+
+#include "timegather.h"
+#include "value_desc.h"
+
+#include <synfig/layer_pastecanvas.h>
+
+#include "general.h"
+
+#endif
+
+/* === U S I N G =========================================================== */
+
+using namespace std;
+using namespace etl;
+using namespace synfig;
+using namespace synfigapp;
+
+/* === M A C R O S ========================================================= */
+
+/* === G L O B A L S ======================================================= */
+
+/* === P R O C E D U R E S ================================================= */
+
+/* === M E T H O D S ======================================================= */
+
+/* === E N T R Y P O I N T ================================================= */
+
+//! Definitions for build a list of accurate valuenode references
+
+void synfigapp::timepoints_ref::insert(synfig::ValueNode_Animated::Handle v, synfig::Waypoint w)
+{
+	ValueBaseTimeInfo	vt;
+	vt.val = v;
+
+	waytracker::iterator i = waypointbiglist.find(vt);
+
+	if(i != waypointbiglist.end())
+	{
+		i->waypoints.insert(w);
+	}else
+	{
+		vt.waypoints.insert(w);
+		waypointbiglist.insert(vt);
+	}
+}
+
+void synfigapp::timepoints_ref::insert(synfigapp::ValueDesc v, synfig::Activepoint a)
+{
+	ActiveTimeInfo	vt;
+	vt.val = v;
+
+	acttracker::iterator i = actpointbiglist.find(vt);
+
+	if(i != actpointbiglist.end())
+	{
+		i->activepoints.insert(a);
+		/*{ //if it fails...
+			synfig::info("!!!!For some reason it wasn't able to insert the activepoint in the list (%s,%.4lg)",
+							a.state?"true":"false", (double)a.time);
+		}*/
+	}else
+	{
+		vt.activepoints.insert(a);
+		actpointbiglist.insert(vt);
+		//synfig::info("Insert new activept list for valdesc");
+	}
+}
+
+//recursion functions
+void synfigapp::recurse_canvas(synfig::Canvas::Handle h, const std::set<Time> &tlist,
+								timepoints_ref &vals, synfig::Time time_offset)
+{
+
+	//synfig::info("Canvas...\n Recurse through layers");
+	// iterate through the layers
+
+	synfig::Canvas::iterator i = h->begin(), end = h->end();
+
+	for(; i != end; ++i)
+	{
+		const Node::time_set &tset = (*i)->get_times();
+		if(check_intersect(tset.begin(),tset.end(),tlist.begin(),tlist.end(),time_offset))
+		{
+			recurse_layer(*i,tlist,vals,time_offset);
+		}
+	}
+}
+
+void synfigapp::recurse_layer(synfig::Layer::Handle h, const std::set<Time> &tlist,
+								timepoints_ref &vals, synfig::Time time_offset)
+{
+	// iterate through the layers
+	//check for special case of paste canvas
+	etl::handle<synfig::Layer_PasteCanvas> p = etl::handle<synfig::Layer_PasteCanvas>::cast_dynamic(h);
+
+	//synfig::info("Layer...");
+
+	if(p)
+	{
+		//synfig::info("We are a paste canvas so go into that");
+		//recurse into the canvas
+		const synfig::Node::time_set &tset = p->get_sub_canvas()->get_times();
+		synfig::Time subcanvas_time_offset(time_offset + p->get_time_offset());
+
+		if(check_intersect(tset.begin(),tset.end(),tlist.begin(),tlist.end(),subcanvas_time_offset))
+			recurse_canvas(p->get_sub_canvas(),tlist,vals,subcanvas_time_offset);
+	}
+
+	//check all the valuenodes regardless...
+	//synfig::info("Recurse all valuenodes");
+	synfig::Layer::DynamicParamList::const_iterator 	i = h->dynamic_param_list().begin(),
+													end = h->dynamic_param_list().end();
+	for(; i != end; ++i)
+	{
+		const synfig::Node::time_set &tset = i->second->get_times();
+
+		if(check_intersect(tset.begin(),tset.end(),tlist.begin(),tlist.end(),time_offset))
+		{
+			recurse_valuedesc(ValueDesc(h,i->first),tlist,vals,time_offset);
+		}
+	}
+}
+
+template < typename IT, typename CMP >
+static bool sorted(IT i,IT end, const CMP &cmp = CMP())
+{
+	if(i == end) return true;
+
+	for(IT last = i++; i != end; last = i++)
+	{
+		if(!cmp(*last,*i))
+			return false;
+	}
+
+	return true;
+}
+
+void synfigapp::recurse_valuedesc(synfigapp::ValueDesc h, const std::set<Time> &tlist,
+								timepoints_ref &vals, synfig::Time time_offset)
+{
+	//special cases for Animated, DynamicList, and Linkable
+
+	//synfig::info("ValueBasenode... %p, %s", h.get_value_node().get(),typeid(*h.get_value_node()).name());
+
+
+	//animated case
+	{
+		synfig::ValueNode_Animated::Handle p = synfig::ValueNode_Animated::Handle::cast_dynamic(h.get_value_node());
+
+		if(p)
+		{
+			//loop through and determine which waypoint we will need to reference
+			const synfig::WaypointList &w = p->waypoint_list();
+
+			synfig::WaypointList::const_iterator i = w.begin(),
+												end = w.end();
+
+			std::set<Time>::const_iterator		j = tlist.begin(),
+												jend = tlist.end();
+			for(; i != end && j != jend;)
+			{
+				//synfig::info("tpair t(%.3f) = %.3f", (float)*j, (float)(i->get_time()));
+
+				if((*j+time_offset).is_equal(i->get_time()))
+				{
+					vals.insert(p,*i);
+					++i,++j;
+				}else if(*i < *j+time_offset)
+				{
+					++i;
+				}else ++j;
+			}
+			return;
+		}
+	}
+
+	//parent dynamiclist case - just for active points for that object...
+	if(h.parent_is_value_node())
+	{
+		synfig::ValueNode_DynamicList::Handle p = synfig::ValueNode_DynamicList::Handle::cast_dynamic(h.get_parent_value_node());
+
+		if(p)
+		{
+			int index = h.get_index();
+
+			//check all the active points in each list...
+			const synfig::ActivepointList &a = p->list[index].timing_info;
+
+			//synfig::info("Our parent = dynamic list, searching in %d activepts",a.size());
+
+			std::set<Time>::const_iterator			i = tlist.begin(),
+													end = tlist.end();
+
+			synfig::ActivepointList::const_iterator 	j = a.begin(),
+													jend = a.end();
+
+			for(; j != jend && i != end;)
+			{
+				double it = *i+time_offset;
+				double jt = j->get_time();
+				double diff = (double)(it - jt);
+
+				//synfig::info("\ttpair match(%.4lg) - %.4lg (diff = %lg",it,jt,diff);
+
+				//
+				if(abs(diff) < (double)Time::epsilon())
+				{
+					//synfig::info("\tActivepoint to add being referenced (%x,%s,%.4lg)",
+					//				(int)j->get_uid(),j->state?"true":"false", (double)j->time);
+					vals.insert(ValueDesc(p,index),*j);
+					++i,++j;
+				}else if(it < jt)
+				{
+					++i;
+					//synfig::info("\tIncrementing time");
+				}
+				else
+				{
+					++j;
+					//synfig::info("\tIncrementing actpt");
+				}
+			}
+		}
+	}
+
+	//dynamiclist case - we must still make sure that we read from the list entries the time values
+	//						because just the linked valuenodes will not do that
+	{
+		synfig::ValueNode_DynamicList::Handle p = synfig::ValueNode_DynamicList::Handle::cast_dynamic(h.get_value_node());
+
+		if(p)
+		{
+			//synfig::info("Process dynamic list valuenode");
+			int index = 0;
+
+			std::vector<synfig::ValueNode_DynamicList::ListEntry>::const_iterator
+							i = p->list.begin(),
+							end = p->list.end();
+
+			for(; i != end; ++i, ++index)
+			{
+				const Node::time_set &tset = i->get_times();
+
+				if(check_intersect(tset.begin(),tset.end(),tlist.begin(),tlist.end(),time_offset))
+				{
+					recurse_valuedesc(ValueDesc(p,index),tlist,vals,time_offset);
+				}
+			}
+			return;
+		}
+	}
+
+	//the linkable case...
+	{
+		etl::handle<synfig::LinkableValueNode> p = etl::handle<synfig::LinkableValueNode>::cast_dynamic(h.get_value_node());
+
+		if(p)
+		{
+			//synfig::info("Process Linkable ValueBasenode");
+			int i = 0, size = p->link_count();
+
+			for(; i < size; ++i)
+			{
+				ValueNode::Handle v = p->get_link(i);
+				const Node::time_set &tset = v->get_times();
+
+				if(check_intersect(tset.begin(),tset.end(),tlist.begin(),tlist.end(),time_offset))
+				{
+					recurse_valuedesc(ValueDesc(p,i),tlist,vals,time_offset);
+				}
+			}
+		}
+	}
+}