Planarity.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_PLANARITY_H
#define OGDF_PLANARITY_H


#include <ogdf/internal/energybased/EnergyFunction.h>
#include <ogdf/basic/Array2D.h>


namespace ogdf {


class Planarity: public EnergyFunction {
public: 
    Planarity(GraphAttributes &AG);

    ~Planarity();

    void computeEnergy();

private:
    struct ChangedCrossing {
        int edgeNum1;
        int edgeNum2;
        bool cross;
    };

    bool intersect(const edge, const edge) const;

    void compCandEnergy();

    void internalCandidateTaken();

    void clearCandidateCrossings();

    bool lowLevelIntersect( const DPoint&, const DPoint&, const DPoint&,
         const DPoint&) const;

#ifdef OGDF_DEBUG
        virtual void printInternalData() const;
#endif

    EdgeArray<int> *m_edgeNums; 
    Array2D<bool> *m_crossingMatrix; 

    List<ChangedCrossing> m_crossingChanges; 

    List<edge> m_nonSelfLoops; 
}; // class Planarity


}// namespace ogdf

#endif