Class LastFoundQuadEdgeLocator
- java.lang.Object
-
- org.locationtech.jts.triangulate.quadedge.LastFoundQuadEdgeLocator
-
- All Implemented Interfaces:
QuadEdgeLocator
public class LastFoundQuadEdgeLocator extends java.lang.Object implements QuadEdgeLocator
LocatesQuadEdge
s in aQuadEdgeSubdivision
, optimizing the search by starting in the locality of the last edge found.- Author:
- Martin Davis
-
-
Constructor Summary
Constructors Constructor Description LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description 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.
-
-
-
Constructor Detail
-
LastFoundQuadEdgeLocator
public LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)
-
-
Method Detail
-
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 interfaceQuadEdgeLocator
-
-