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... | |
| const te::gm::Polygon & | getPolygon () const |
| Returns the polygon. More... | |
| bool | getTile (const double &y, TileSegIndex **index) const |
| Gets tile index. 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... | |
| ~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... | |
| TileIndexer (const TileIndexer &) | |
| Constructor. 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_withinYFlag0 |
| int | m_withinYFlag1 |
Polygon tile indexing class for optmized geometrical relational tests.
Definition at line 54 of file TileIndexer.h.
| typedef std::vector<std::pair<unsigned int, unsigned int> > te::rst::TileIndexer::TileSegIndex |
Definition at line 58 of file TileIndexer.h.
|
protected |
Constructor.
| te::rst::TileIndexer::TileIndexer | ( | const te::gm::Polygon & | pol, |
| const double & | dy | ||
| ) |
Alternative Constructor.
| pol | The polygon to index. |
| dy | Tile size along "y" axis. |
Definition at line 80 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 115 of file TileIndexer.cpp.
| bool te::rst::TileIndexer::addRing | ( | const unsigned int & | ri | ) |
Update the tile index with the information of the supplied ring.
| ri | The ring index. |
Definition at line 120 of file TileIndexer.cpp.
Referenced by TileIndexer().
| void te::rst::TileIndexer::clear | ( | ) |
Clear all internal resources.
Definition at line 108 of file TileIndexer.cpp.
References te::common::FreeContents().
|
inline |
Returns the polygon.
Definition at line 127 of file TileIndexer.h.
| bool te::rst::TileIndexer::getTile | ( | const double & | y, |
| TileSegIndex ** | index | ||
| ) | const |
Gets tile index.
| y | The Y value. |
| index | Output tile pointer. |
Definition at line 164 of file TileIndexer.cpp.
|
protected |
Gets tile index intervals in y direction for a given segment.
| 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. |
Definition at line 37 of file TileIndexer.cpp.
References te::gm::Envelope::getLowerLeftY(), te::gm::Geometry::getMBR(), te::gm::Envelope::getUpperRightY(), te::gm::Point::getY(), m_dy, and m_referencePolygon.
|
protected |
Gets tile index for y coordinate value.
| y | Value of "y" coordinate. |
| tileIndex | Index of corresponding tile. |
Definition at line 59 of file TileIndexer.cpp.
|
protected |
Init internal variables.
Definition at line 75 of file TileIndexer.cpp.
Referenced by TileIndexer().
|
protected |
Copy overload.
| bool te::rst::TileIndexer::within | ( | const te::gm::Point & | geometry | ) | const |
It returns true if the given geometry is within the indexed reference polygon.
| rhs | The other geometry to be compared. |
Definition at line 180 of file TileIndexer.cpp.
References te::gm::Point::getX(), and te::gm::Point::getY().
|
protected |
Tile resolution along "y" axis.
Definition at line 142 of file TileIndexer.h.
Referenced by getTileIndex(), and TileIndexer().
|
protected |
Reference polygon.
Definition at line 143 of file TileIndexer.h.
Referenced by getTileIndex(), and TileIndexer().
|
protected |
Each tile segments index vector.
Definition at line 144 of file TileIndexer.h.
Referenced by TileIndexer().
|
mutableprotected |
Definition at line 151 of file TileIndexer.h.
|
mutableprotected |
Definition at line 154 of file TileIndexer.h.
|
mutableprotected |
Definition at line 148 of file TileIndexer.h.
|
mutableprotected |
Definition at line 150 of file TileIndexer.h.
|
mutableprotected |
Definition at line 149 of file TileIndexer.h.
|
mutableprotected |
Definition at line 155 of file TileIndexer.h.
|
mutableprotected |
Definition at line 156 of file TileIndexer.h.
|
mutableprotected |
Definition at line 152 of file TileIndexer.h.
|
mutableprotected |
Definition at line 153 of file TileIndexer.h.