GridLayout.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/EdgeArray.h>
#include <ogdf/basic/Layout.h>
#include <ogdf/basic/NodeArray.h>
#include <ogdf/basic/geometry.h>
 
namespace ogdf {
 
class OGDF_EXPORT GridLayout {
public:
    GridLayout() { }
 
    explicit GridLayout(const Graph& G) : m_x(G, 0), m_y(G, 0), m_bends(G) { }
 
    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
};
 
}