/*

* Copyright (c) 2002 Nokia Corporation and/or its subsidiary(-ies).

* All rights reserved.

* This component and the accompanying materials are made available

* under the terms of "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:

*

* Description:  Graphics Extension Library source file

*

*/

#include "GfxShape.h"

#include "GfxAffineTransform.h"

// ---------------------------------------------------------------------------

// Constructors

// ---------------------------------------------------------------------------

// --------------------------------------------------------------------------

// TGfxCurveFlattener::TGfxCurveFlattener( TGfxAffineTransform* aTransform )

// ---------------------------------------------------------------------------

TGfxCurveFlattener::TGfxCurveFlattener( TGfxAffineTransform* aTransform )

    {

    iTransform = aTransform;

    }

// --------------------------------------------------------------------------

// void TGfxCurveFlattener::AddSubCurveQuadL( CGfxEdgeListP* aRenderer,

// ---------------------------------------------------------------------------

void TGfxCurveFlattener::AddSubCurveQuadL( CGfxEdgeListP* aRenderer,

                                           TFixPt* aCtrlPoints,

                                           TInt32 aLimit )

    {

    if ( aLimit <= 0 )

        {

        // Add segments to renderer

        // the first point doesn't have to be transformed

        // because it is same as the last vertex

        TFixPt* p2 = aCtrlPoints + 2;

        iTransform->Transform( p2, 2 );

        aRenderer->AddPoint( aCtrlPoints[2], aCtrlPoints[3], EFalse, EFalse );

        aRenderer->AddPoint( aCtrlPoints[4], aCtrlPoints[5], EFalse, EFalse );

        return;

        }

    TFixPt left[6], right[6];

    TFixPt x0, y0, xm, ym, x1, y1;

    x0 = aCtrlPoints[0];

    y0 = aCtrlPoints[1];

    xm = aCtrlPoints[2];

    ym = aCtrlPoints[3];

    x1 = aCtrlPoints[4];

    y1 = aCtrlPoints[5];

    x0 = ( x0 + xm ) >> 1;

    y0 = ( y0 + ym ) >> 1;

    x1 = ( x1 + xm ) >> 1;

    y1 = ( y1 + ym ) >> 1;

    xm = ( x0 + x1 ) >> 1;

    ym = ( y0 + y1 ) >> 1;

    left[0] = aCtrlPoints[0];

    left[1] = aCtrlPoints[1];

    left[2] = x0;

    left[3] = y0;

    left[4] = xm;

    left[5] = ym;

    right[0] = xm;

    right[1] = ym;

    right[2] = x1;

    right[3] = y1;

    right[4] = aCtrlPoints[4];

    right[5] = aCtrlPoints[5];

    AddSubCurveQuadL( aRenderer, left, aLimit - 1 );

    AddSubCurveQuadL( aRenderer, right, aLimit - 1 );

    }

// --------------------------------------------------------------------------

// void TGfxCurveFlattener::AddSubCurveCubicL( CGfxEdgeListP* aRenderer,

// ---------------------------------------------------------------------------

void TGfxCurveFlattener::AddSubCurveCubicL( CGfxEdgeListP* aRenderer,

                                            TFixPt* aCtrlPoints,

                                            TInt32 aLimit )

    {

    if ( aLimit <= 0 )

        {

        // Add segments to renderer

        TFixPt* p2 = aCtrlPoints + 2;

        iTransform->Transform( p2, 3 );

        aRenderer->AddPoint( aCtrlPoints[2], aCtrlPoints[3], EFalse, EFalse );

        aRenderer->AddPoint( aCtrlPoints[4], aCtrlPoints[5], EFalse, EFalse );

        aRenderer->AddPoint( aCtrlPoints[6], aCtrlPoints[7], EFalse, EFalse );

        return;

        }

    TFixPt left[8], right[8];

    TFixPt x0, y0, xm, ym, xm1, ym1, xm2, ym2, x1, y1;

    x0 = aCtrlPoints[0];

    y0 = aCtrlPoints[1];

    xm1 = aCtrlPoints[2];

    ym1 = aCtrlPoints[3];

    xm2 = aCtrlPoints[4];

    ym2 = aCtrlPoints[5];

    x1 = aCtrlPoints[6];

    y1 = aCtrlPoints[7];

    x0 = ( x0 + xm1 ) >> 1;

    y0 = ( y0 + ym1 ) >> 1;

    x1 = ( x1 + xm2 ) >> 1;

    y1 = ( y1 + ym2 ) >> 1;

    xm = ( xm1 + xm2 ) >> 1;

    ym = ( ym1 + ym2 ) >> 1;

    xm1 = ( x0 + xm ) >> 1;

    ym1 = ( y0 + ym ) >> 1;

    xm2 = ( x1 + xm ) >> 1;

    ym2 = ( y1 + ym ) >> 1;

    xm = ( xm1 + xm2 ) >> 1;

    ym = ( ym1 + ym2 ) >> 1;

    left[0] = aCtrlPoints[0];

    left[1] = aCtrlPoints[1];

    left[2] = x0;

    left[3] = y0;

    left[4] = xm1;

    left[5] = ym1;

    left[6] = xm;

    left[7] = ym;

    right[0] = xm;

    right[1] = ym;

    right[2] = xm2;

    right[3] = ym2;

    right[4] = x1;

    right[5] = y1;

    right[6] = aCtrlPoints[6];

    right[7] = aCtrlPoints[7];

    AddSubCurveCubicL( aRenderer, left, aLimit - 1 );

    AddSubCurveCubicL( aRenderer, right, aLimit - 1 );

    }