/* === S Y N F I G ========================================================= */
/*!	\file wplistconverter.h
**	\brief Header for a converter between widths and positions
**	form a extended device and a equivalent ValueNode_WPList
**
**	$Id$
**
**	\legal
**	Copyright (c) 2002-2005 Robert B. Quattlebaum Jr., Adrian Bentley
**	Copyright (c) 2011 Carlos López
**
**	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_WPLISTCONVERTER_H
#define __SYNFIG_WPLISTCONVERTER_H

/* === H E A D E R S ======================================================= */

#include <synfig/general.h>
#include <synfig/widthpoint.h>
#include <list>
#include <vector>

/* === 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 synfigapp {

class WPListConverter
{
private:
	//! Cache of points ready to be processed after remove duplicated
	std::vector<synfig::Point> points;
	//! Cache of widths ready to be processed after remove duplicated
	std::vector<synfig::Real> widths;
	//! The processed result of the widthpoints
	std::vector<synfig::WidthPoint> work_out;
	//! Calculated cummulated distances to origin
	std::vector<synfig::Real> distances;
	//! Calculated cummulated distances to origin normalized
	std::vector<synfig::Real> norm_distances;
	//! The error value at each position: ek[k]=w[k]-wp_out.width[k]
	std::vector<synfig::Real> ek;
	//! The error value at each position: ek2=ek[k]*ek[k]
	std::vector<synfig::Real> ek2;
	//! The number of valid widths and points
	unsigned int n;
	//! The current squared error
	synfig::Real se;

	//! This updates: ek, ek2 at the interval k1, k2, and returns the index where
	//! ek2 is maximum. If 'e' (squared error) is >=0 then it returns
	//! the new squared error at 'e' if not it just fills the error vectors for the first time
	unsigned int calculate_ek2(unsigned int k1, unsigned int k2, bool first_time=false);
	//! Finds next/previous widthpoint with dash=false. Don't consider k itself.
	unsigned int find_next(unsigned int k);
	unsigned int find_prev(unsigned int k);

	void clear();

public:
	synfig::Real err2max;
	WPListConverter();
	static void EnforceMinWidth(std::list<synfig::WidthPoint> &wplist, synfig::Real min_pressure);
	void operator()(std::list<synfig::WidthPoint> &wp_out, const std::list<synfig::Point> &p, const std::list<synfig::Real> &w);
};

}; // END of namespace synfigapp

/* === E N D =============================================================== */

#endif