Class LastFoundQuadEdgeLocator
java.lang.Object
org.locationtech.jts.triangulate.quadedge.LastFoundQuadEdgeLocator
- All Implemented Interfaces:
QuadEdgeLocator
Locates
QuadEdge
s in a QuadEdgeSubdivision
,
optimizing the search by starting in the
locality of the last edge found.-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
subdiv
-
lastEdge
-
-
Constructor Details
-
LastFoundQuadEdgeLocator
-
-
Method Details
-
init
private void init() -
findEdge
-
locate
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
-