GridLayout.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_GRID_LAYOUT_H
#define OGDF_GRID_LAYOUT_H


#include <ogdf/basic/NodeArray.h>
#include <ogdf/basic/geometry.h>


namespace ogdf {

    class Layout;



class OGDF_EXPORT GridLayout
{
public:
    GridLayout() { }

    GridLayout(const Graph &G) : m_x(G,0), m_y(G,0), m_bends(G) { }

    // destruction
    virtual ~GridLayout() { }

    
    const NodeArray<int> &x() const { return m_x; }
    NodeArray<int> &x() { return m_x; }

    const NodeArray<int> &y() const { return m_y; }
    NodeArray<int> &y() { return m_y; }

    const EdgeArray<IPolyline> &bends() const { return m_bends; }
    EdgeArray<IPolyline> &bends() { return m_bends; }


    const int &x(node v) const { return m_x[v]; }
    int &x(node v) { return m_x[v]; }

    const int &y(node v) const { return m_y[v]; }
    int &y(node v) { return m_y[v]; }


    const IPolyline &bends(edge e) const { return m_bends[e]; }
    IPolyline &bends(edge e) { return m_bends[e]; }

    IPolyline polyline(edge e) const;


    void init(const Graph &G) {
        m_x.init(G,0);
        m_y.init(G,0);
        m_bends.init(G);
    }

    void init() {
        m_x.init();
        m_y.init();
        m_bends.init();
    }

    IPolyline getCompactBends(edge e) const;

    void compactAllBends();

    bool checkLayout();

    void computeBoundingBox(int &xmin, int &xmax, int &ymin, int &ymax);

    int totalManhattanEdgeLength() const;

    int maxManhattanEdgeLength() const;
    int manhattanEdgeLength(edge e) const;

    double totalEdgeLength() const;

    int numberOfBends() const;

    virtual void remap(Layout &drawing);

    static int manhattanDistance(const IPoint &ip1, const IPoint &ip2);
    static double euclideanDistance(const IPoint &ip1, const IPoint &ip2);

protected:
    NodeArray<int> m_x;  
    NodeArray<int> m_y;  
    EdgeArray<IPolyline> m_bends; 

private:
    static bool isRedundant(IPoint &p1, IPoint &p2, IPoint &p3);
    static void compact(IPolyline &ip);


    OGDF_MALLOC_NEW_DELETE
}; // class GridLayout


} // end namespace ogdf

#endif