QuadEdge.h

/**********************************************************************
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.osgeo.org
 *
 * Copyright (C) 2012 Excensus LLC.
 *
 * This is free software; you can redistribute and/or modify it under
 * the terms of the GNU Lesser General Licence as published
 * by the Free Software Foundation.
 * See the COPYING file for more information.
 *
 **********************************************************************
 *
 * Last port: triangulate/quadedge/QuadEdge.java r524
 *
 **********************************************************************/
 
#ifndef GEOS_TRIANGULATE_QUADEDGE_QUADEDGE_H
#define GEOS_TRIANGULATE_QUADEDGE_QUADEDGE_H
 
#include <memory>
 
#include <geos/triangulate/quadedge/Vertex.h>
#include <geos/geom/LineSegment.h>
 
namespace geos {
namespace triangulate { //geos.triangulate
namespace quadedge { //geos.triangulate.quadedge
 
class GEOS_DLL QuadEdge {
public:
    static std::unique_ptr<QuadEdge> makeEdge(const Vertex& o, const Vertex& d);
 
    static std::unique_ptr<QuadEdge> connect(QuadEdge& a, QuadEdge& b);
 
    static void splice(QuadEdge& a, QuadEdge& b);
 
    static void swap(QuadEdge& e);
 
private:
    QuadEdge* _rot;
    Vertex   vertex;                    // The vertex that this edge represents
    QuadEdge* next;                       // A reference to a connected edge
    void*   data;
    bool isAlive;
    bool visited;
 
    QuadEdge();
 
public:
    virtual ~QuadEdge();
 
    virtual void free();
 
    const QuadEdge& getPrimary() const;
 
    virtual void setData(void* data);
 
    virtual void* getData();
 
    void remove();
 
    inline bool
    isLive() const
    {
        return isAlive;
    }
 
    inline bool
    isVisited() const
    {
        return visited;
    }
 
    inline void
    setVisited(bool v) {
        visited = v;
    }
 
    inline void
    setNext(QuadEdge* p_next)
    {
        this->next = p_next;
    }
 
    /***************************************************************************
     * QuadEdge Algebra
     ***************************************************************************
     */
 
    inline QuadEdge&
    rot() const
    {
        return *_rot;
    }
 
    inline QuadEdge&
    invRot() const
    {
        return rot().sym();
    }
 
    inline QuadEdge&
    sym() const
    {
        return rot().rot();
    }
 
    inline QuadEdge&
    oNext() const
    {
        return *next;
    }
 
    inline QuadEdge&
    oPrev() const
    {
        return rot().oNext().rot();
    }
 
    inline QuadEdge&
    dNext() const
    {
        return sym().oNext().sym();
    }
 
    inline QuadEdge&
    dPrev() const
    {
        return invRot().oNext().invRot();
    }
 
    inline QuadEdge&
    lNext() const
    {
        return invRot().oNext().rot();
    }
 
    inline QuadEdge&
    lPrev() const
    {
        return oNext().sym();
    }
 
    inline QuadEdge&
    rNext()
    {
        return rot().oNext().invRot();
    }
 
    inline QuadEdge&
    rPrev()
    {
        return sym().oNext();
    }
 
    /***********************************************************************************************
     * Data Access
     **********************************************************************************************/
    inline void
    setOrig(const Vertex& o)
    {
        vertex = o;
    }
 
    inline void
    setDest(const Vertex& d)
    {
        sym().setOrig(d);
    }
 
    const Vertex&
    orig() const
    {
        return vertex;
    }
 
    const Vertex&
    dest() const
    {
        return sym().orig();
    }
 
    inline double
    getLength() const
    {
        return orig().getCoordinate().distance(dest().getCoordinate());
    }
 
    bool equalsNonOriented(const QuadEdge& qe) const;
 
    bool equalsOriented(const QuadEdge& qe) const;
 
    std::unique_ptr<geom::LineSegment> toLineSegment() const;
};
 
} //namespace geos.triangulate.quadedge
} //namespace geos.triangulate
} //namespace goes
 
#endif //GEOS_TRIANGULATE_QUADEDGE_QUADEDGE_H