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 (std::vector< SegmentString * > *inputSegmentStrings) override
	Computes the noding for a collection of `SegmentString`s. More...

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

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. More...

void	computeNodes (std::vector< SegmentString * > *segStrings) override=0
	Computes the noding for a collection of `SegmentString`s. More...

std::vector< SegmentString * > *	getNodedSubstrings () const override=0
	Returns a Collection of fully noded `SegmentString`s. More...

virtual void	computeNodes (std::vector< SegmentString * > *segStrings)=0
	Computes the noding for a collection of SegmentStrings. More...

virtual std::vector< SegmentString * > *	getNodedSubstrings () const =0
	Returns a collection of fully noded SegmentStrings. The SegmentStrings have the same context as their parent. More...

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 ( std::vector< SegmentString * > * segStrings )

overridevirtual

Computes the noding for a collection of SegmentStrings.

Parameters

segStrings a collection of SegmentStrings to node

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.

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