Class LastFoundQuadEdgeLocator
- java.lang.Object
-
- org.meteoinfo.jts.triangulate.quadedge.LastFoundQuadEdgeLocator
-
- All Implemented Interfaces:
QuadEdgeLocator
public class LastFoundQuadEdgeLocator extends java.lang.Object implements QuadEdgeLocator
LocatesQuadEdges in aQuadEdgeSubdivision, optimizing the search by starting in the locality of the last edge found.
-
-
Constructor Summary
Constructors Constructor Description LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description QuadEdgelocate(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 amd proceeds on the general direction of v.- Specified by:
locatein interfaceQuadEdgeLocator
-
-