/*
* Copyright (c) 2010 Ixonos Plc.
* All rights reserved.
* This component and the accompanying materials are made available
* under the terms of the "Eclipse Public License v1.0"
* which accompanies this distribution, and is available
* at the URL "http://www.eclipse.org/legal/epl-v10.html".
*
* Initial Contributors:
* Nokia Corporation - Initial contribution
*
* Contributors:
* Ixonos Plc
*
* Description:  
*
*/


#ifndef __CFilterCartoon_H__
#define __CFilterCartoon_H__

#include <e32base.h>
#include "MImageFilter.h"

typedef RArray<TUint32> RPalette;

// Class: Octree node
//=============================================================================
class CNode : public CBase
{

public:

    CNode();
    virtual ~CNode();

public:
    /// If ETrue, has no leaves
    TBool   iIsLeaf;
    /// Number of pixels represented by this leaf
    TInt    iPixels;
    /// Sum of red components
    TInt    iRedSum;
    /// Sum of green components
    TInt    iGreenSum;
    /// Sum of blue components
    TInt    iBlueSum;
    /// Children
    CNode * iChild[8];
    /// Next reducible node
    CNode * iNext;
};
    
// Class: Octree 
//=============================================================================
class COTreeQuant : public CBase 
{

public:

    COTreeQuant();
    virtual ~COTreeQuant();

    void AddColorL (TUint32 aRgb);
    TInt GetColorCount() const;
    void GetColorTable ();
    void ReduceTree ();

public:

    /// Amount of leaves
    TInt        iLeaves;
    /// Tree struct
    CNode *     iTree;
    /// Reducible nodes
    CNode *     iReducibleNodes[9];
    /// Palette
    RPalette    iPalette;
    
private:

    void DoAddColorL (CNode ** aNode, TUint32 aRgb, TInt aLevel);
    void GetPaletteColors (const CNode & aNode);

};

// Class: Cartoon filter
//=============================================================================
class CFilterCartoon
	: public CBase
	, public MImageFilter
	{
	public:
		IMPORT_C static TInt Create();
		virtual ~CFilterCartoon();
	
	public: // MImageFilter
		virtual TRect Rect();
        virtual TReal Scale();
        virtual TSize ViewPortSize();
		virtual TBlock * GetBlockL ( const TRect & aRect );
		virtual void SetParent ( MImageFilter * aParent );
		virtual void SetChild ( MImageFilter * aChild );
		virtual TInt CmdL( const TDesC16& aCmd );
		virtual const char* Type();

    private:
		static CFilterCartoon* NewL();
		CFilterCartoon();
		void ConstructL();
        void CreateOctreePaletteL();

    private: // data     

		TInt*		i16BitIndLut;
		TUint32*	iRGB;
		TInt		iCount;
	};

#endif