GEOS  3.9.1dev
Public Member Functions | Private Member Functions | Private Attributes | List of all members
geos::noding::SimpleNoder Class Reference

Nodes a set of SegmentStrings by performing a brute-force comparison of every segment to every other one. More...

#include <SimpleNoder.h>

Inheritance diagram for geos::noding::SimpleNoder:
[legend]
Collaboration diagram for geos::noding::SimpleNoder:
[legend]

Public Member Functions

 SimpleNoder (SegmentIntersector *nSegInt=nullptr)
 
void computeNodes (std::vector< SegmentString * > *inputSegmentStrings) override
 Computes the noding for a collection of SegmentStrings. More...
 
std::vector< SegmentString * > * getNodedSubstrings () const override
 Returns a Collection of fully noded SegmentStrings. More...
 
- Public Member Functions inherited from geos::noding::SinglePassNoder
 SinglePassNoder (SegmentIntersector *nSegInt=nullptr)
 
 ~SinglePassNoder () override
 
virtual void setSegmentIntersector (SegmentIntersector *newSegInt)
 Sets the SegmentIntersector to use with this noder. More...
 
- Public Member Functions inherited from geos::noding::Noder
virtual ~Noder ()
 

Private Member Functions

virtual void computeIntersects (SegmentString *e0, SegmentString *e1)
 

Private Attributes

std::vector< SegmentString * > * nodedSegStrings
 

Additional Inherited Members

- Protected Member Functions inherited from geos::noding::Noder
 Noder ()
 
- Protected Attributes inherited from geos::noding::SinglePassNoder
SegmentIntersectorsegInt
 Externally owned. More...
 

Detailed Description

Nodes a set of SegmentStrings by performing a brute-force comparison of every segment to every other one.

This has n^2 performance, so is too slow for use on large numbers of segments.

Version
1.7

Definition at line 51 of file SimpleNoder.h.

Constructor & Destructor Documentation

geos::noding::SimpleNoder::SimpleNoder ( SegmentIntersector nSegInt = nullptr)
inline

Definition at line 57 of file SimpleNoder.h.

Member Function Documentation

virtual void geos::noding::SimpleNoder::computeIntersects ( SegmentString e0,
SegmentString e1 
)
privatevirtual
void geos::noding::SimpleNoder::computeNodes ( std::vector< SegmentString * > *  segStrings)
overridevirtual

Computes the noding for a collection of SegmentStrings.

Parameters
segStringsa collection of SegmentStrings to node

Implements geos::noding::SinglePassNoder.

std::vector<SegmentString*>* geos::noding::SimpleNoder::getNodedSubstrings ( ) const
inlineoverridevirtual

Returns a Collection of fully noded SegmentStrings.

The SegmentStrings have the same context as their parent.

Returns
a Collection of SegmentStrings

Implements geos::noding::SinglePassNoder.

Definition at line 65 of file SimpleNoder.h.

References geos::noding::NodedSegmentString::getNodedSubstrings().

Here is the call graph for this function:

Member Data Documentation

std::vector<SegmentString*>* geos::noding::SimpleNoder::nodedSegStrings
private

Definition at line 53 of file SimpleNoder.h.


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