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

Inheritance diagram for geos::noding::SimpleNoder:

Public Member Functions
	SimpleNoder (SegmentIntersector *nSegInt=nullptr)

void	computeNodes (const std::vector< SegmentString * > &inputSegmentStrings) override
	Computes the noding for a collection of `SegmentString`s.

std::vector< std::unique_ptr< SegmentString > >	getNodedSubstrings () override
	Returns a Collection of fully noded `SegmentString`s.

Public Member Functions inherited from geos::noding::SinglePassNoder
	SinglePassNoder (SegmentIntersector *nSegInt=nullptr)

virtual void	setSegmentIntersector (SegmentIntersector *newSegInt)
	Sets the SegmentIntersector to use with this noder.

Additional Inherited Members
Protected Attributes inherited from geos::noding::SinglePassNoder
SegmentIntersector *	segInt
	Externally owned.

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.

Member Function Documentation

void geos::noding::SimpleNoder::computeNodes ( const std::vector< SegmentString * > & segStrings )

overridevirtual

Computes the noding for a collection of SegmentStrings.

Parameters

segStrings a collection of SegmentStrings to node

std::vector< std::unique_ptr< SegmentString > > geos::noding::SimpleNoder::getNodedSubstrings ( )

inlineoverridevirtual

Returns a Collection of fully noded SegmentStrings.

The SegmentStrings have the same context as their parent.

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