Polygon tile indexing class for optmized geometrical relational tests. More...

#include <TileIndexer.h>

Public Types
typedef std::vector< std::pair< unsigned int, unsigned int > >	TileSegIndex

Public Member Functions
bool	addRing (const unsigned int &ri)
	Update the tile index with the information of the supplied ring. More...

void	clear ()
	Clear all internal resources. More...

TileIndexer *	clone () const
	Returns a clone of this instance (the caller of this method must thake the ownership of the returned pointer). More...

const te::gm::Polygon &	getPolygon () const
	Returns the polygon. More...

bool	getTile (const double &y, TileSegIndex **index) const
	Gets tile index. More...

	TileIndexer (const TileIndexer &)
	Constructor. More...

	TileIndexer (const te::gm::Polygon &pol, const double &dy)
	Alternative Constructor. More...

bool	within (const te::gm::Point &geometry) const
	It returns true if the given geometry is within the indexed reference polygon. More...

bool	withinOrTouches (const te::gm::Point &geometry) const
	It returns true if the given geometry is within or touches the indexed reference polygon. More...

	~TileIndexer ()
	Destructor. More...

Protected Member Functions
bool	getTileIndex (const te::gm::Point &p1, const te::gm::Point &p2, unsigned int &firstTile, unsigned int &lastTile) const
	Gets tile index intervals in y direction for a given segment. More...

bool	getTileIndex (const double &y, unsigned int &tileIndex) const
	Gets tile index for y coordinate value. More...

void	init ()
	Init internal variables. More...

const TileIndexer &	operator= (const TileIndexer &)
	Copy overload. More...

Protected Attributes
double	m_dy
	Tile resolution along "y" axis. More...

const te::gm::Polygon &	m_referencePolygon
	Reference polygon. More...

std::vector< TileSegIndex * >	m_tileIndex
	Each tile segments index vector. More...

bool	m_withinIsInside

te::gm::LinearRing const *	m_withinRingPtr

TileSegIndex *	m_withinTileIndexPtr

double	m_withinTileX

double	m_withinTileY

te::gm::Coord2D	m_withinVtx0

te::gm::Coord2D	m_withinVtx1

int	m_withinYEquals

int	m_withinYFlag0

int	m_withinYFlag1

Detailed Description

Polygon tile indexing class for optmized geometrical relational tests.

Note: The related polygon instance must always be valid (only the polygon reference is stored internally).

Definition at line 54 of file TileIndexer.h.

Member Typedef Documentation

typedef std::vector<std::pair<unsigned int, unsigned int> > te::rst::TileIndexer::TileSegIndex

Definition at line 58 of file TileIndexer.h.

Constructor & Destructor Documentation

te::rst::TileIndexer::TileIndexer ( const TileIndexer & rhs )

Constructor.

Definition at line 85 of file TileIndexer.cpp.

References m_tileIndex.

Referenced by clone().

te::rst::TileIndexer::TileIndexer	(	const te::gm::Polygon &	pol,
		const double &	dy
	)

Alternative Constructor.

Parameters

pol	The polygon to index.
dy	Tile size along "y" axis.

Definition at line 97 of file TileIndexer.cpp.

References addRing(), te::gm::Envelope::getHeight(), te::gm::Geometry::getMBR(), te::gm::CurvePolygon::getNumRings(), init(), m_dy, m_referencePolygon, m_tileIndex, and TE_TR.

te::rst::TileIndexer::~TileIndexer ( )

Destructor.

Definition at line 132 of file TileIndexer.cpp.

References clear().

Member Function Documentation

bool te::rst::TileIndexer::addRing ( const unsigned int & ri )

Update the tile index with the information of the supplied ring.

Parameters

ri	The ring index.

Returns: true, if ok, false on errors.

Definition at line 137 of file TileIndexer.cpp.

References te::gm::CurvePolygon::getNPoints(), te::gm::CurvePolygon::getNumRings(), getTileIndex(), m_referencePolygon, and m_tileIndex.

Referenced by TileIndexer().

void te::rst::TileIndexer::clear ( )

Clear all internal resources.

Definition at line 125 of file TileIndexer.cpp.

References te::common::FreeContents(), init(), and m_tileIndex.

Referenced by ~TileIndexer().

te::rst::TileIndexer * te::rst::TileIndexer::clone ( ) const

Returns a clone of this instance (the caller of this method must thake the ownership of the returned pointer).

Returns: Returns a clone of this instance (the caller of this method must thake the ownership of the returned pointer).

Definition at line 80 of file TileIndexer.cpp.

References TileIndexer().

const te::gm::Polygon& te::rst::TileIndexer::getPolygon ( ) const

inline

Returns the polygon.

Definition at line 128 of file TileIndexer.h.

bool te::rst::TileIndexer::getTile	(	const double &	y,
		TileSegIndex **	index
	)		const

Gets tile index.

Parameters

y	The Y value.
index	Output tile pointer.

Returns: true if ok, false on errors.

Definition at line 181 of file TileIndexer.cpp.

References getTileIndex(), and m_tileIndex.

Referenced by within(), and withinOrTouches().

bool te::rst::TileIndexer::getTileIndex	(	const te::gm::Point &	p1,
		const te::gm::Point &	p2,
		unsigned int &	firstTile,
		unsigned int &	lastTile
	)		const

protected

Gets tile index intervals in y direction for a given segment.

Parameters

p1	First segment coordinate.
p2	Second segment coordinate.
firstTile	The first tile index that this segment intersects.
lastTile	The last tile index that this segment intersects.