MixedModelBase.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/augmentation/AugmentationModule.h>
#include <ogdf/basic/GridLayout.h>
#include <ogdf/planarity/EmbedderModule.h>
#include <ogdf/planarity/PlanRep.h>
#include <ogdf/planarlayout/ShellingOrderModule.h>
#include <ogdf/planarlayout/mixed_model_layout/IOPoints.h>
#include <ogdf/planarlayout/mixed_model_layout/MMOrder.h>
 
namespace ogdf {
 
class MixedModelBase {
public:
    MixedModelBase(PlanRep& PG, GridLayout& gridLayout)
        : m_PG(PG), m_gridLayout(gridLayout), m_iops(PG) { }
 
    virtual ~MixedModelBase() { }
 
    void computeOrder(AugmentationModule& augmenter, EmbedderModule* pEmbedder,
            adjEntry adjExternal, ShellingOrderModule& compOrder);
 
    void assignIopCoords();
 
    void placeNodes();
 
    void computeXCoords();
 
    void computeYCoords();
 
    void setBends();
 
    void postprocessing1();
 
    void postprocessing2();
 
 
    void printMMOrder(std::ostream& os);
    void printInOutPoints(std::ostream& os);
    void print(std::ostream& os, const InOutPoint& iop);
    void printNodeCoords(std::ostream& os);
 
    MixedModelBase& operator=(const MixedModelBase&) = delete;
 
private:
    PlanRep& m_PG;
 
    GridLayout& m_gridLayout;
 
    MMOrder m_mmo;
    IOPoints m_iops;
    ArrayBuffer<PlanRep::Deg1RestoreInfo> m_deg1RestoreStack;
 
    Array<int> m_dyl, m_dyr;
    Array<ListConstIterator<InOutPoint>> m_leftOp, m_rightOp;
    NodeArray<ListConstIterator<InOutPoint>> m_nextLeft, m_nextRight;
    NodeArray<int> m_dxla, m_dxra;
 
    bool exists(adjEntry adj) { return !m_PG.isDummy(adj->theEdge()); }
 
    bool hasLeft(int k) const;
 
    bool hasRight(int k) const;
 
    void removeDeg1Nodes();
 
    void firstPoint(int& x, int& y, adjEntry adj);
    bool isRedundant(int x1, int y1, int x2, int y2, int x3, int y3);
};
 
}