com.vividsolutions.jts.triangulate.quadedge
Class LastFoundQuadEdgeLocator

java.lang.Object
  extended by com.vividsolutions.jts.triangulate.quadedge.LastFoundQuadEdgeLocator
All Implemented Interfaces:
QuadEdgeLocator

public class LastFoundQuadEdgeLocator
extends java.lang.Object
implements QuadEdgeLocator

Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the last edge found.

Author:
Martin Davis

Constructor Summary
LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)
           
 
Method Summary
 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.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

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:
locate in interface QuadEdgeLocator