Class LastFoundQuadEdgeLocator

java.lang.Object
org.locationtech.jts.triangulate.quadedge.LastFoundQuadEdgeLocator
All Implemented Interfaces:
QuadEdgeLocator

public class LastFoundQuadEdgeLocator extends Object implements QuadEdgeLocator
Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the last edge found.
  • Field Details

  • Constructor Details

  • Method Details

    • init

      private void init()
    • findEdge

      private QuadEdge findEdge()
    • locate

      public QuadEdge locate(Vertex v)
      Locates an edge e, such that either v is on e, or e is an edge of a triangle containing v. The search starts from the last located edge and proceeds on the general direction of v.
      Specified by:
      locate in interface QuadEdgeLocator