/*
* Copyright (c) 2010 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: 
*
*/

#include <QLineF>
#include <QtGlobal>
#include <QPointF>
#include <math.h>

#include <HbInstance>


#include "hswidgetpositioningonwidgetadd.h"

const qreal offset = 40; //TODO: Implement this as configurable parameter


/*!
    \class HsWidgetPositioningOnWidgetAdd
    \ingroup group_hsutils
    \brief 
*/

/*!
    \class HsWidgetPositioningOnWidgetAdd
    \brief Defines widget positioning on widget add.

    Widget positioning on widget add sets positions for
    a set of home screen widgets added from application library.
*/

/*!
    Sets the positioning \a instance as the current one.
    Deletes the existing instance if present.
*/
void HsWidgetPositioningOnWidgetAdd::setInstance(
    HsWidgetPositioningOnWidgetAdd *instance)
{
    if (mInstance)
        delete mInstance;
    mInstance = instance;
}
 
/*!
    Returns the current positioning instance.
*/
HsWidgetPositioningOnWidgetAdd *HsWidgetPositioningOnWidgetAdd::instance()
{
    return mInstance;
}

/*!
    Stores the current positioning instance.
*/
HsWidgetPositioningOnWidgetAdd *HsWidgetPositioningOnWidgetAdd::mInstance = 0;

/*!
    \class HsAnchorPointInBottomRight
    \brief Diagonal widget positioning algorithm.
    
    Sets widget's lower right corner to follow content area's diagonal.
    Widgets are positioned to certain offset to each other.
*/
QList<QRectF> HsAnchorPointInBottomRight::convert(
    const QRectF &contentArea,
    const QList<QRectF> &existingRects,
    const QList<QRectF> &newRects,
    const QPointF &startPoint)
{
    Q_UNUSED(existingRects);

    QList<QRectF> toGeometries;

    //Offset for widgets' bottom right position to each other
    qreal k = contentArea.height()/contentArea.width(); //slope of the diagonal
    qreal offset_x = offset/(sqrt(k + 1));
    qreal offset_y = k*offset_x;
    QPointF offsetPoint(offset_x, offset_y);
    
    QPointF anchorPoint;
   
    if(startPoint.isNull()){

        QLineF diagonal(contentArea.topLeft(), contentArea.bottomRight());
        QLineF widgetRightSide(contentArea.center().x()+ newRects.at(0).width()/2,
                           contentArea.top(),
                           contentArea.center().x()+ newRects.at(0).width()/2,
                           contentArea.bottom());

        // right side line intersection with diagonal will be bottom right position
        // for the first rect
        if(QLineF::BoundedIntersection != 
            diagonal.intersect(widgetRightSide, &anchorPoint)) {
            return newRects; //Return original since undefined error.
                            //In this case widget's must be wider than the content area.
        }
    }else{
        anchorPoint = startPoint - offsetPoint;
    }

    QRectF widgetRect;
    for(int i=0;i<newRects.count();++i) {
        widgetRect = newRects.at(i);
        widgetRect.moveBottomRight(anchorPoint);
        //if widget rect doesn't fit, try to move it
        if(!contentArea.contains(widgetRect)) {
            /*! precondition is that
             widget's max height < content area height
             widget's max widht < content area width
            */
            widgetRect.moveBottomRight(contentArea.bottomRight());
            // anchorPoin is always previous bottom right
            anchorPoint = widgetRect.bottomRight();
        }
        toGeometries << widgetRect;
        anchorPoint -= offsetPoint;
        
    }
    return toGeometries;
}


/*!
    \class HsAnchorPointInCenter
    \brief Diagonal widget positioning algorithm.
    
    Sets widget's center point to follow content area's diagonal.
    Widgets are positioned to certain offset to each other.
*/
#ifdef COVERAGE_MEASUREMENT
#pragma CTC SKIP
#endif //COVERAGE_MEASUREMENT
QList<QRectF> HsAnchorPointInCenter::convert(
    const QRectF &contentArea,
    const QList<QRectF> &existingRects,
    const QList<QRectF> &newRects,
    const QPointF &startPoint )
{
    Q_UNUSED(existingRects);
    Q_UNUSED(startPoint)

    QList<QRectF> toGeometries;

    //Offset for widgets' centers position to each other
    qreal k = contentArea.height()/contentArea.width(); //slope of the diagonal
    qreal offset_x = offset/(sqrt(k + 1));
    qreal offset_y = k*offset_x;
    QPointF offsetPoint(offset_x, offset_y);

    //First widget to the center of the content area
    QPointF anchorPoint = contentArea.center();
    foreach (QRectF g, newRects) {
        g.moveCenter(anchorPoint);
        toGeometries << g;
        anchorPoint -= offsetPoint;
        if(!contentArea.contains(anchorPoint)) {
            anchorPoint = contentArea.bottomRight();
        }
    }
    return toGeometries;
}

/*!
    \class HsWidgetOrganizer
    \brief Advanced widget positioning algorithm.
    
    Organizes widget's starting from upper left corner towards right,
    and then continues the on the next line.
*/
QList<QRectF> HsWidgetOrganizer::convert(
    const QRectF &contentArea,
    const QList<QRectF> &existingRects,
    const QList<QRectF> &newRects,
    const QPointF &startPoint)
{
    Q_UNUSED(startPoint)

    // TODO: maybe we can utilize start point in some use cases / optimizations?

    QList<QRectF> toGeometries;

    // TODO: anchor distance to configuration?
    // TODO: optimize anchor distance based on new content amount
    // TODO: snap value to same as anchor distance?
    mAnchorDistance = 5;
    QList<bool> temp;
    mAnchors = temp;

    // test flag
    int test = 0;

    // initialize anchor network for widget positions
    if (test == 0) {
        initAnchors(contentArea.size());
    } else {
        mAnchorDistance = 2;
        initAnchors(QSizeF(6,6));
    }

    // mark existing rects (widgets) reserved
    foreach (QRectF rect, existingRects) {
        // TODO: could mStartWidthAnchorPoint, mEndWidthAnchorPoint, mEndHeightAnchorPoint be somehow refactored better way?
        mStartWidthAnchorPoint.setX(lenghtInAnchorPoints(rect.x() - contentArea.x()));
        mEndWidthAnchorPoint.setX(lenghtInAnchorPoints(rect.x() + rect.width() - contentArea.x()));
        mStartWidthAnchorPoint.setY(lenghtInAnchorPoints(rect.y() - contentArea.y()));
        mEndHeightAnchorPoint.setY(lenghtInAnchorPoints(rect.y() + rect.height() - contentArea.y()));
        // mark reserved anchor points
        markReservedAnchors();
        mStartWidthAnchorPoint = QPointF(0,0);
        mEndWidthAnchorPoint = QPointF(0,0);
        mEndHeightAnchorPoint = QPointF(0,0);
    }

    QList<QRectF> notOrganizedRects;

    // get positions for all new rects (widgets)
    for ( int i = 0; i < newRects.count(); i++) {
        bool found = false;
        if (test == 0) {
            // find first free anchor point for rect
            found = getAnchorPoint(newRects.at(i).size());
        } else {
            found = getAnchorPoint(QSizeF(2,2));
        }

        if (found) {
            // save to geometry list
            toGeometries << QRectF(mStartWidthAnchorPoint.x() * mAnchorDistance + contentArea.x(),
                                   mStartWidthAnchorPoint.y() * mAnchorDistance + contentArea.y(),
                                   newRects.at(i).width(), newRects.at(i).height());
            // mark new widgets rect reserved
            markReservedAnchors();
            // TODO: these optimizations could be used for empty page
            //mStartWidthAnchorPoint.setX(mEndWidthAnchorPoint.x() + 1);
            //mStartWidthAnchorPoint.setY(mEndWidthAnchorPoint.y());
        } else {
            // collect widgets that do not fit
            notOrganizedRects << newRects.at(i);
        }
        // TODO: remove these to optimize for empty page
        mStartWidthAnchorPoint = QPointF(0,0);
        mEndWidthAnchorPoint = QPointF(0,0);
    }

    // use center algorithm with offset for the rest widget that did not fit to screen
    if (notOrganizedRects.count() > 0) {
        QList<QRectF> tmpExistingRects;
        tmpExistingRects += newRects;
        tmpExistingRects += existingRects;
        HsAnchorPointInCenter *centerAlgorithm = new HsAnchorPointInCenter();
        QList<QRectF> calculatedRects =
            centerAlgorithm->convert(contentArea, tmpExistingRects, notOrganizedRects, QPointF());
        toGeometries += calculatedRects;
    }

    return toGeometries;
}


/*!    
    Initializes anchor points for context area
*/
bool HsWidgetOrganizer::initAnchors(const QSizeF &areaSize)
{
    // mandatory check ups
    // TODO: these mAnchorDistance checks to earlier phase
    if (areaSize == QSizeF(0,0) || areaSize.width() < mAnchorDistance ||
        areaSize.height() < mAnchorDistance || mAnchorDistance == 0 || mAnchorDistance == 1) {
        return false;
    }
    mAnchorColumns = 0;
    mAnchorRows = 0;

    // TODO: can we optimize anchor amount utilizing minimum widget size
    mAnchorColumns = lenghtInAnchorPoints(areaSize.width());
    mAnchorRows = lenghtInAnchorPoints(areaSize.height());

    // create anchor network
    for (int i = 0; i < (mAnchorRows * mAnchorColumns); i = i++) {
        mAnchors << false;
    }
    // zero start points
    mStartWidthAnchorPoint = QPointF(0,0);
    mEndWidthAnchorPoint = QPointF(0,0);

    return true;
}

/*!    
    Finds anchor points for content size
*/
bool HsWidgetOrganizer::getAnchorPoint(const QSizeF &contentSize)
{
    bool anchorFound = false;

    while (anchorFound == false) {
        // if no width found for content
        if (!searchWidthSpace(contentSize)) {
            // when content organized in height order remove this line for optimization
            mStartWidthAnchorPoint = QPointF(0,0);
            mEndWidthAnchorPoint = QPointF(0,0);
            return false;
        }
        // search height for content
        int height = lenghtInAnchorPoints(contentSize.height());
        anchorFound = searchHeightSpace(height);
    }
    return true;
}

/*!    
    Searches anchor point width for content size
*/
bool HsWidgetOrganizer::searchWidthSpace(const QSizeF &contentSize) 
{
    int availableWidth = 0;    
    int contentWidth = lenghtInAnchorPoints(contentSize.width());
    // TODO: use this optimizations for empty page
    //int contentHeight = lenghtInAnchorPoints(contentSize.height());
    bool newRow = true;

    for (int i = getIndexForCoordinate(mStartWidthAnchorPoint); i <= mAnchors.count(); i++) {
        // no width left on the page
        if ((newRow == false) && ((i % (mAnchorColumns)) == 0)) {
            availableWidth = 0;
            // jump to new row
            mStartWidthAnchorPoint.setX(0);
            // TODO: use this optimizations for empty page
            //mStartWidthAnchorPoint.setY(mStartWidthAnchorPoint.y() + contentHeight + 1);
            mStartWidthAnchorPoint.setY(mStartWidthAnchorPoint.y() + 1);
            i = getIndexForCoordinate(mStartWidthAnchorPoint) - 1;
            // if no height found
            if (i < 0) {
                return false;
            }
            newRow = true;
        } else {
            // if enough width found
            if (availableWidth == contentWidth) {
                mEndWidthAnchorPoint = getAnchorCoordinates(i);
                if (mEndWidthAnchorPoint == QPointF()) {
                    return false;
                }
                return true;
            }
            // if anchor reserved
            if (mAnchors[i] == true) {
                availableWidth = 0;
            } else {
                // update available width
                availableWidth = availableWidth + 1;
            }
            newRow = false;
        }   
    }
    return false;
}

/*!    
    Searches anchor point area for content size
*/
bool HsWidgetOrganizer::searchHeightSpace(int contentHeight)
{
    mEndHeightAnchorPoint = QPointF(0,0);
 
    for (int i = mStartWidthAnchorPoint.x(); i <= mEndWidthAnchorPoint.x(); i = i++) {
        for (int j = mStartWidthAnchorPoint.y(); j <= (mStartWidthAnchorPoint.y() + contentHeight); j = j++) {
            int index = getIndexForCoordinate(QPointF(i,j));
            // check that index is not out of bounds
            if (index == -1) {
                // update start width point one step
                mStartWidthAnchorPoint.setX(mStartWidthAnchorPoint.x() + 1); 
                return false;
            }
            // if anchor reserved
            if (mAnchors[index] == true) {
                // update start width point one step
                mStartWidthAnchorPoint.setX(mStartWidthAnchorPoint.x() + 1);
                return false;
            }
        }
    }
    mEndHeightAnchorPoint = QPointF(mEndWidthAnchorPoint.x(), mEndWidthAnchorPoint.y() + contentHeight);
    return true;
}

/*!    
    Marks reserved anchor points based on pre-defined starting and ending points
*/
bool HsWidgetOrganizer::markReservedAnchors()
{
    for (int i = mStartWidthAnchorPoint.x(); i <= mEndWidthAnchorPoint.x(); i++) {
        for (int j = mStartWidthAnchorPoint.y(); j <= mEndHeightAnchorPoint.y(); j++) {
            mAnchors[getIndexForCoordinate(QPointF(i,j))] = true;
        }
    }
    return true;
}

/*!    
    Returns pixel coordinate based on anchor coordinate
*/
QPointF HsWidgetOrganizer::getAnchorCoordinates(int index)
{
    if (index < mAnchors.count()) {
        int x = index % mAnchorColumns;
        int y = (index - x) / mAnchorColumns;
        return QPointF(x,y);
    } else {
        return QPointF();
    }
}

/*!    
    Returns anchor coordinate based on pixel coordinate
*/
int HsWidgetOrganizer::getIndexForCoordinate(QPointF position)
{
    int index = (position.y() * mAnchorColumns) + position.x();
    if (index < mAnchors.count()) {
        return index;
    } else {
        return -1;
    }
}

/*!    
    Calculates pixel length as anchor points
*/
int HsWidgetOrganizer::lenghtInAnchorPoints(QVariant length)
{
    // check remainder
    int remainder = length.toInt() % mAnchorDistance;
    return ((length.toInt() - remainder) / mAnchorDistance);
}

#ifdef COVERAGE_MEASUREMENT
#pragma CTC ENDSKIP
#endif //COVERAGE_MEASUREMENT