SchnyderLayout.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/geometry.h>
#include <ogdf/planarlayout/GridLayoutModule.h>
 
namespace ogdf {
class GraphCopy;
class GridLayout;
template<class E>
class List;
 
class OGDF_EXPORT SchnyderLayout : public PlanarGridLayoutModule {
public:
    SchnyderLayout();
 
    enum class CombinatorialObjects {
        VerticesMinusDepth, 
        Faces 
    };
 
    CombinatorialObjects getCombinatorialObjects() { return m_combinatorialObjects; }
 
    void setCombinatorialObjects(CombinatorialObjects combinatorialObjects) {
        m_combinatorialObjects = combinatorialObjects;
    }
 
protected:
    virtual void doCall(const Graph& G, adjEntry adjExternal, GridLayout& gridLayout,
            IPoint& boundingBox, bool fixEmbedding) override;
 
private:
    void contract(Graph& G, node a, node b, node c, List<node>& L);
 
    void realizer(GraphCopy& G, const List<node>& L, node a, node b, node c,
            EdgeArray<int>& rValues, GraphCopy& T);
 
    void subtreeSizes(EdgeArray<int>& rValues, int i, node r, NodeArray<int>& size);
 
    void prefixSum(EdgeArray<int>& rValues, int i, node r, const NodeArray<int>& val,
            NodeArray<int>& sum);
 
    void schnyderEmbedding(GraphCopy& GC, GridLayout& gridLayout, adjEntry adjExternal);
 
    CombinatorialObjects m_combinatorialObjects;
};
 
}