Class LastFoundQuadEdgeLocator

Hierarchy: Object , LastFoundQuadEdgeLocator

All Implemented Interfaces: QuadEdgeLocator

public class LastFoundQuadEdgeLocator
implements QuadEdgeLocator

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

Authors:: Martin Davis

public LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)

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.