org.locationtech.jts.noding

Class MCIndexSegmentSetMutualIntersector

java.lang.Object

org.locationtech.jts.noding.MCIndexSegmentSetMutualIntersector

All Implemented Interfaces:

SegmentSetMutualIntersector

public class MCIndexSegmentSetMutualIntersector
extends java.lang.Object
implements SegmentSetMutualIntersector

Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex. Thread-safe and immutable.

Version:

1.7

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	MCIndexSegmentSetMutualIntersector.SegmentOverlapAction

Field Summary

Fields

Modifier and Type	Field and Description
private STRtree	index The SpatialIndex used should be something that supports envelope (range) queries efficiently (such as a Quadtree or STRtree.

Constructor Summary

Constructors

Constructor and Description
MCIndexSegmentSetMutualIntersector(java.util.Collection baseSegStrings) Constructs a new intersector for a given set of SegmentStrings.

Method Summary

Modifier and Type	Method and Description
private void	addToIndex(SegmentString segStr)
private void	addToMonoChains(SegmentString segStr, java.util.List monoChains)
SpatialIndex	getIndex() Gets the index constructed over the base segment strings.
private void	initBaseSegments(java.util.Collection segStrings)
private void	intersectChains(java.util.List monoChains, SegmentIntersector segInt)
void	process(java.util.Collection segStrings, SegmentIntersector segInt) Calls SegmentIntersector.processIntersections(SegmentString, int, SegmentString, int) for all candidate intersections between the given collection of SegmentStrings and the set of indexed segments.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

index

private STRtree index

The SpatialIndex used should be something that supports envelope (range) queries efficiently (such as a Quadtree or STRtree.

Constructor Detail

MCIndexSegmentSetMutualIntersector

public MCIndexSegmentSetMutualIntersector(java.util.Collection baseSegStrings)

Constructs a new intersector for a given set of SegmentStrings.

Parameters:

baseSegStrings - the base segment strings to intersect

Method Detail

getIndex

public SpatialIndex getIndex()

Gets the index constructed over the base segment strings. NOTE: To retain thread-safety, treat returned value as immutable!

Returns:

the constructed index

initBaseSegments

private void initBaseSegments(java.util.Collection segStrings)

addToIndex

private void addToIndex(SegmentString segStr)

process

public void process(java.util.Collection segStrings,
                    SegmentIntersector segInt)

Calls SegmentIntersector.processIntersections(SegmentString, int, SegmentString, int) for all candidate intersections between the given collection of SegmentStrings and the set of indexed segments.

Specified by:

process in interface SegmentSetMutualIntersector

Parameters:

a - set of segments to intersect

the - segment intersector to use

addToMonoChains

private void addToMonoChains(SegmentString segStr,
                             java.util.List monoChains)

intersectChains

private void intersectChains(java.util.List monoChains,
                             SegmentIntersector segInt)