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.
-
-
Field Summary
Fields Modifier and Type Field Description private QuadEdge
lastEdge
private QuadEdgeSubdivision
subdiv
-
Constructor Summary
Constructors Constructor Description LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description private QuadEdge
findEdge()
private void
init()
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.
-
-
-
Field Detail
-
subdiv
private QuadEdgeSubdivision subdiv
-
lastEdge
private QuadEdge lastEdge
-
-
Constructor Detail
-
LastFoundQuadEdgeLocator
public LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)
-
-
Method Detail
-
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 interfaceQuadEdgeLocator
-
-