//------------------------------------------------------------------------------
// Lamp : Open source game middleware
// Copyright (C) 2004  Junpei Ohtani ( Email : junpee@users.sourceforge.jp )
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library 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
// Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
//------------------------------------------------------------------------------

/** @file
 * ベクトル補間圧縮ヘッダ
 * @author Junpee
 */

#ifndef VECTOR_INTERPOLATION_COMPRESSOR_H_
#define VECTOR_INTERPOLATION_COMPRESSOR_H_

namespace Lamp{

class VectorInterpolator;
class VectorArrayInterpolator;

//------------------------------------------------------------------------------
/**
 * ベクトル補間圧縮
 */
class VectorInterpolationCompressor{
public:
	//--------------------------------------------------------------------------
	// 生成、破棄
	//--------------------------------------------------------------------------
	/**
	 * コンストラクタ
	 */
	VectorInterpolationCompressor();

	/**
	 * デストラクタ
	 */
	virtual ~VectorInterpolationCompressor();

	//--------------------------------------------------------------------------
	// 圧縮
	//--------------------------------------------------------------------------
	/**
	 * 圧縮
	 * @param source 圧縮を行うベクトル配列補間
	 * @param tolerance 許容誤差
	 * @return 圧縮を行ったベクトル補間
	 */
	virtual VectorInterpolator* compress(
		VectorArrayInterpolator* source, float tolerance);

	//--------------------------------------------------------------------------
	// 圧縮結果
	//--------------------------------------------------------------------------
	/**
	 * 許容誤差の取得
	 * @return 許容誤差
	 */
	virtual float getTolerance() const{ return tolerance_; }

	/**
	 * 長さの取得
	 * @return 長さ
	 */
	virtual float getLength() const{ return length_; }

	//--------------------------------------------------------------------------
	/**
	 * ソースキー数の取得
	 * @return ソースキー数
	 */
	virtual int getSourceKeyCount() const{ return sourceKeyCount_; }

	/**
	 * ソースサイズの取得
	 * @return ソースサイズ
	 */
	virtual int getSourceSize() const{
		return getSourceKeyCount() * sourceKeySize_;
	}

	//--------------------------------------------------------------------------
	/**
	 * 圧縮後キー数の取得
	 * @return 圧縮後キー数
	 */
	virtual int getCompressedKeyCount() const{ return compressedKeyCount_; }

	/**
	 * 圧縮後サイズの取得
	 * @return 圧縮後サイズ
	 */
	virtual int getCompressedSize() const{
		return getCompressedKeyCount() * compressedKeySize_;
	}

	//--------------------------------------------------------------------------
	/**
	 * 圧縮率の取得
	 * @return 圧縮率
	 */
	virtual float getCompressionRate() const{
		if(getSourceSize() == 0){ return 0.f; }
		return (float)getCompressedSize() / (float)getSourceSize();
	}

	/**
	 * 結果文字列の取得
	 * @return 結果文字列
	 */
	virtual String getResultString() const;

protected:
	//--------------------------------------------------------------------------
	/// 線形キー
	class LinearKey{
	friend class VectorInterpolationCompressor;
	private:
		/// 値
		Vector3 value_;
		/// 時間
		float time_;
		/// 最大誤差の二乗
		float squaredError_;
	};

	//--------------------------------------------------------------------------
	// 圧縮
	//--------------------------------------------------------------------------
	/**
	 * 圧縮準備
	 * @param source 圧縮を行うベクトル配列補間
	 * @param tolerance 許容誤差
	 */
	virtual void compressSetup(
		VectorArrayInterpolator* source, float tolerance);

	/**
	 * 定数圧縮
	 * @param source 圧縮を行うベクトル配列補間
	 * @return 圧縮結果、失敗ならNULL
	 */
	virtual VectorInterpolator* compressConstant(
		VectorArrayInterpolator* source);

	/**
	 * 線形圧縮
	 * @param source 圧縮を行うベクトル配列補間
	 * @return 圧縮結果、失敗ならNULL
	 */
	virtual VectorInterpolator* compressLinear(
		VectorArrayInterpolator* source);

	/**
	 * 線形圧縮誤差の再計算
	 * @param source 圧縮を行うベクトル配列補間
	 * @param preKey 前のキー
	 * @param key 再計算するキー
	 * @param postKey 後ろのキー
	 */
	virtual void recalcLinearError(VectorArrayInterpolator* source,
		LinearKey& preKey, LinearKey& key, LinearKey& postKey);

	/**
	 * 圧縮結果の設定
	 * @param compressedKeyCount 圧縮後キー数
	 * @param compressedKeySize 圧縮後キーサイズ
	 */
	virtual void setCompressedData(
		int compressedKeyCount, int compressedKeySize){
		compressedKeyCount_ = compressedKeyCount;
		compressedKeySize_ = compressedKeySize;
	}

	//--------------------------------------------------------------------------
	// メンバ
	//--------------------------------------------------------------------------
	/// ソースキーサイズ
	static const int sourceKeySize_ = sizeof(Vector3);

private:
	//--------------------------------------------------------------------------
	// コピーコンストラクタの隠蔽
	VectorInterpolationCompressor(const VectorInterpolationCompressor& copy);

	// 代入コピーの隠蔽
	void operator =(const VectorInterpolationCompressor& copy);

	//--------------------------------------------------------------------------
	// メンバ
	//--------------------------------------------------------------------------
	// 許容誤差
	float tolerance_;
	// 長さ
	float length_;
	// ソースキー数
	int sourceKeyCount_;
	// 圧縮後キー数
	int compressedKeyCount_;
	// 圧縮後キーサイズ
	int compressedKeySize_;

};

//------------------------------------------------------------------------------
} // End of namespace Lamp
#endif // End of VECTOR_INTERPOLATION_COMPRESSOR_H_
//------------------------------------------------------------------------------

