lass::spat::PlanarMesh Class Reference

a planar mesh More...

#include <planar_mesh.h>

Inheritance diagram for lass::spat::PlanarMesh:

Collaboration diagram for lass::spat::PlanarMesh:

[legend]


Data Structures
struct	ProxyHandle
class	StackIncrementer
Public Types
enum	{ stackDepth = TBitField::size - 1, publicMarkIndex = TBitField::size - 1 }
typedef lass::prim::Point2D< T >	TPoint2D
typedef lass::prim::Vector2D< T >	TVector2D
typedef lass::prim::Line2D< T, prim::Cartesian, prim::Unnormalized >	TLine2D
typedef lass::prim::Ray2D< T, prim::Unnormalized, prim::Unbounded >	TRay2D
typedef lass::prim::LineSegment2D< T >	TLineSegment2D
typedef lass::prim::SimplePolygon2D< T >	TSimplePolygon2D
typedef lass::prim::Triangle2D< T >	TTriangle2D
typedef experimental::BitField < num::Tuint32 >	TBitField
typedef lass::spat::QuadEdge < ProxyHandle >	TQuadEdge
typedef TQuadEdge::Edge	TEdge
typedef std::vector< TQuadEdge * >	TQuadEdgeList
typedef std::vector < ProxyHandle * >	TProxyHandleList
typedef lass::util::CallbackR1 < bool, TEdge * >	TEdgeCallback
typedef lass::util::CallbackR3 < bool, TEdge *, const TSimplePolygon2D &, FaceHandle >	TEdgePolyFaceHandleCallback
Public Member Functions
	PlanarMesh (const TPoint2D &a, const TPoint2D &b, const TPoint2D &c)
	PlanarMesh (const TPoint2D &a, const TPoint2D &b, const TPoint2D &c, const TPoint2D &d)
	PlanarMesh (const prim::Aabb2D< T > &iAabb)
void	setTolerance (const T &iTolerance)
const T &	tolerance ()
void	setPointDistanceTolerance (const T &iPointDistanceTolerance)
const T &	pointDistanceTolerance ()
virtual	~PlanarMesh ()
TEdge *	startEdge () const
bool	isBoundingPoint (const TPoint2D &iPoint) const
	true for points defining the boundary
bool	forAllPrimaryEdges (const TEdgeCallback &iCallback)
bool	forAllPrimaryUndirectedEdges (const TEdgeCallback &iCallback)
	forAllPrimaryUndirectedEdges.
bool	forAllPrimaryUndirectedEdgesCached (const TEdgeCallback &iCallback)
	forAllPrimaryUndirectedEdges.
bool	forAllDualEdges (const TEdgeCallback &iCallback)
bool	forAllEdges (const TEdgeCallback &iCallback)
bool	forAllVertices (const TEdgeCallback &iCallback)
bool	forAllFaces (const TEdgeCallback &iCallback)
bool	forAllFacesCached (const TEdgeCallback &iCallback)
template<typename InputPolygonIterator , typename InputFaceHandleIterator >
bool	forAllPolygonFaces (InputPolygonIterator iFirstPolygon, InputPolygonIterator iLastPolygon, InputFaceHandleIterator iFirstFaceHandle, const TEdgePolyFaceHandleCallback &iCallback)
	marks all faces which have their barycentrum inside the given polygon with the provided handle
TEdge *	locate (const TPoint2D &iPoint, TEdge *iHint=0) const
	locate an edge of the triangle containing iPoint
TEdge *	pointLocate (const TPoint2D &iPoint) const
	locate an edge of which the org is the same as iPoint, useful for known degeneracy point location, possibly slower than the regular locate
TEdge *	shoot (const TRay2D &iRay) const
	locate the edge found by shooting the ray from within the triangle containt the tail of the ray
template<typename OutputIterator >
OutputIterator	walk (const TLineSegment2D &iSegment, OutputIterator oCrossedEdges) const
template<typename OutputIterator >
OutputIterator	walkIntersections (const TLineSegment2D &iSegment, OutputIterator oIntersections) const
std::pair< int, TEdge * >	walkTillConstrained (const TRay2D &iRay) const
TEdge *	insertSite (const TPoint2D &iPoint, bool makeDelaunay=true, bool forceOnEdge=false)
	makeDelaunay: after insertion of the site force a _Delaunay_ triangulation forceOnEdge : points are considered on the edge although due to numerical roundoff they maybe not, as user you should let this default to false or you'd better be knowning damn well what you are doing :-D
TEdge *	insertEdge (const TLineSegment2D &iSegment, EdgeHandle iLeftHandle=EdgeHandle(), EdgeHandle iRightHandle=EdgeHandle(), PointHandle iPointHandle=PointHandle(), bool forcePointHandle=false, bool makeDelaunay=true)
	insertEdge.
TEdge *	insertPolygon (const TSimplePolygon2D &iSegment, EdgeHandle iLeftHandle=EdgeHandle(), EdgeHandle iRightHandle=EdgeHandle(), bool makeDelaunay=true)
void	markPolygon (TEdge *iStartEdge, const TSimplePolygon2D &iPolygon, FaceHandle iFaceHandle)
	marks all faces which have their barycentrum inside the given polygon with the provided handle
template<typename InputPolygonIterator , typename InputFaceHandleIterator >
void	markPolygons (InputPolygonIterator iFirstPolygon, InputPolygonIterator iLastPolygon, InputFaceHandleIterator iFirstFaceHandle)
	marks all faces which have their barycentrum inside the given polygon with the provided handle
void	markPolygons (const std::vector< TSimplePolygon2D > &iPolygons, const std::vector< FaceHandle > &iFaceHandles)
	marks all faces which have their barycentrum inside the given polygon with the provided handle
bool	deleteEdge (TEdge *iEdge)
	delete edge without using gc
bool	gcDeleteEdge (TEdge *iEdge)
	delete edge using garbage collector, useful for deletion avalanches
int	gc ()
	do garbage collection after deletion avalanches, returns number of quadedge collected
long	edgeCount () const
void	makeMaximalConvexPolygon (T iMaxSurface=T(-1))
void	makeRectangular (T minAngle, T maxAngle)
TEdge *	makeEdge (const TPoint2D &a, const TPoint2D &b, bool makeConstrained)
	makes a _dangling_ edge, this is really only for ADVANCED usage, you'll have to splice it or it won't be in the mesh!
TEdge *	connect (TEdge a, TEdge b)
	connects the dest of a with the org of b
TEdge *	split (TEdge *a, T iWhere)
	splits an edge with iWhere in the open interval (0,1) and returns the new edge with as org the splitting point
void	swap (TEdge *iEdge)
void	setTempQuadEdges (bool iAllocateInTemp)
bool	moveWithinNeighbourhood (TEdge *iEdge, const TPoint2D &iNewLocation)
bool	removeVertex (TEdge *iEdge)
Static Public Member Functions
static TTriangle2D	triangle (const TEdge *iEdge)
static TSimplePolygon2D	polygon (const TEdge *iEdge)
static const TPoint2D &	org (const TEdge *iEdge)
static const TPoint2D &	dest (const TEdge *iEdge)
static const TPoint2D &	fastOrg (const TEdge *iEdge)
static const TPoint2D &	fastDest (const TEdge *iEdge)
static TPoint2D	along (const TEdge *iEdge, const T &iParam)
static TPoint2D	fastAlong (const TEdge *iEdge, const T &iParam)
static const TVector2D	direction (const TEdge *iEdge)
static bool	rightOf (const TPoint2D &iPoint, const TEdge *iEdge)
static bool	fastRightOf (const TPoint2D &iPoint, const TEdge *iEdge)
static bool	leftOf (const TPoint2D &iPoint, const TEdge *iEdge)
static bool	fastLeftOf (const TPoint2D &iPoint, const TEdge *iEdge)
static bool	onEdge (const TPoint2D &iPoint, const TEdge *iEdge)
static bool	hasLeftFace (const TEdge *iEdge)
static bool	fastHasLeftFace (const TEdge *iEdge)
static bool	hasRightFace (const TEdge *iEdge)
static int	chainOrder (const TEdge *iEdge)
	chainOrder.
static int	vertexOrder (const TEdge *iEdge)
	vertexOrder.
static bool	allEqualChainOrder (const TEdge *iEdge)
	allEqualchainOrder.
static bool	inConvexCell (const TPoint2D &iPoint, const TEdge *iEdge)
static void	setOrg (const TPoint2D &iOrg, TEdge *iEdge)
static void	setDest (const TPoint2D &iDest, TEdge *iEdge)
static bool	inPrimaryMesh (const TEdge *iEdge)
static bool	inDualMesh (const TEdge *iEdge)
static bool	marking (const TEdge *iEdge)
static void	setMarking (TEdge *iEdge, bool iMark)
static PointHandle	pointHandle (const TEdge *iEdge)
static EdgeHandle	edgeHandle (const TEdge *iEdge)
static FaceHandle	faceHandle (const TEdge *iEdge)
static PointHandle &	pointHandleRef (TEdge *iEdge)
static EdgeHandle &	edgeHandleRef (TEdge *iEdge)
static FaceHandle &	faceHandleRef (TEdge *iEdge)
static void	setPointHandle (TEdge *iEdge, PointHandle iHandle)
static void	setEdgeHandle (TEdge *iEdge, EdgeHandle iHandle)
static void	setFaceHandle (TEdge *iEdge, FaceHandle iHandle)
static void	setOrientedEdgeHandle (TEdge *iEdge, EdgeHandle iLeftHandle, EdgeHandle iRightHandle, const TVector2D &iDirection)
Static Public Attributes
static const int	PLANAR_MESH_STACK_DEPTH = TBitField::size - 1
	this determines the maximum nesting depth of forAllVertices and forAllFaces
static unsigned	numSetOrientedEdgeHandleCalls = 0
static unsigned	numSetOrientedEdgeHandleSwaps = 0
Private Member Functions
	PlanarMesh ()
void	init4 (const TPoint2D &a, const TPoint2D &b, const TPoint2D &c, const TPoint2D &d)
void	fixEdge (TEdge *e)
	in quadrilateral possibly switch the diagonal for delaunay
TEdge *	makeEmptyEdge (bool makeConstrained)
void	triangulate (TEdge *iEdge)
void	splitEdge (TEdge *e, const TPoint2D &iPoint)
TEdge *	pointShoot (const TRay2D &iRay) const
	locate the edge found by shooting the ray from within the triangle with the support of the ray as a known point
template<typename OutputIterator >
OutputIterator	pointWalk (const TLineSegment2D &iSegment, OutputIterator oCrossedEdges) const
void	safeSplitEdge (TEdge *e, const TPoint2D &iPoint)
TPoint2D	snap (const TPoint2D &a, const TPoint2D &b, const TPoint2D &c)
TEdge *	bruteForceLocate (const TPoint2D &iPoint) const
TEdge *	bruteForceExactLocate (const TPoint2D &iPoint) const
bool	internalMarking (const TEdge *iEdge)
bool	deletePoint (TEdge *e)
void	setInternalMarking (TEdge *iEdge, bool iMark)
void	setInternalMarkingAroundVertex (typename PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge *iEdge, bool iMark)
void	setInternalMarkingInFace (typename PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge *iEdge, bool iMark)
bool	floodPolygon (TEdge *iStartEdge, const TSimplePolygon2D &iPolygon, FaceHandle iFaceHandle)
bool	floodPolygonCallback (TEdge *iStartEdge, const TSimplePolygon2D &iPolygon, FaceHandle iFaceHandle, const TEdgePolyFaceHandleCallback &iCallback)
template<typename T >
T *const	make (const T &x)
template<typename T >
void	free (T *p)
Private Attributes
bool	allocateInTemp_
TEdge *	startEdge_
TQuadEdgeList	quadEdgeList_
TQuadEdgeList	tempQuadEdgeList_
std::vector< TPoint2D >	boundingPoints_
T	tolerance_
T	pointDistanceTolerance_
long	edgeCount_
int	stackDepth_
experimental::ResetableThreadLocalVariable < TEdge * >	lastLocateEdge_
experimental::ResetableThreadLocalVariable < TEdge * >	lastFloodEdge_
Friends
class	impl::EdgeToMatlab< T, PointHandle, EdgeHandle, FaceHandle >
class	impl::EdgeGatherer< T, PointHandle, EdgeHandle, FaceHandle >
class	impl::EdgeMarker< T, PointHandle, EdgeHandle, FaceHandle >

Detailed Description

a planar mesh

Author:: Tom De Muer [TDM]

Credits:: This code is inspired on the code of Dani Lischinski distributed under the GPL (Graphics Gems IV)

Definition at line 236 of file planar_mesh.h.

Member Typedef Documentation

typedef lass::prim::Point2D<T> lass::spat::PlanarMesh::TPoint2D

Definition at line 239 of file planar_mesh.h.

typedef lass::prim::Vector2D<T> lass::spat::PlanarMesh::TVector2D

Definition at line 240 of file planar_mesh.h.

typedef lass::prim::Line2D<T, prim::Cartesian, prim::Unnormalized > lass::spat::PlanarMesh::TLine2D

Definition at line 241 of file planar_mesh.h.

typedef lass::prim::Ray2D<T, prim::Unnormalized, prim::Unbounded > lass::spat::PlanarMesh::TRay2D

Definition at line 242 of file planar_mesh.h.

typedef lass::prim::LineSegment2D<T> lass::spat::PlanarMesh::TLineSegment2D

Definition at line 243 of file planar_mesh.h.

typedef lass::prim::SimplePolygon2D<T> lass::spat::PlanarMesh::TSimplePolygon2D

Definition at line 244 of file planar_mesh.h.

typedef lass::prim::Triangle2D<T> lass::spat::PlanarMesh::TTriangle2D

Definition at line 245 of file planar_mesh.h.

typedef experimental::BitField<num::Tuint32> lass::spat::PlanarMesh::TBitField

Definition at line 246 of file planar_mesh.h.

typedef lass::spat::QuadEdge<ProxyHandle> lass::spat::PlanarMesh::TQuadEdge

Definition at line 292 of file planar_mesh.h.

typedef TQuadEdge::Edge lass::spat::PlanarMesh::TEdge

Definition at line 293 of file planar_mesh.h.

typedef std::vector< TQuadEdge* > lass::spat::PlanarMesh::TQuadEdgeList

Definition at line 294 of file planar_mesh.h.

typedef std::vector< ProxyHandle* > lass::spat::PlanarMesh::TProxyHandleList

Definition at line 295 of file planar_mesh.h.

typedef lass::util::CallbackR1<bool,TEdge*> lass::spat::PlanarMesh::TEdgeCallback

Definition at line 296 of file planar_mesh.h.

typedef lass::util::CallbackR3<bool,TEdge*,const TSimplePolygon2D&, FaceHandle> lass::spat::PlanarMesh::TEdgePolyFaceHandleCallback

Definition at line 297 of file planar_mesh.h.

Member Enumeration Documentation

anonymous enum

Enumerator:

stackDepth
publicMarkIndex

Definition at line 249 of file planar_mesh.h.

Constructor & Destructor Documentation

TEMPLATE_DEF lass::spat::PlanarMesh::PlanarMesh	(	const TPoint2D &	a,
		const TPoint2D &	b,
		const TPoint2D &	c
	)

Definition at line 884 of file planar_mesh.h.

References allocateInTemp_, boundingPoints_, edgeCount_, lastFloodEdge_, lastLocateEdge_, makeEdge(), pointDistanceTolerance_, lass::spat::experimental::ResetableThreadLocalVariable< T >::reset(), lass::spat::QuadEdge< EdgeHandle >::splice(), stackDepth_, startEdge_, lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), and tolerance_.

TEMPLATE_DEF lass::spat::PlanarMesh::PlanarMesh	(	const TPoint2D &	a,
		const TPoint2D &	b,
		const TPoint2D &	c,
		const TPoint2D &	d
	)

Definition at line 956 of file planar_mesh.h.

References allocateInTemp_, and init4().

TEMPLATE_DEF lass::spat::PlanarMesh::PlanarMesh ( const prim::Aabb2D< T > & iAabb )

Definition at line 945 of file planar_mesh.h.

References allocateInTemp_, init4(), lass::prim::Aabb2D< T, MinMaxPolicy >::max(), and lass::prim::Aabb2D< T, MinMaxPolicy >::min().

TEMPLATE_DEF lass::spat::PlanarMesh::~PlanarMesh ( ) [virtual]

Definition at line 978 of file planar_mesh.h.

References deletePoint(), forAllVertices(), lass::spat::experimental::ObjectAllocator::free(), and quadEdgeList_.

lass::spat::PlanarMesh::PlanarMesh ( ) [private]

Member Function Documentation

void lass::spat::PlanarMesh::setTolerance ( const T & iTolerance ) [inline]

Definition at line 303 of file planar_mesh.h.

const T& lass::spat::PlanarMesh::tolerance ( ) [inline]

Definition at line 304 of file planar_mesh.h.

void lass::spat::PlanarMesh::setPointDistanceTolerance ( const T & iPointDistanceTolerance ) [inline]

Definition at line 305 of file planar_mesh.h.

const T& lass::spat::PlanarMesh::pointDistanceTolerance ( ) [inline]

Definition at line 306 of file planar_mesh.h.

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::startEdge ( ) const

Definition at line 2563 of file planar_mesh.h.

References startEdge_.

Referenced by pointShoot(), and shoot().

TEMPLATE_DEF bool lass::spat::PlanarMesh::isBoundingPoint ( const TPoint2D & iPoint ) const

true for points defining the boundary

Definition at line 1393 of file planar_mesh.h.

References boundingPoints_.

Referenced by lass::spat::LinearMeshInterpolator< T, TPI >::interpolate(), locate(), pointShoot(), and pointWalk().

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllPrimaryEdges ( const TEdgeCallback & iCallback )

Definition at line 2969 of file planar_mesh.h.

References inPrimaryMesh(), and quadEdgeList_.

Referenced by bruteForceLocate(), forAllFaces(), forAllFacesCached(), forAllPolygonFaces(), forAllVertices(), makeMaximalConvexPolygon(), makeRectangular(), markPolygon(), and markPolygons().

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllPrimaryUndirectedEdges ( const TEdgeCallback & iCallback )

forAllPrimaryUndirectedEdges.

Edges sharing endpoints are only listed once

Definition at line 2993 of file planar_mesh.h.

References inPrimaryMesh(), and quadEdgeList_.

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllPrimaryUndirectedEdgesCached ( const TEdgeCallback & iCallback )

forAllPrimaryUndirectedEdges.

Edges sharing endpoints are only listed once. Random starting point

Definition at line 3014 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::deleted, inPrimaryMesh(), and quadEdgeList_.

Referenced by makeMaximalConvexPolygon(), and makeRectangular().

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllDualEdges ( const TEdgeCallback & iCallback )

Definition at line 3063 of file planar_mesh.h.

References inDualMesh(), and quadEdgeList_.

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllEdges ( const TEdgeCallback & iCallback )

Definition at line 3086 of file planar_mesh.h.

References quadEdgeList_.

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllVertices ( const TEdgeCallback & iCallback )

Definition at line 3103 of file planar_mesh.h.

References forAllPrimaryEdges(), inDualMesh(), internalMarking(), PLANAR_MESH_STACK_DEPTH, quadEdgeList_, lass::spat::QuadEdge< EdgeHandle >::Edge::rot(), setInternalMarkingAroundVertex(), stackDepth_, and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by bruteForceExactLocate(), and ~PlanarMesh().

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllFaces ( const TEdgeCallback & iCallback )

Definition at line 3204 of file planar_mesh.h.

References forAllPrimaryEdges(), inDualMesh(), internalMarking(), PLANAR_MESH_STACK_DEPTH, quadEdgeList_, lass::spat::QuadEdge< EdgeHandle >::Edge::rot(), setInternalMarkingInFace(), stackDepth_, and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by bruteForceLocate().

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllFacesCached ( const TEdgeCallback & iCallback )

Definition at line 3137 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::deleted, lass::spat::QuadEdge< EdgeHandle >::edges(), forAllPrimaryEdges(), inDualMesh(), internalMarking(), PLANAR_MESH_STACK_DEPTH, quadEdgeList_, lass::spat::QuadEdge< EdgeHandle >::Edge::rot(), setInternalMarkingInFace(), stackDepth_, and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

template<typename InputPolygonIterator , typename InputFaceHandleIterator >

TEMPLATE_DEF bool lass::spat::PlanarMesh::forAllPolygonFaces	(	InputPolygonIterator	iFirstPolygon,
		InputPolygonIterator	iLastPolygon,
		InputFaceHandleIterator	iFirstFaceHandle,
		const TEdgePolyFaceHandleCallback &	iCallback
	)			`[inline]`

marks all faces which have their barycentrum inside the given polygon with the provided handle

Definition at line 2459 of file planar_mesh.h.

References chainOrder(), lass::io::cout(), floodPolygonCallback(), forAllPrimaryEdges(), lastFloodEdge_, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), locate(), PLANAR_MESH_STACK_DEPTH, stackDepth_, and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::locate	(	const TPoint2D &	iPoint,
		TEdge *	iHint = `0`
	)			const

locate an edge of the triangle containing iPoint

Definition at line 1407 of file planar_mesh.h.

References bruteForceLocate(), chainOrder(), lass::spat::QuadEdge< EdgeHandle >::Edge::dNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::dPrev(), edgeCount_, fastDest(), fastHasLeftFace(), fastLeftOf(), fastOrg(), fastRightOf(), isBoundingPoint(), lastLocateEdge_, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::lPrev(), onEdge(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::point(), rightOf(), lass::prim::squaredDistance(), lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), and lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::t().

Referenced by forAllPolygonFaces(), insertEdge(), insertSite(), lass::spat::LinearMeshInterpolator< T, TPI >::interpolate(), lass::spat::LinearMeshInterpolator< T, TPI >::LinearMeshInterpolator(), markPolygons(), and shoot().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::pointLocate ( const TPoint2D & iPoint ) const

locate an edge of which the org is the same as iPoint, useful for known degeneracy point location, possibly slower than the regular locate

Definition at line 1528 of file planar_mesh.h.

References bruteForceExactLocate(), dest(), lass::spat::QuadEdge< EdgeHandle >::Edge::dNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::dPrev(), edgeCount_, hasLeftFace(), LASS_ASSERT, LASS_THROW, lastLocateEdge_, leftOf(), lass::spat::QuadEdge< EdgeHandle >::Edge::lPrev(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev(), org(), rightOf(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by insertEdge(), and pointShoot().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::shoot ( const TRay2D & iRay ) const

locate the edge found by shooting the ray from within the triangle containt the tail of the ray

method is polygon-safe

Definition at line 1593 of file planar_mesh.h.

References lass::num::abs(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::classify(), dest(), lass::prim::doubleTriangleArea(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), locate(), lass::io::mcBlue, lass::io::mcGreen, lass::io::mcRed, lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), org(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::point(), lass::io::MatlabOStream::setColor(), lass::prim::sRight, lass::prim::sSurface, startEdge(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::support(), lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::t(), lass::stde::T, tolerance_, and vertexOrder().

Referenced by walk(), and walkTillConstrained().

template<typename OutputIterator >

TEMPLATE_DEF OutputIterator lass::spat::PlanarMesh::walk	(	const TLineSegment2D &	iSegment,
		OutputIterator	oCrossedEdges
	)			const `[inline]`

Definition at line 1757 of file planar_mesh.h.

References lass::num::abs(), chainOrder(), dest(), lass::prim::doubleTriangleArea(), lass::prim::LineSegment2D< T, ParameterPolicy >::head(), inConvexCell(), LASS_THROW, leftOf(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), org(), shoot(), lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), lass::prim::LineSegment2D< T, ParameterPolicy >::tail(), tolerance_, lass::prim::LineSegment2D< T, ParameterPolicy >::vector(), and lass::prim::weakCcw().

Referenced by walkIntersections().

template<typename OutputIterator >

TEMPLATE_DEF OutputIterator lass::spat::PlanarMesh::walkIntersections	(	const TLineSegment2D &	iSegment,
		OutputIterator	oIntersections
	)			const `[inline]`

Definition at line 1728 of file planar_mesh.h.

References fastDest(), lass::spat::impl::fastIntersect(), fastOrg(), lass::prim::LineSegment2D< T, ParameterPolicy >::head(), lass::prim::rOne, lass::prim::squaredDistance(), lass::prim::LineSegment2D< T, ParameterPolicy >::tail(), and walk().

Referenced by lass::spat::LinearMeshInterpolator< T, TPI >::interpolate().

TEMPLATE_DEF std::pair< int, typename PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * > lass::spat::PlanarMesh::walkTillConstrained ( const TRay2D & iRay ) const

Definition at line 1810 of file planar_mesh.h.

References chainOrder(), dest(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::direction(), LASS_THROW, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), shoot(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::support(), and lass::prim::weakCcw().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::insertSite	(	const TPoint2D &	iPoint,
		bool	makeDelaunay = `true`,
		bool	forceOnEdge = `false`
	)

makeDelaunay: after insertion of the site force a _Delaunay_ triangulation forceOnEdge : points are considered on the edge although due to numerical roundoff they maybe not, as user you should let this default to false or you'd better be knowning damn well what you are doing :-D

Definition at line 1960 of file planar_mesh.h.

Referenced by insertEdge(), and lass::spat::MeshInterpolator< T, TPI >::insertSite().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::insertEdge	(	const TLineSegment2D &	iSegment,
		EdgeHandle	iLeftHandle = `EdgeHandle()`,
		EdgeHandle	iRightHandle = `EdgeHandle()`,
		PointHandle	iPointHandle = `PointHandle()`,
		bool	iForcePointHandle = `false`,
		bool	makeDelaunay = `true`
	)

insertEdge.

Inserts a constrained edge into the planar mesh. Edges on the lefthand side of the edge will be assigned iLeftHandle, others, iRightHandle. All inserted points will be assigned the point handle, in case the iPointHandle is different from the NullType.

Definition at line 2157 of file planar_mesh.h.

References lass::num::abs(), allEqualChainOrder(), lass::prim::ccw(), lass::io::cout(), dest(), direction(), lass::prim::distance(), lass::prim::dot(), lass::prim::doubleTriangleArea(), lass::spat::QuadEdge< EdgeHandle >::edgeConstrain(), insertSite(), lass::prim::intersect(), LASS_ASSERT, LASS_THROW, locate(), lass::io::mcBlue, lass::io::mcGreen, lass::io::mcRed, lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), org(), pointDistanceTolerance_, pointLocate(), pointWalk(), lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge(), lass::prim::rOne, lass::io::MatlabOStream::setColor(), setOrientedEdgeHandle(), setPointHandle(), swap(), lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), lass::stde::T, tolerance_, and vertexOrder().

Referenced by insertPolygon(), and lass::spat::MeshInterpolator< T, TPI >::insertPolyLine().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::insertPolygon	(	const TSimplePolygon2D &	iSegment,
		EdgeHandle	iLeftHandle = `EdgeHandle()`,
		EdgeHandle	iRightHandle = `EdgeHandle()`,
		bool	makeDelaunay = `true`
	)

Definition at line 2401 of file planar_mesh.h.

References insertEdge(), and lass::prim::SimplePolygon2D< T, DegeneratePolicy >::size().

TEMPLATE_DEF void lass::spat::PlanarMesh::markPolygon	(	TEdge *	iStartEdge,
		const TSimplePolygon2D &	iPolygon,
		FaceHandle	iFaceHandle = `FaceHandle()`
	)

marks all faces which have their barycentrum inside the given polygon with the provided handle

Definition at line 2414 of file planar_mesh.h.

References chainOrder(), floodPolygon(), forAllPrimaryEdges(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), PLANAR_MESH_STACK_DEPTH, stackDepth_, and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

template<typename InputPolygonIterator , typename InputFaceHandleIterator >

TEMPLATE_DEF void lass::spat::PlanarMesh::markPolygons	(	InputPolygonIterator	iFirstPolygon,
		InputPolygonIterator	iLastPolygon,
		InputFaceHandleIterator	iFirstFaceHandle
	)			`[inline]`

marks all faces which have their barycentrum inside the given polygon with the provided handle

Definition at line 2434 of file planar_mesh.h.

References chainOrder(), floodPolygon(), forAllPrimaryEdges(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), locate(), PLANAR_MESH_STACK_DEPTH, stackDepth_, and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by markPolygons().

TEMPLATE_DEF void lass::spat::PlanarMesh::markPolygons	(	const std::vector< TSimplePolygon2D > &	iPolygons,
		const std::vector< FaceHandle > &	iFaceHandles
	)

marks all faces which have their barycentrum inside the given polygon with the provided handle

Definition at line 2493 of file planar_mesh.h.

References LASS_THROW, and markPolygons().

TEMPLATE_DEF bool lass::spat::PlanarMesh::deleteEdge ( TEdge * iEdge )

delete edge without using gc

Definition at line 1246 of file planar_mesh.h.

References edgeCount_, lass::spat::experimental::ObjectAllocator::free(), lass::spat::QuadEdge< EdgeHandle >::Edge::isConstrained(), lastFloodEdge_, lastLocateEdge_, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev(), lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge(), quadEdgeList_, lass::spat::experimental::ResetableThreadLocalVariable< T >::reset(), lass::spat::QuadEdge< EdgeHandle >::Edge::rot(), lass::spat::QuadEdge< EdgeHandle >::splice(), startEdge_, swap(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

TEMPLATE_DEF bool lass::spat::PlanarMesh::gcDeleteEdge ( TEdge * iEdge )

delete edge using garbage collector, useful for deletion avalanches

Definition at line 1285 of file planar_mesh.h.

Referenced by makeMaximalConvexPolygon(), makeRectangular(), and removeVertex().

TEMPLATE_DEF int lass::spat::PlanarMesh::gc ( )

do garbage collection after deletion avalanches, returns number of quadedge collected

Definition at line 1319 of file planar_mesh.h.

References quadEdgeList_, and swap().

Referenced by makeMaximalConvexPolygon(), makeRectangular(), and removeVertex().

long lass::spat::PlanarMesh::edgeCount ( ) const [inline]

Definition at line 340 of file planar_mesh.h.

TEMPLATE_DEF void lass::spat::PlanarMesh::makeMaximalConvexPolygon ( T iMaxSurface = T(-1) )

Definition at line 829 of file planar_mesh.h.

References lass::io::cout(), forAllPrimaryEdges(), forAllPrimaryUndirectedEdgesCached(), gc(), and gcDeleteEdge().

TEMPLATE_DEF void lass::spat::PlanarMesh::makeRectangular	(	T	minAngle,
		T	maxAngle
	)

Definition at line 854 of file planar_mesh.h.

References lass::io::cout(), forAllPrimaryEdges(), forAllPrimaryUndirectedEdgesCached(), gc(), and gcDeleteEdge().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TTriangle2D lass::spat::PlanarMesh::triangle ( const TEdge * iEdge ) [static]

Definition at line 2582 of file planar_mesh.h.

References dest(), inPrimaryMesh(), LASS_THROW, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), and org().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TSimplePolygon2D lass::spat::PlanarMesh::polygon ( const TEdge * iEdge ) [static]

Definition at line 2592 of file planar_mesh.h.

References lass::prim::SimplePolygon2D< T, DegeneratePolicy >::add(), inPrimaryMesh(), LASS_THROW, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), and org().

Referenced by floodPolygon(), and floodPolygonCallback().

TEMPLATE_DEF const PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TPoint2D & lass::spat::PlanarMesh::org ( const TEdge * iEdge ) [static]

Definition at line 2626 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), inPrimaryMesh(), and LASS_THROW.

Referenced by connect(), dest(), direction(), fixEdge(), insertEdge(), insertSite(), leftOf(), lass::spat::LinearMeshInterpolator< T, TPI >::LinearMeshInterpolator(), onEdge(), pointLocate(), pointShoot(), pointWalk(), polygon(), rightOf(), safeSplitEdge(), shoot(), triangle(), and walk().

TEMPLATE_DEF const PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TPoint2D & lass::spat::PlanarMesh::dest ( const TEdge * iEdge ) [inline, static]

Definition at line 2670 of file planar_mesh.h.

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

Referenced by connect(), direction(), fixEdge(), hasLeftFace(), insertEdge(), insertSite(), leftOf(), onEdge(), pointLocate(), pointShoot(), pointWalk(), rightOf(), safeSplitEdge(), shoot(), swap(), triangle(), triangulate(), walk(), and walkTillConstrained().

TEMPLATE_DEF const PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TPoint2D & lass::spat::PlanarMesh::fastOrg ( const TEdge * iEdge ) [static]

Definition at line 2636 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle().

Referenced by fastDest(), fastLeftOf(), fastRightOf(), lass::spat::LinearMeshInterpolator< T, TPI >::interpolate(), locate(), and walkIntersections().

TEMPLATE_DEF const PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TPoint2D & lass::spat::PlanarMesh::fastDest ( const TEdge * iEdge ) [inline, static]

Definition at line 2676 of file planar_mesh.h.

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

Referenced by fastHasLeftFace(), fastLeftOf(), fastRightOf(), lass::spat::LinearMeshInterpolator< T, TPI >::interpolate(), locate(), and walkIntersections().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TPoint2D lass::spat::PlanarMesh::along	(	const TEdge *	iEdge,
		const T &	iParam
	)			`[static]`

Definition at line 2642 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), inPrimaryMesh(), LASS_ASSERT, lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), lass::stde::T, lass::prim::Point2D< T >::x, and lass::prim::Point2D< T >::y.

Referenced by split().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TPoint2D lass::spat::PlanarMesh::fastAlong	(	const TEdge *	iEdge,
		const T &	iParam
	)			`[static]`

Definition at line 2659 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), lass::stde::T, lass::prim::Point2D< T >::x, and lass::prim::Point2D< T >::y.

TEMPLATE_DEF const PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TVector2D lass::spat::PlanarMesh::direction ( const TEdge * iEdge ) [inline, static]

Definition at line 2682 of file planar_mesh.h.

References dest(), and org().

Referenced by insertEdge(), setOrientedEdgeHandle(), and splitEdge().

TEMPLATE_DEF bool lass::spat::PlanarMesh::rightOf	(	const TPoint2D &	iPoint,
		const TEdge *	iEdge
	)			`[static]`

Definition at line 2702 of file planar_mesh.h.

References lass::prim::ccw(), dest(), and org().

Referenced by inConvexCell(), insertSite(), locate(), and pointLocate().

TEMPLATE_DEF bool lass::spat::PlanarMesh::fastRightOf	(	const TPoint2D &	iPoint,
		const TEdge *	iEdge
	)			`[static]`

Definition at line 2708 of file planar_mesh.h.

References lass::prim::ccw(), fastDest(), and fastOrg().

Referenced by locate().

TEMPLATE_DEF bool lass::spat::PlanarMesh::leftOf	(	const TPoint2D &	iPoint,
		const TEdge *	iEdge
	)			`[static]`

Definition at line 2715 of file planar_mesh.h.

References lass::prim::ccw(), dest(), and org().

Referenced by hasLeftFace(), insertSite(), pointLocate(), pointWalk(), swap(), triangulate(), and walk().

TEMPLATE_DEF bool lass::spat::PlanarMesh::fastLeftOf	(	const TPoint2D &	iPoint,
		const TEdge *	iEdge
	)			`[static]`

Definition at line 2721 of file planar_mesh.h.

References lass::prim::ccw(), fastDest(), and fastOrg().

Referenced by fastHasLeftFace(), and locate().

TEMPLATE_DEF bool lass::spat::PlanarMesh::onEdge	(	const TPoint2D &	iPoint,
		const TEdge *	iEdge
	)			`[static]`

Definition at line 2727 of file planar_mesh.h.

References dest(), lass::prim::doubleTriangleArea(), org(), lass::prim::LineSegment2D< T, ParameterPolicy >::t(), and lass::stde::T.

Referenced by insertSite(), and locate().

TEMPLATE_DEF bool lass::spat::PlanarMesh::hasLeftFace ( const TEdge * iEdge ) [static]

Definition at line 2738 of file planar_mesh.h.

References dest(), leftOf(), and lass::spat::QuadEdge< EdgeHandle >::Edge::lNext().

Referenced by hasRightFace(), insertSite(), lass::spat::LinearMeshInterpolator< T, TPI >::interpolate(), and pointLocate().

TEMPLATE_DEF bool lass::spat::PlanarMesh::fastHasLeftFace ( const TEdge * iEdge ) [static]

Definition at line 2747 of file planar_mesh.h.

References fastDest(), fastLeftOf(), and lass::spat::QuadEdge< EdgeHandle >::Edge::lNext().

Referenced by locate().

TEMPLATE_DEF bool lass::spat::PlanarMesh::hasRightFace ( const TEdge * iEdge ) [static]

Definition at line 2756 of file planar_mesh.h.

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

Referenced by insertSite().

TEMPLATE_DEF int lass::spat::PlanarMesh::chainOrder ( const TEdge * iEdge ) [static]

chainOrder.

returns the order of the polygonal chain starting from iEdge and walking around the left-face of iEdge. Or in other words: the number of vertices in the polygon on the left of iEdge.

Definition at line 2766 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::lNext().

Referenced by allEqualChainOrder(), floodPolygon(), floodPolygonCallback(), forAllPolygonFaces(), locate(), markPolygon(), markPolygons(), pointWalk(), walk(), and walkTillConstrained().

TEMPLATE_DEF int lass::spat::PlanarMesh::vertexOrder ( const TEdge * iEdge ) [static]

vertexOrder.

returns the order of the vertex defined by the origin of iEdge This is the number of undirected edges connected to this origin.

Definition at line 2800 of file planar_mesh.h.

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

Referenced by allEqualChainOrder(), insertEdge(), insertSite(), pointShoot(), removeVertex(), and shoot().

TEMPLATE_DEF bool lass::spat::PlanarMesh::allEqualChainOrder ( const TEdge * iEdge ) [static]

allEqualchainOrder.

returns true when the chainorder of all edges which share org(iEdge) is equal, f.i. when they are all triangles/quadriliterals

Definition at line 2783 of file planar_mesh.h.

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

Referenced by insertEdge(), insertSite(), pointShoot(), and pointWalk().

TEMPLATE_DEF bool lass::spat::PlanarMesh::inConvexCell	(	const TPoint2D &	iPoint,
		const TEdge *	iEdge
	)			`[static]`

Definition at line 2609 of file planar_mesh.h.

References inPrimaryMesh(), LASS_THROW, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), and rightOf().

Referenced by walk().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::makeEdge	(	const TPoint2D &	a,
		const TPoint2D &	b,
		bool	makeConstrained
	)

makes a _dangling_ edge, this is really only for ADVANCED usage, you'll have to splice it or it won't be in the mesh!

Definition at line 2550 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), lass::spat::experimental::ObjectAllocator::make(), makeEmptyEdge(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by connect(), init4(), insertSite(), and PlanarMesh().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::connect	(	TEdge *	a,
		TEdge *	b
	)

connects the dest of a with the org of b

Definition at line 1025 of file planar_mesh.h.

References dest(), faceHandle(), LASS_THROW, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), makeEdge(), org(), pointHandle(), setFaceHandle(), setPointHandle(), lass::spat::QuadEdge< EdgeHandle >::splice(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by init4(), insertSite(), splitEdge(), and triangulate().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::split	(	TEdge *	a,
		T	iWhere
	)

splits an edge with iWhere in the open interval (0,1) and returns the new edge with as org the splitting point

Definition at line 1046 of file planar_mesh.h.

References along(), LASS_ENFORCE, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), splitEdge(), and lass::stde::T.

TEMPLATE_DEF void lass::spat::PlanarMesh::swap ( TEdge * iEdge )

TEMPLATE_DEF void lass::spat::PlanarMesh::setTempQuadEdges ( bool iAllocateInTemp )

Definition at line 991 of file planar_mesh.h.

References allocateInTemp_, quadEdgeList_, and tempQuadEdgeList_.

TEMPLATE_DEF void lass::spat::PlanarMesh::setOrg	(	const TPoint2D &	iOrg,
		TEdge *	iEdge
	)			`[static]`

Definition at line 2688 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), inPrimaryMesh(), and LASS_ASSERT.

Referenced by swap().

TEMPLATE_DEF void lass::spat::PlanarMesh::setDest	(	const TPoint2D &	iDest,
		TEdge *	iEdge
	)			`[static]`

Definition at line 2695 of file planar_mesh.h.

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

Referenced by splitEdge(), and swap().

bool lass::spat::PlanarMesh::moveWithinNeighbourhood	(	TEdge *	iEdge,
		const TPoint2D &	iNewLocation
	)

TEMPLATE_DEF bool lass::spat::PlanarMesh::removeVertex ( TEdge * iEdge )

Definition at line 1068 of file planar_mesh.h.

References gc(), gcDeleteEdge(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), and vertexOrder().

TEMPLATE_DEF bool lass::spat::PlanarMesh::inPrimaryMesh ( const TEdge * iEdge ) [static]

Definition at line 2570 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::index().

Referenced by along(), edgeHandle(), edgeHandleRef(), faceHandle(), faceHandleRef(), forAllPrimaryEdges(), forAllPrimaryUndirectedEdges(), forAllPrimaryUndirectedEdgesCached(), inConvexCell(), inDualMesh(), org(), pointHandle(), pointHandleRef(), polygon(), setDest(), setEdgeHandle(), setFaceHandle(), setOrg(), setPointHandle(), and triangle().

TEMPLATE_DEF bool lass::spat::PlanarMesh::inDualMesh ( const TEdge * iEdge ) [static]

Definition at line 2576 of file planar_mesh.h.

References inPrimaryMesh().

Referenced by forAllDualEdges(), forAllFaces(), forAllFacesCached(), and forAllVertices().

TEMPLATE_DEF bool lass::spat::PlanarMesh::marking ( const TEdge * iEdge ) [static]

Definition at line 2814 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), and publicMarkIndex.

TEMPLATE_DEF void lass::spat::PlanarMesh::setMarking	(	TEdge *	iEdge,
		bool	iMark
	)			`[static]`

Definition at line 2876 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), and publicMarkIndex.

TEMPLATE_DEF PointHandle lass::spat::PlanarMesh::pointHandle ( const TEdge * iEdge ) [static]

Definition at line 2827 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), and inPrimaryMesh().

Referenced by connect(), insertSite(), lass::spat::LinearMeshInterpolator< T, TPI >::interpolate(), splitEdge(), and swap().

TEMPLATE_DEF EdgeHandle lass::spat::PlanarMesh::edgeHandle ( const TEdge * iEdge ) [static]

Definition at line 2833 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), and inPrimaryMesh().

Referenced by splitEdge().

TEMPLATE_DEF FaceHandle lass::spat::PlanarMesh::faceHandle ( const TEdge * iEdge ) [static]

Definition at line 2839 of file planar_mesh.h.

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

Referenced by connect(), and setFaceHandle().

TEMPLATE_DEF PointHandle & lass::spat::PlanarMesh::pointHandleRef ( TEdge * iEdge ) [static]

Definition at line 2850 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), inPrimaryMesh(), and LASS_THROW.

TEMPLATE_DEF EdgeHandle & lass::spat::PlanarMesh::edgeHandleRef ( TEdge * iEdge ) [static]

Definition at line 2858 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), inPrimaryMesh(), and LASS_THROW.

TEMPLATE_DEF FaceHandle & lass::spat::PlanarMesh::faceHandleRef ( TEdge * iEdge ) [static]

Definition at line 2866 of file planar_mesh.h.

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

TEMPLATE_DEF void lass::spat::PlanarMesh::setPointHandle	(	TEdge *	iEdge,
		PointHandle	iHandle
	)			`[static]`

Definition at line 2911 of file planar_mesh.h.

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

Referenced by connect(), insertEdge(), insertSite(), lass::spat::MeshInterpolator< T, TPI >::insertSite(), lass::spat::LinearMeshInterpolator< T, TPI >::LinearMeshInterpolator(), splitEdge(), and swap().

TEMPLATE_DEF void lass::spat::PlanarMesh::setEdgeHandle	(	TEdge *	iEdge,
		EdgeHandle	iHandle
	)			`[static]`

Definition at line 2925 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), and inPrimaryMesh().

Referenced by setOrientedEdgeHandle().

TEMPLATE_DEF void lass::spat::PlanarMesh::setFaceHandle	(	TEdge *	iEdge,
		FaceHandle	iHandle
	)			`[static]`

Definition at line 2933 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::faceConstrain(), lass::spat::QuadEdge< EdgeHandle >::faceDeconstrain(), faceHandle(), inPrimaryMesh(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge(), lass::spat::QuadEdge< EdgeHandle >::Edge::rot(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by connect(), and floodPolygon().

TEMPLATE_DEF void lass::spat::PlanarMesh::setOrientedEdgeHandle	(	TEdge *	iEdge,
		EdgeHandle	iLeftHandle,
		EdgeHandle	iRightHandle,
		const TVector2D &	iDirection
	)			`[static]`

Definition at line 2951 of file planar_mesh.h.

References direction(), lass::prim::dot(), numSetOrientedEdgeHandleCalls, numSetOrientedEdgeHandleSwaps, setEdgeHandle(), swap(), lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), and lass::stde::T.

Referenced by insertEdge(), and splitEdge().

TEMPLATE_DEF void lass::spat::PlanarMesh::init4	(	const TPoint2D &	a,
		const TPoint2D &	b,
		const TPoint2D &	c,
		const TPoint2D &	d
	)			`[private]`

Definition at line 910 of file planar_mesh.h.

References allocateInTemp_, boundingPoints_, connect(), edgeCount_, lass::prim::inCircle(), lastFloodEdge_, lastLocateEdge_, makeEdge(), pointDistanceTolerance_, lass::spat::experimental::ResetableThreadLocalVariable< T >::reset(), lass::spat::QuadEdge< EdgeHandle >::splice(), stackDepth_, startEdge_, lass::spat::QuadEdge< EdgeHandle >::Edge::sym(), lass::stde::T, and tolerance_.

Referenced by PlanarMesh().

TEMPLATE_DEF void lass::spat::PlanarMesh::fixEdge ( TEdge * e ) [private]

in quadrilateral possibly switch the diagonal for delaunay

Definition at line 1083 of file planar_mesh.h.

References dest(), lass::spat::QuadEdge< EdgeHandle >::Edge::dNext(), lass::prim::inCircle(), lass::spat::QuadEdge< EdgeHandle >::Edge::isConstrained(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev(), org(), and swap().

Referenced by insertSite(), and triangulate().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::makeEmptyEdge ( bool makeConstrained ) [private]

Definition at line 1003 of file planar_mesh.h.

References allocateInTemp_, edgeCount_, lass::spat::QuadEdge< EdgeHandle >::edges(), lass::spat::experimental::ObjectAllocator::make(), quadEdgeList_, and tempQuadEdgeList_.

Referenced by makeEdge().

TEMPLATE_DEF void lass::spat::PlanarMesh::triangulate ( TEdge * iEdge ) [private]

Definition at line 1905 of file planar_mesh.h.

References connect(), dest(), lass::spat::QuadEdge< EdgeHandle >::Edge::dNext(), fixEdge(), leftOf(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::lPrev(), lass::spat::QuadEdge< EdgeHandle >::Edge::oPrev(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

TEMPLATE_DEF void lass::spat::PlanarMesh::splitEdge	(	TEdge *	e,
		const TPoint2D &	iPoint
	)			`[private]`

Definition at line 1127 of file planar_mesh.h.

References connect(), direction(), lass::spat::QuadEdge< EdgeHandle >::edgeConstrain(), edgeHandle(), lass::spat::QuadEdge< EdgeHandle >::Edge::isConstrained(), LASS_ASSERT, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), pointHandle(), lass::spat::QuadEdge< EdgeHandle >::Edge::quadEdge(), setDest(), setOrientedEdgeHandle(), setPointHandle(), lass::spat::QuadEdge< EdgeHandle >::splice(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by safeSplitEdge(), and split().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::pointShoot ( const TRay2D & iRay ) const [private]

locate the edge found by shooting the ray from within the triangle with the support of the ray as a known point

method is polygon-safe

Definition at line 1678 of file planar_mesh.h.

References lass::num::abs(), allEqualChainOrder(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::classify(), dest(), lass::prim::doubleTriangleArea(), isBoundingPoint(), LASS_ASSERT, LASS_THROW, lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), lass::spat::QuadEdge< EdgeHandle >::Edge::oNext(), org(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::point(), pointLocate(), lass::prim::sRight, startEdge(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::support(), lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::t(), lass::stde::T, tolerance_, and vertexOrder().

Referenced by pointWalk().

template<typename OutputIterator >

TEMPLATE_DEF OutputIterator lass::spat::PlanarMesh::pointWalk	(	const TLineSegment2D &	iSegment,
		OutputIterator	oCrossedEdges
	)			const `[inline, private]`

TEMPLATE_DEF void lass::spat::PlanarMesh::safeSplitEdge	(	TEdge *	e,
		const TPoint2D &	iPoint
	)			`[private]`

Definition at line 1104 of file planar_mesh.h.

References dest(), LASS_THROW, org(), splitEdge(), and lass::prim::Ray2D< T, NormalizingPolicy, ParameterPolicy >::t().

Referenced by insertSite().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TPoint2D lass::spat::PlanarMesh::snap	(	const TPoint2D &	a,
		const TPoint2D &	b,
		const TPoint2D &	c
	)			`[private]`

Definition at line 1166 of file planar_mesh.h.

References lass::prim::dot(), lass::prim::doubleTriangleArea(), lass::stde::T, lass::prim::Point2D< T >::x, and lass::prim::Point2D< T >::y.

Referenced by insertSite().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::bruteForceLocate ( const TPoint2D & iPoint ) const [private]

Definition at line 1358 of file planar_mesh.h.

References lass::spat::impl::BrutePointLocatorVerbose::edge, lass::spat::impl::BrutePointLocator::edge, forAllFaces(), forAllPrimaryEdges(), and lass::spat::impl::BrutePointLocatorVerbose::stream.

Referenced by locate().

TEMPLATE_DEF PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge * lass::spat::PlanarMesh::bruteForceExactLocate ( const TPoint2D & iPoint ) const [private]

Definition at line 1384 of file planar_mesh.h.

References lass::spat::impl::BrutePointExactLocator::edge, and forAllVertices().

Referenced by pointLocate().

TEMPLATE_DEF bool lass::spat::PlanarMesh::internalMarking ( const TEdge * iEdge ) [private]

Definition at line 2820 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), and stackDepth_.

Referenced by floodPolygon(), floodPolygonCallback(), forAllFaces(), forAllFacesCached(), and forAllVertices().

bool lass::spat::PlanarMesh::deletePoint ( TEdge * e ) [private]

Referenced by ~PlanarMesh().

TEMPLATE_DEF void lass::spat::PlanarMesh::setInternalMarking	(	TEdge *	iEdge,
		bool	iMark
	)			`[private]`

Definition at line 2882 of file planar_mesh.h.

References lass::spat::QuadEdge< EdgeHandle >::Edge::handle(), and stackDepth_.

Referenced by floodPolygon(), and floodPolygonCallback().

void lass::spat::PlanarMesh::setInternalMarkingAroundVertex	(	typename PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge *	iEdge,
		bool	iMark
	)			`[private]`

Referenced by forAllVertices().

void lass::spat::PlanarMesh::setInternalMarkingInFace	(	typename PlanarMesh< T, PointHandle, EdgeHandle, FaceHandle >::TEdge *	iEdge,
		bool	iMark
	)			`[private]`

Referenced by forAllFaces(), and forAllFacesCached().

TEMPLATE_DEF bool lass::spat::PlanarMesh::floodPolygon	(	TEdge *	iStartEdge,
		const TSimplePolygon2D &	iPolygon,
		FaceHandle	iFaceHandle = `FaceHandle()`
	)			`[private]`

Definition at line 2504 of file planar_mesh.h.

References chainOrder(), lass::prim::SimplePolygon2D< T, DegeneratePolicy >::contains(), internalMarking(), lass::spat::QuadEdge< EdgeHandle >::Edge::lNext(), polygon(), setFaceHandle(), setInternalMarking(), lass::prim::SimplePolygon2D< T, DegeneratePolicy >::surfaceCentroid(), and lass::spat::QuadEdge< EdgeHandle >::Edge::sym().

Referenced by markPolygon(), and markPolygons().

TEMPLATE_DEF bool lass::spat::PlanarMesh::floodPolygonCallback	(	TEdge *	iStartEdge,
		const TSimplePolygon2D &	iPolygon,
		FaceHandle	iFaceHandle,
		const TEdgePolyFaceHandleCallback &	iCallback
	)			`[private]`