#include <MCIndexSnapRounder.h>
Inheritance diagram for geos::noding::snapround::MCIndexSnapRounder:
Public Member Functions | |
MCIndexSnapRounder (geom::PrecisionModel &nPm) | |
std::vector< SegmentString * > * | getNodedSubstrings () const |
Returns a Collection of fully noded SegmentStrings. The SegmentStrings have the same context as their parent. | |
void | computeNodes (std::vector< SegmentString * > *segStrings) |
Computes the noding for a collection of SegmentStrings. | |
void | computeVertexSnaps (std::vector< SegmentString * > &edges) |
Implements the Snap Rounding technique described in Hobby, Guibas & Marimont, and Goodrich et al.
Snap Rounding assumes that all vertices lie on a uniform grid (hence the precision model of the input must be fixed precision, and all the input vertices must be rounded to that precision).
This implementation uses a monotone chains and a spatial index to speed up the intersection tests.
This implementation appears to be fully robust using an integer precision model.
It will function with non-integer precision models, but the results are not 100% guaranteed to be correctly noded.
|
Computes the noding for a collection of SegmentStrings. Some Noders may add all these nodes to the input SegmentStrings; others may only add some or none at all.
Implements geos::noding::Noder. |
|
Computes nodes introduced as a result of snapping segments to vertices of other segments
|
|
Returns a Collection of fully noded SegmentStrings. The SegmentStrings have the same context as their parent.
Implements geos::noding::Noder. |