geos::operation::valid::QuadtreeNestedRingTester Class Reference

Tests whether any of a set of LinearRings are nested inside another ring in the set, using a Quadtree index to speed up the comparisons. More...

#include <QuadtreeNestedRingTester.h>

Collaboration diagram for geos::operation::valid::QuadtreeNestedRingTester:

Public Member Functions
	QuadtreeNestedRingTester (geomgraph::GeometryGraph *newGraph)
	Caller retains ownership of GeometryGraph. More...
	~QuadtreeNestedRingTester ()
geom::Coordinate *	getNestedPoint ()
void	add (const geom::LinearRing *ring)
bool	isNonNested ()

Private Member Functions
void	buildQuadtree ()

Private Attributes
geomgraph::GeometryGraph *	graph
std::vector< const geom::LinearRing * >	rings
geom::Envelope	totalEnv
index::quadtree::Quadtree *	qt
geom::Coordinate *	nestedPt

Detailed Description

Tests whether any of a set of LinearRings are nested inside another ring in the set, using a Quadtree index to speed up the comparisons.

Definition at line 60 of file QuadtreeNestedRingTester.h.

Constructor & Destructor Documentation

geos::operation::valid::QuadtreeNestedRingTester::QuadtreeNestedRingTester

(

geomgraph::GeometryGraph *

newGraph

)

Caller retains ownership of GeometryGraph.

geos::operation::valid::QuadtreeNestedRingTester::~QuadtreeNestedRingTester

(

)

Member Function Documentation

void geos::operation::valid::QuadtreeNestedRingTester::add

(

const geom::LinearRing *

ring

)

void geos::operation::valid::QuadtreeNestedRingTester::buildQuadtree ( )

private

geom::Coordinate* geos::operation::valid::QuadtreeNestedRingTester::getNestedPoint

(

)

bool geos::operation::valid::QuadtreeNestedRingTester::isNonNested

(

)

Member Data Documentation

geomgraph::GeometryGraph* geos::operation::valid::QuadtreeNestedRingTester::graph

private

Definition at line 82 of file QuadtreeNestedRingTester.h.

geom::Coordinate* geos::operation::valid::QuadtreeNestedRingTester::nestedPt

private

Definition at line 90 of file QuadtreeNestedRingTester.h.

index::quadtree::Quadtree* geos::operation::valid::QuadtreeNestedRingTester::qt

private

Definition at line 88 of file QuadtreeNestedRingTester.h.

std::vector<const geom::LinearRing*> geos::operation::valid::QuadtreeNestedRingTester::rings

private

Definition at line 84 of file QuadtreeNestedRingTester.h.

geom::Envelope geos::operation::valid::QuadtreeNestedRingTester::totalEnv

private

Definition at line 86 of file QuadtreeNestedRingTester.h.

---

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

• QuadtreeNestedRingTester.h