/*
* Copyright (c) 2010 Nokia Corporation and/or its subsidiary(-ies).
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* - Redistributions of source code must retain the above copyright notice,
*   this list of conditions and the following disclaimer.
* - Redistributions in binary form must reproduce the above copyright notice,
*   this list of conditions and the following disclaimer in the documentation
*   and/or other materials provided with the distribution.
* - Neither the name of Nokia Corporation nor the names of its contributors
*   may be used to endorse or promote products derived from this software
*   without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGE.
* 
* Initial Contributors:
* Nokia Corporation - initial contribution.
*
* Contributors:
*
* Description: 
*
*/

using System;
using System.Drawing;
using HeapLib.Cells;

namespace HeapCtrlLib.Utilities
{
	public class HeapCellLargestRectangleCalculator
	{
        #region Constructors & destructor
		public HeapCellLargestRectangleCalculator( HeapRenderingNavigator aNavigator )
            : this( aNavigator, 0 )
		{
        }

        public HeapCellLargestRectangleCalculator( HeapRenderingNavigator aNavigator, int aStartingBoxNumber )
        {
            aNavigator.iNavBegin += new HeapCtrlLib.Utilities.HeapRenderingNavigator.NavBegin( Navigator_NavBegin );
            aNavigator.iNavEnd += new HeapCtrlLib.Utilities.HeapRenderingNavigator.NavEnd( Navigator_NavEnd );
            aNavigator.iNavHeapCellBegin += new HeapCtrlLib.Utilities.HeapRenderingNavigator.NavHeapCellBegin( Navigator_NavHeapCellBegin );
            aNavigator.iNavHeapCellEnd += new HeapCtrlLib.Utilities.HeapRenderingNavigator.NavHeapCellEnd( Navigator_NavHeapCellEnd );
            aNavigator.iNavNewColumn += new HeapCtrlLib.Utilities.HeapRenderingNavigator.NavNewColumn( Navigator_NavNewColumn );
            aNavigator.iNavNewRowBody += new HeapCtrlLib.Utilities.HeapRenderingNavigator.NavNewRowBody( Navigator_NavNewRowBody );
            //
            iStartingBoxNumber = aStartingBoxNumber;
        }
        #endregion

        #region API
        #endregion

        #region Properties
        public Rectangle Rectangle
        {
            get { return new Rectangle( iPosition, iSize ); }
        }

        public int NumberOfContinuousBoxes
        {
            get { return iMaxRunLength; }
        }
        #endregion

        #region Navigator call backs
        public void Navigator_NavBegin()
        {
        }

        public void Navigator_NavEnd()
        {
        }

        public void Navigator_NavHeapCellBegin( HeapCell aCell, uint aAddress, Point aPosition, Size aDimensions, Size aBoxSize, Size aPadding )
        {
            CaptureStart( aPosition, aBoxSize, aPadding );
        }

        public void Navigator_NavHeapCellEnd( HeapCell aCell, HeapCellMetaData aMetaData, uint aAddress, Point aPosition, Size aDimensions, Size aBoxSize, Size aPadding )
        {
        }

        public void Navigator_NavNewRowBody( HeapCellMetaData aMetaData, uint aAddress, Point aPosition, Size aDimensions, Size aBoxSize, Size aPadding )
        {
            if ( aAddress == 0x700144 )
            { int x = 0; x++; }

            if ( !iFoundMaximumSize )
            {
                if  ( aMetaData.CellRowIndex == 1 )
                {
                    // If the last row was just a few items and this second row has
                    // more (or it is a complete row) then we start the tracing again
                    // from the beginning.
                    int remaining = aMetaData.RemainingBoxes;
                    if  ( remaining > iMaxRunLength )
                    {
                        // Reset - this row is longer
                        if  ( iMaxRunLength < aDimensions.Width )
                        {
                            iMaxRunLength = 0;
                            iPosition = aPosition;
                            iSize = new Size( 0, aBoxSize.Height + aPadding.Height ); // aBoxSize + aPadding;
                        }
                        else
                        {
                            iSize.Width = 0;
                            iSize.Height += aBoxSize.Height + aPadding.Height;
                        }
                    }
                    else
                    {
                        iFoundMaximumSize = true;
                    }
                }
                else if ( aMetaData.RemainingBoxes > aDimensions.Width )
                {
                    iSize.Width = 0;
                    iSize.Height += aBoxSize.Height + aPadding.Height;
                }
                else
                {
                    iFoundMaximumSize = true;
                }
            }
        }

        public void Navigator_NavNewColumn( HeapCell aCell, HeapCellMetaData aMetaData, uint aAddress, Point aPixelPos, Point aBoxPos, Size aDimensions, Size aBoxSize, Size aPadding )
        {
            if ( aCell.Address == 0x700144 ) 
            { int x=0; x++; }

            if  ( !iFoundMaximumSize )
            {
                // If we must exclude the first box from our rectangle calculations,
                // then begin the capture process again.
                if ( aMetaData.CellBoxIndex == iStartingBoxNumber )
                {
                    CaptureStart( aPixelPos, aBoxSize, aPadding );
                }
                //
                ++iMaxRunLength;
                iSize.Width += aBoxSize.Width + aPadding.Width;
            }
        }
        #endregion

        #region Internal methods
        private void CaptureStart( Point aPosition, Size aBoxSize, Size aPadding )
        {
            iFoundMaximumSize = false;
            iPosition = aPosition;
            iMaxRunLength = 0;
            iSize = new Size( 0, aBoxSize.Height + aPadding.Height );
        }
        #endregion

        #region Data members
        private readonly int iStartingBoxNumber;
        private bool iFoundMaximumSize = false;
        private int iMaxRunLength = 0;
        private Size iSize = new Size();
        private Point iPosition = new Point();
        #endregion
	}
}