lass::spat::QuadEdge< EdgeHandle >::Edge Class Reference

#include <quad_edge.h>

Collaboration diagram for lass::spat::QuadEdge< EdgeHandle >::Edge:

[legend]

Public Member Functions
	Edge ()
Edge *const	rot ()
Edge *const	invRot ()
Edge *const	sym ()
Edge *const	oNext ()
Edge *const	oPrev ()
Edge *const	dNext ()
Edge *const	dPrev ()
Edge *const	lNext ()
Edge *const	lPrev ()
Edge *const	rNext ()
Edge *const	rPrev ()
const Edge *const	rot () const
const Edge *const	invRot () const
const Edge *const	sym () const
const Edge *const	oNext () const
const Edge *const	oPrev () const
const Edge *const	dNext () const
const Edge *const	dPrev () const
const Edge *const	lNext () const
const Edge *const	lPrev () const
const Edge *const	rNext () const
const Edge *const	rPrev () const
const QuadEdge *const	quadEdge () const
QuadEdge *const	quadEdge ()
const EdgeHandle &	handle () const
EdgeHandle &	handle ()
bool	isConstrained () const
bool	isEdgeConstrained () const
bool	isFaceConstrained () const
int	index () const
Private Attributes
EdgeHandle	edgeHandle_
Edge *	next_
int	index_
Friends
class	QuadEdge< EdgeHandle >

---

Detailed Description

template<typename EdgeHandle>
class lass::spat::QuadEdge< EdgeHandle >::Edge

Definition at line 60 of file quad_edge.h.

---

Constructor & Destructor Documentation

template<typename EdgeHandle >

lass::spat::QuadEdge< EdgeHandle >::Edge::Edge

(

)

[inline]

Definition at line 64 of file quad_edge.h.

---

Member Function Documentation

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::rot

(

)

[inline]

Definition at line 66 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

Referenced by lass::spat::PlanarMesh::deleteEdge(), lass::spat::PlanarMesh::faceHandle(), lass::spat::PlanarMesh::faceHandleRef(), lass::spat::PlanarMesh::forAllFaces(), lass::spat::PlanarMesh::forAllFacesCached(), lass::spat::PlanarMesh::forAllVertices(), lass::spat::PlanarMesh::gcDeleteEdge(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev(), lass::spat::QuadEdge< EdgeHandle >::Edge::rNext(), lass::spat::PlanarMesh::setFaceHandle(), and lass::spat::QuadEdge< EdgeHandle >::splice().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::invRot

(

)

[inline]

Definition at line 67 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

Referenced by lass::spat::QuadEdge< EdgeHandle >::Edge::dPrev(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::rNext().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::sym

(

)

[inline]

Definition at line 68 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

Referenced by lass::spat::PlanarMesh::along(), lass::spat::PlanarMesh::connect(), lass::spat::PlanarMesh::deleteEdge(), lass::spat::PlanarMesh::dest(), lass::spat::QuadEdge< EdgeHandle >::detach(), lass::spat::QuadEdge< EdgeHandle >::Edge::dNext(), lass::spat::impl::EdgeToMatlab::edgeToMatlab(), lass::spat::PlanarMesh::fastAlong(), lass::spat::PlanarMesh::fastDest(), lass::spat::impl::BrutePointLocatorVerbose::findEdge(), lass::spat::impl::BrutePointLocator::findEdge(), lass::spat::PlanarMesh::floodPolygon(), lass::spat::PlanarMesh::floodPolygonCallback(), lass::spat::PlanarMesh::forAllFaces(), lass::spat::PlanarMesh::forAllFacesCached(), lass::spat::PlanarMesh::forAllPolygonFaces(), lass::spat::PlanarMesh::forAllVertices(), lass::spat::PlanarMesh::gcDeleteEdge(), lass::spat::PlanarMesh::hasRightFace(), lass::spat::PlanarMesh::init4(), lass::spat::PlanarMesh::insertEdge(), lass::spat::PlanarMesh::insertSite(), lass::spat::LinearMeshInterpolator< T, TPI >::interpolate(), lass::spat::PlanarMesh::locate(), lass::spat::QuadEdge< EdgeHandle >::Edge::lPrev(), lass::spat::impl::EdgeGatherer::makeConvexPolygon(), lass::spat::PlanarMesh::makeEdge(), lass::spat::impl::EdgeGatherer::makeRectangular(), lass::spat::PlanarMesh::markPolygon(), lass::spat::PlanarMesh::markPolygons(), lass::spat::PlanarMesh::PlanarMesh(), lass::spat::PlanarMesh::pointLocate(), lass::spat::PlanarMesh::pointWalk(), lass::spat::QuadEdge< EdgeHandle >::Edge::rPrev(), lass::spat::PlanarMesh::setDest(), lass::spat::PlanarMesh::setFaceHandle(), lass::spat::PlanarMesh::setOrientedEdgeHandle(), lass::spat::PlanarMesh::shoot(), lass::spat::PlanarMesh::splitEdge(), lass::spat::PlanarMesh::swap(), lass::spat::PlanarMesh::triangulate(), and lass::spat::PlanarMesh::walk().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::oNext

(

)

[inline]

Definition at line 69 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::next_.

Referenced by lass::spat::PlanarMesh::allEqualChainOrder(), lass::spat::QuadEdge< EdgeHandle >::Edge::dNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::dPrev(), lass::spat::PlanarMesh::fixEdge(), lass::spat::PlanarMesh::insertEdge(), lass::spat::PlanarMesh::insertSite(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), lass::spat::PlanarMesh::locate(), lass::spat::QuadEdge< EdgeHandle >::Edge::lPrev(), lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev(), lass::spat::PlanarMesh::pointLocate(), lass::spat::PlanarMesh::pointShoot(), lass::spat::PlanarMesh::removeVertex(), lass::spat::QuadEdge< EdgeHandle >::Edge::rNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::rPrev(), lass::spat::PlanarMesh::setPointHandle(), lass::spat::PlanarMesh::shoot(), lass::spat::QuadEdge< EdgeHandle >::splice(), lass::spat::PlanarMesh::swap(), and lass::spat::PlanarMesh::vertexOrder().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev

(

)

[inline]

Definition at line 70 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::rot().

Referenced by lass::spat::PlanarMesh::deleteEdge(), lass::spat::QuadEdge< EdgeHandle >::detach(), lass::spat::PlanarMesh::fixEdge(), lass::spat::PlanarMesh::gcDeleteEdge(), lass::spat::PlanarMesh::insertSite(), lass::spat::PlanarMesh::locate(), lass::spat::PlanarMesh::pointLocate(), lass::spat::PlanarMesh::swap(), and lass::spat::PlanarMesh::triangulate().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::dNext

(

)

[inline]

Definition at line 71 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by lass::spat::PlanarMesh::fixEdge(), lass::spat::PlanarMesh::insertSite(), lass::spat::PlanarMesh::locate(), lass::spat::impl::EdgeGatherer::makeConvexPolygon(), lass::spat::impl::EdgeGatherer::makeRectangular(), lass::spat::PlanarMesh::pointLocate(), and lass::spat::PlanarMesh::triangulate().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::dPrev

(

)

[inline]

Definition at line 72 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::invRot(), and lass::spat::QuadEdge< EdgeHandle >::Edge::oNext().

Referenced by lass::spat::PlanarMesh::insertSite(), lass::spat::PlanarMesh::locate(), and lass::spat::PlanarMesh::pointLocate().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::lNext

(

)

[inline]

Definition at line 73 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::invRot(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::rot().

Referenced by lass::spat::PlanarMesh::chainOrder(), lass::spat::PlanarMesh::connect(), lass::spat::PlanarMesh::deleteEdge(), lass::spat::PlanarMesh::fastHasLeftFace(), lass::spat::impl::BrutePointLocatorVerbose::findEdge(), lass::spat::impl::BrutePointLocator::findEdge(), lass::spat::PlanarMesh::floodPolygon(), lass::spat::PlanarMesh::floodPolygonCallback(), lass::spat::PlanarMesh::forAllPolygonFaces(), lass::spat::PlanarMesh::gcDeleteEdge(), lass::spat::PlanarMesh::hasLeftFace(), lass::spat::PlanarMesh::inConvexCell(), lass::spat::PlanarMesh::insertSite(), lass::spat::LinearMeshInterpolator< T, TPI >::interpolate(), lass::spat::PlanarMesh::locate(), lass::spat::impl::EdgeGatherer::makeConvexPolygon(), lass::spat::impl::EdgeGatherer::makeRectangular(), lass::spat::PlanarMesh::markPolygon(), lass::spat::PlanarMesh::markPolygons(), lass::spat::PlanarMesh::pointShoot(), lass::spat::PlanarMesh::pointWalk(), lass::spat::PlanarMesh::polygon(), lass::spat::PlanarMesh::setFaceHandle(), lass::spat::PlanarMesh::shoot(), lass::spat::PlanarMesh::split(), lass::spat::PlanarMesh::splitEdge(), lass::spat::PlanarMesh::swap(), lass::spat::PlanarMesh::triangle(), lass::spat::PlanarMesh::triangulate(), lass::spat::PlanarMesh::walk(), and lass::spat::PlanarMesh::walkTillConstrained().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::lPrev

(

)

[inline]

Definition at line 74 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by lass::spat::impl::BrutePointLocator::findEdge(), lass::spat::PlanarMesh::insertSite(), lass::spat::PlanarMesh::locate(), lass::spat::PlanarMesh::pointLocate(), and lass::spat::PlanarMesh::triangulate().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::rNext

(

)

[inline]

Definition at line 75 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::invRot(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::rot().

template<typename EdgeHandle >

Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::rPrev

(

)

[inline]

Definition at line 76 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::rot

(

)

const [inline]

Definition at line 78 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::invRot

(

)

const [inline]

Definition at line 79 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::sym

(

)

const [inline]

Definition at line 80 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::oNext

(

)

const [inline]

Definition at line 81 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::next_.

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev

(

)

const [inline]

Definition at line 82 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::rot().

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::dNext

(

)

const [inline]

Definition at line 83 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::dPrev

(

)

const [inline]

Definition at line 84 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::invRot(), and lass::spat::QuadEdge< EdgeHandle >::Edge::oNext().

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::lNext

(

)

const [inline]

Definition at line 85 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::invRot(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::rot().

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::lPrev

(

)

const [inline]

Definition at line 86 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::rNext

(

)

const [inline]

Definition at line 87 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::invRot(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::rot().

template<typename EdgeHandle >

const Edge* const lass::spat::QuadEdge< EdgeHandle >::Edge::rPrev

(

)

const [inline]

Definition at line 88 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

template<typename EdgeHandle >

const QuadEdge* const lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge

(

)

const [inline]

Definition at line 90 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

Referenced by lass::spat::PlanarMesh::deleteEdge(), lass::spat::PlanarMesh::gcDeleteEdge(), lass::spat::PlanarMesh::insertEdge(), lass::spat::QuadEdge< EdgeHandle >::Edge::isConstrained(), lass::spat::QuadEdge< EdgeHandle >::Edge::isEdgeConstrained(), lass::spat::QuadEdge< EdgeHandle >::Edge::isFaceConstrained(), lass::spat::PlanarMesh::setFaceHandle(), and lass::spat::PlanarMesh::splitEdge().

template<typename EdgeHandle >

QuadEdge* const lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge

(

)

[inline]

Definition at line 91 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

template<typename EdgeHandle >

const EdgeHandle& lass::spat::QuadEdge< EdgeHandle >::Edge::handle

(

)

const [inline]

Definition at line 92 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::edgeHandle_.

Referenced by lass::spat::PlanarMesh::along(), lass::spat::PlanarMesh::edgeHandle(), lass::spat::PlanarMesh::edgeHandleRef(), lass::spat::PlanarMesh::fastAlong(), lass::spat::PlanarMesh::fastOrg(), lass::spat::PlanarMesh::internalMarking(), lass::spat::PlanarMesh::makeEdge(), lass::spat::PlanarMesh::marking(), lass::spat::PlanarMesh::org(), lass::spat::PlanarMesh::pointHandle(), lass::spat::PlanarMesh::pointHandleRef(), lass::spat::PlanarMesh::setEdgeHandle(), lass::spat::PlanarMesh::setInternalMarking(), lass::spat::PlanarMesh::setMarking(), lass::spat::PlanarMesh::setOrg(), and lass::spat::PlanarMesh::setPointHandle().

template<typename EdgeHandle >

EdgeHandle& lass::spat::QuadEdge< EdgeHandle >::Edge::handle

(

)

[inline]

Definition at line 93 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::edgeHandle_.

template<typename EdgeHandle >

bool lass::spat::QuadEdge< EdgeHandle >::Edge::isConstrained

(

)

const [inline]

Definition at line 94 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::isConstrained(), and lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge().

Referenced by lass::spat::PlanarMesh::deleteEdge(), lass::spat::impl::EdgeToMatlab::edgeToMatlab(), lass::spat::PlanarMesh::fixEdge(), lass::spat::PlanarMesh::gcDeleteEdge(), lass::spat::PlanarMesh::insertSite(), lass::spat::impl::EdgeGatherer::makeConvexPolygon(), lass::spat::impl::EdgeGatherer::makeRectangular(), lass::spat::PlanarMesh::splitEdge(), and lass::spat::PlanarMesh::swap().

template<typename EdgeHandle >

bool lass::spat::QuadEdge< EdgeHandle >::Edge::isEdgeConstrained

(

)

const [inline]

Definition at line 95 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::isEdgeConstrained(), and lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge().

template<typename EdgeHandle >

bool lass::spat::QuadEdge< EdgeHandle >::Edge::isFaceConstrained

(

)

const [inline]

Definition at line 96 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::isFaceConstrained(), and lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge().

template<typename EdgeHandle >

int lass::spat::QuadEdge< EdgeHandle >::Edge::index

(

)

const [inline]

Definition at line 98 of file quad_edge.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index_.

Referenced by lass::spat::PlanarMesh::inPrimaryMesh().

---

Friends And Related Function Documentation

template<typename EdgeHandle >

friend class QuadEdge< EdgeHandle > [friend]

Definition at line 62 of file quad_edge.h.

---

Field Documentation

template<typename EdgeHandle >

EdgeHandle lass::spat::QuadEdge< EdgeHandle >::Edge::edgeHandle_ [private]

Definition at line 101 of file quad_edge.h.

Referenced by lass::spat::QuadEdge< EdgeHandle >::copyEdges(), and lass::spat::QuadEdge< EdgeHandle >::Edge::handle().

template<typename EdgeHandle >

Edge* lass::spat::QuadEdge< EdgeHandle >::Edge::next_ [private]

Definition at line 102 of file quad_edge.h.

Referenced by lass::spat::QuadEdge< EdgeHandle >::initEdges(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and lass::spat::QuadEdge< EdgeHandle >::splice().

template<typename EdgeHandle >

int lass::spat::QuadEdge< EdgeHandle >::Edge::index_ [private]

Definition at line 103 of file quad_edge.h.

Referenced by lass::spat::QuadEdge< EdgeHandle >::Edge::index(), lass::spat::QuadEdge< EdgeHandle >::Edge::invRot(), lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge(), lass::spat::QuadEdge< EdgeHandle >::Edge::rot(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

---

The documentation for this class was generated from the following file:

• quad_edge.h