GEOS  3.9.1dev
Static Public Member Functions | Private Member Functions | Private Attributes | List of all members
geos::operation::polygonize::HoleAssigner Class Reference

Assigns hole rings to shell rings during polygonization. More...

#include <HoleAssigner.h>

Collaboration diagram for geos::operation::polygonize::HoleAssigner:
[legend]

Static Public Member Functions

static void assignHolesToShells (std::vector< EdgeRing * > &holes, std::vector< EdgeRing * > &shells)
 

Private Member Functions

 HoleAssigner (std::vector< EdgeRing * > &shells)
 
void assignHolesToShells (std::vector< EdgeRing * > &holes)
 
void assignHoleToShell (EdgeRing *holeER)
 
std::vector< EdgeRing * > findShells (const geom::Envelope &ringEnv)
 
EdgeRingfindEdgeRingContaining (EdgeRing *testER)
 
void buildIndex ()
 

Private Attributes

std::vector< EdgeRing * > & m_shells
 
geos::index::strtree::STRtree m_shellIndex
 

Detailed Description

Assigns hole rings to shell rings during polygonization.

Uses spatial indexing to improve performance of shell lookup.

Author
mdavis

Definition at line 38 of file HoleAssigner.h.

Constructor & Destructor Documentation

geos::operation::polygonize::HoleAssigner::HoleAssigner ( std::vector< EdgeRing * > &  shells)
inlineexplicitprivate

Definition at line 48 of file HoleAssigner.h.

Member Function Documentation

static void geos::operation::polygonize::HoleAssigner::assignHolesToShells ( std::vector< EdgeRing * > &  holes,
std::vector< EdgeRing * > &  shells 
)
static

Assigns hole rings to shell rings

Parameters
holeslist of hole rings to assign
shellslist of shell rings
void geos::operation::polygonize::HoleAssigner::assignHolesToShells ( std::vector< EdgeRing * > &  holes)
private
void geos::operation::polygonize::HoleAssigner::assignHoleToShell ( EdgeRing holeER)
private
void geos::operation::polygonize::HoleAssigner::buildIndex ( )
private
EdgeRing* geos::operation::polygonize::HoleAssigner::findEdgeRingContaining ( EdgeRing testER)
private
std::vector<EdgeRing*> geos::operation::polygonize::HoleAssigner::findShells ( const geom::Envelope ringEnv)
private

Member Data Documentation

geos::index::strtree::STRtree geos::operation::polygonize::HoleAssigner::m_shellIndex
private

Definition at line 61 of file HoleAssigner.h.

std::vector<EdgeRing*>& geos::operation::polygonize::HoleAssigner::m_shells
private

Definition at line 60 of file HoleAssigner.h.


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