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::auto_ptr<QuadEdge> makeEdge(const Vertex &o, const Vertex &d);

        static std::auto_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;

        QuadEdge();
 
public:
        virtual ~QuadEdge();

        virtual void free();

        const QuadEdge& getPrimary() const;
        
        virtual void setData(void* data);
        
        virtual void* getData();

        void remove();
        
        inline bool isLive() {
                return isAlive;
        }
 

        inline void setNext(QuadEdge *next) {
                this->next = 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::auto_ptr<geom::LineSegment> toLineSegment() const;
};
 
} //namespace geos.triangulate.quadedge
} //namespace geos.triangulate
} //namespace goes
 
#endif //GEOS_TRIANGULATE_QUADEDGE_QUADEDGE_H