Class SubgraphDepthLocater
java.lang.Object
org.locationtech.jts.operation.buffer.SubgraphDepthLocater
Locates a subgraph inside a set of subgraphs,
in order to determine the outside depth of the subgraph.
The input subgraphs are assumed to have had depths
already calculated for their edges.
- Version:
- 1.7
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescription(package private) static class
A segment from a directed edge which has been assigned a depth value for its sides. -
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate List
findStabbedSegments
(Coordinate stabbingRayLeftPt) Finds all non-horizontal segments intersecting the stabbing line.private void
findStabbedSegments
(Coordinate stabbingRayLeftPt, List dirEdges, List stabbedSegments) Finds all non-horizontal segments intersecting the stabbing line in the list of dirEdges.private void
findStabbedSegments
(Coordinate stabbingRayLeftPt, DirectedEdge dirEdge, List stabbedSegments) Finds all non-horizontal segments intersecting the stabbing line in the input dirEdge.int
-
Field Details
-
subgraphs
-
seg
-
-
Constructor Details
-
SubgraphDepthLocater
-
-
Method Details
-
getDepth
-
findStabbedSegments
Finds all non-horizontal segments intersecting the stabbing line. The stabbing line is the ray to the right of stabbingRayLeftPt.- Parameters:
stabbingRayLeftPt
- the left-hand origin of the stabbing line- Returns:
- a List of
invalid reference
DepthSegments
-
findStabbedSegments
Finds all non-horizontal segments intersecting the stabbing line in the list of dirEdges. The stabbing line is the ray to the right of stabbingRayLeftPt.- Parameters:
stabbingRayLeftPt
- the left-hand origin of the stabbing linestabbedSegments
- the current list ofinvalid reference
DepthSegments
-
findStabbedSegments
private void findStabbedSegments(Coordinate stabbingRayLeftPt, DirectedEdge dirEdge, List stabbedSegments) Finds all non-horizontal segments intersecting the stabbing line in the input dirEdge. The stabbing line is the ray to the right of stabbingRayLeftPt.- Parameters:
stabbingRayLeftPt
- the left-hand origin of the stabbing linestabbedSegments
- the current list ofinvalid reference
DepthSegments
-