VisibilityLayout.h

Go to the documentation of this file.

 
//***
// Visibility Layout Method. see "Graph Drawing" by Di Battista et al.
//***
 
#pragma once
 
#include <ogdf/basic/FaceArray.h>
#include <ogdf/basic/GraphAttributes.h>
#include <ogdf/basic/LayoutModule.h>
#include <ogdf/upward/SubgraphUpwardPlanarizer.h>
#include <ogdf/upward/UpwardPlanRep.h>
#include <ogdf/upward/UpwardPlanarizerModule.h>
 
#include <memory>
 
namespace ogdf {
 
class OGDF_EXPORT VisibilityLayout : public LayoutModule {
public:
    VisibilityLayout() {
        m_grid_dist = 1;
        // set default module
        m_upPlanarizer.reset(new SubgraphUpwardPlanarizer());
    }
 
    virtual void call(GraphAttributes& GA) override;
 
    void layout(GraphAttributes& GA, const UpwardPlanRep& UPROrig);
 
    void setUpwardPlanarizer(UpwardPlanarizerModule* upPlanarizer) {
        m_upPlanarizer.reset(upPlanarizer);
    }
 
    void setMinGridDistance(int dist) { m_grid_dist = dist; }
 
 
private:
    //min grid distance
    int m_grid_dist;
 
    //node segment of the visibility representation
    struct NodeSegment {
        int y; //y coordinate
        int x_l; // left x coordinate
        int x_r; // right x coordiante
    };
 
    // edge segment of the visibility representation
    struct EdgeSegment {
        int y_b; // bottom y coordinate
        int y_t; // top y coordinate
        int x; // x coordiante
    };
 
    //mapping node to node segment of visibility presentation
    NodeArray<NodeSegment> nodeToVis;
 
    //mapping edge to edge segment of visibility presentation
    EdgeArray<EdgeSegment> edgeToVis;
 
    std::unique_ptr<UpwardPlanarizerModule> m_upPlanarizer; // upward planarizer
 
    void constructDualGraph(const UpwardPlanRep& UPR, Graph& D, node& s_D, node& t_D,
            FaceArray<node>& faceToNode, NodeArray<face>& leftFace_node,
            NodeArray<face>& rightFace_node, EdgeArray<face>& leftFace_edge,
            EdgeArray<face>& rightFace_edge);
 
    void constructVisibilityRepresentation(const UpwardPlanRep& UPR);
};
 
}