PlanarizationLayout.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/LayoutModule.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/geometry.h>
#include <ogdf/packing/CCLayoutPackModule.h>
#include <ogdf/planarity/CrossingMinimizationModule.h>
#include <ogdf/planarity/EmbedderModule.h>
#include <ogdf/planarity/LayoutPlanRepModule.h>
#include <ogdf/planarity/planarization_layout/CliqueReplacer.h>
 
#include <algorithm>
#include <memory>
 
namespace ogdf {
class GraphAttributes;
class Layout;
class PlanRep;
template<class E>
class List;
 
 
class OGDF_EXPORT PlanarizationLayout : public LayoutModule {
public:
    PlanarizationLayout();
 
    ~PlanarizationLayout() { }
 
 
    void call(GraphAttributes& ga) override;
 
 
    void call(GraphAttributes& ga, Graph& g);
 
    void callSimDraw(GraphAttributes& ga);
 
 
    double pageRatio() const { return m_pageRatio; }
 
    void pageRatio(double ratio) { m_pageRatio = ratio; }
 
 
    int minCliqueSize() const { return m_cliqueSize; }
 
    void minCliqueSize(int i) { m_cliqueSize = max(i, 3); }
 
    void setCrossMin(CrossingMinimizationModule* pCrossMin) { m_crossMin.reset(pCrossMin); }
 
 
    void setEmbedder(EmbedderModule* pEmbedder) { m_embedder.reset(pEmbedder); }
 
 
    void setPlanarLayouter(LayoutPlanRepModule* pPlanarLayouter) {
        m_planarLayouter.reset(pPlanarLayouter);
    }
 
 
    void setPacker(CCLayoutPackModule* pPacker) { m_packer.reset(pPacker); }
 
    int numberOfCrossings() const { return m_nCrossings; }
 
 
private:
    using CliqueReplacer = planarization_layout::CliqueReplacer;
 
    void arrangeCCs(PlanRep& PG, GraphAttributes& GA, Array<DPoint>& boundingBox) const;
    void preprocessCliques(Graph& G, CliqueReplacer& cliqueReplacer);
    void fillAdjNodes(List<node>& adjNodes, PlanRep& PG, node centerNode, NodeArray<bool>& isClique,
            Layout& drawing);
 
    std::unique_ptr<CrossingMinimizationModule> m_crossMin;
 
    std::unique_ptr<EmbedderModule> m_embedder;
 
    std::unique_ptr<LayoutPlanRepModule> m_planarLayouter;
 
    std::unique_ptr<CCLayoutPackModule> m_packer;
 
    double m_pageRatio; 
    int m_nCrossings; 
 
    int m_cliqueSize; 
};
 
}