/********************************************************************
 KWin - the KDE window manager
 This file is part of the KDE project.

Copyright (C) 1999, 2000 Matthias Ettrich <ettrich@kde.org>
Copyright (C) 1997 to 2002 Cristian Tibirna <tibirna@kde.org>
Copyright (C) 2003 Lubos Lunak <l.lunak@kde.org>

This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.

This program 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 General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program.  If not, see <http://www.gnu.org/licenses/>.
*********************************************************************/

#ifndef KWIN_PLACEMENT_H
#define KWIN_PLACEMENT_H

#include <QPoint>
#include <QRect>
#include <QList>

namespace KWin
{

class Workspace;
class Client;

class Placement
    {
    public:

        Placement(Workspace* w);

        /**
         * Placement policies. How workspace decides the way windows get positioned
         * on the screen. The better the policy, the heavier the resource use.
         * Normally you don't have to worry. What the WM adds to the startup time
         * is nil compared to the creation of the window itself in the memory
         */
        enum Policy
            {
            NoPlacement, // not really a placement
            Default, // special, means to use the global default
            Unknown, // special, means the function should use its default
            Random,
            Smart,
            Cascade,
            Centered,
            ZeroCornered,
            UnderMouse, // special
            OnMainWindow, // special
            Maximizing
            };

        void place(Client* c, QRect& area );
        
        void placeAtRandom            (Client* c, const QRect& area, Policy next = Unknown );
        void placeCascaded            (Client* c, QRect& area, Policy next = Unknown );
        void placeSmart               (Client* c, const QRect& area, Policy next = Unknown );
        void placeMaximizing          (Client* c, QRect& area, Policy next = Unknown );
        void placeCentered    (Client* c, const QRect& area, Policy next = Unknown );
        void placeZeroCornered(Client* c, const QRect& area, Policy next = Unknown );
        void placeDialog      (Client* c, QRect& area, Policy next = Unknown );
        void placeUtility     (Client* c, QRect& area, Policy next = Unknown );

        void reinitCascading( int desktop );

        static Policy policyFromString( const QString& policy, bool no_special );
        static const char* policyToString( Policy policy );

    private:

        void place(Client* c, QRect& area, Policy policy, Policy nextPlacement = Unknown );
        void placeUnderMouse(Client* c, QRect& area, Policy next = Unknown );
        void placeOnMainWindow(Client* c, QRect& area, Policy next = Unknown );
        QRect checkArea( const Client*c, const QRect& area );

        Placement();

    //CT needed for cascading+
        struct DesktopCascadingInfo 
            {
            QPoint pos;
            int col;
            int row;
            };

        QList<DesktopCascadingInfo> cci;

        Workspace* m_WorkspacePtr;
    };

} // namespace

#endif