CrossingMinimalPosition.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/geometric/VertexPositionModule.h>
 
#include <random>
 
#ifdef OGDF_INCLUDE_CGAL
#   include <CGAL/Gmpq.h>
#endif
 
namespace ogdf {
class GraphAttributes;
 
template<typename FT>
class CrossingMinimalPosition : public VertexPositionModule {
public: // ~Initialize vertex position module
    CrossingMinimalPosition() { }
 
    ~CrossingMinimalPosition() { }
 
    DPoint call(GraphAttributes& GA, node v);
 
    void setExactComputation() {
        m_number_of_edge_samples = -1;
        m_number_of_point_samples = 1;
        m_neighborhood_threshold = -1;
        m_within_region = true;
    }
 
    void setSampleSize(const unsigned int number_of_edge_samples,
            const unsigned int number_of_point_samples) {
        m_number_of_edge_samples = number_of_edge_samples;
        m_number_of_point_samples = number_of_point_samples;
    }
 
    void computePositionInOptimalRegion(const bool within_region) {
        m_within_region = within_region;
    }
 
    void setNeighboorhoodThreshold(const unsigned int threshold) {
        m_neighborhood_threshold = threshold;
    }
 
    unsigned int neighborThreshold() const { return m_neighborhood_threshold; }
 
protected:
    unsigned int m_number_of_edge_samples = -1;
    unsigned int m_number_of_point_samples = 1;
    unsigned int m_neighborhood_threshold = 100;
    bool m_within_region = true;
 
    std::mt19937_64 rnd;
};
 
// the actual instantiation happens in CrossingMinimalPosition.cpp (thus the 'extern'),
// here we just need to mark the instantiated class as EXPORTed
extern template class OGDF_EXPORT_TEMPL_DECL CrossingMinimalPosition<double>;
using CrossingMinimalPositionFast = CrossingMinimalPosition<double>;
 
#ifdef OGDF_INCLUDE_CGAL
extern template class OGDF_EXPORT_TEMPL_DECL CrossingMinimalPosition<CGAL::Gmpq>;
using CrossingMinimalPositionPrecise = CrossingMinimalPosition<CGAL::Gmpq>;
#endif
 
 
class OGDF_EXPORT CrossingMinimalPositionApx : public CrossingMinimalPositionFast {
public:
    CrossingMinimalPositionApx() {
        m_number_of_edge_samples = 512;
        m_number_of_point_samples = 1000;
        m_neighborhood_threshold = 100;
        m_within_region = true;
    }
};
 
class OGDF_EXPORT CrossingMinimalPositionApxWeighted : public CrossingMinimalPositionFast {
public:
    CrossingMinimalPositionApxWeighted() {
        m_number_of_edge_samples = 512;
        m_number_of_point_samples = 1000;
        m_neighborhood_threshold = 100;
        m_within_region = false;
    }
};
 
 
}