Class SubgraphDepthLocater

java.lang.Object
org.locationtech.jts.operation.buffer.SubgraphDepthLocater

class SubgraphDepthLocater extends Object
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
  • Field Details

  • Constructor Details

    • SubgraphDepthLocater

      public SubgraphDepthLocater(List subgraphs)
  • Method Details

    • getDepth

      public int getDepth(Coordinate p)
    • findStabbedSegments

      private List findStabbedSegments(Coordinate stabbingRayLeftPt)
      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
      intersecting the stabbing line
    • findStabbedSegments

      private void findStabbedSegments(Coordinate stabbingRayLeftPt, List dirEdges, List stabbedSegments)
      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 line
      stabbedSegments - the current list of
      invalid reference
      DepthSegments
      intersecting the stabbing line
    • 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 line
      stabbedSegments - the current list of
      invalid reference
      DepthSegments
      intersecting the stabbing line