Package org.locationtech.jts.triangulate.quadedge

Class LastFoundQuadEdgeLocator

java.lang.Object

org.locationtech.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

Constructors

Constructor	Description
LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)

Method Summary

Modifier and Type	Method	Description
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

equals, 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 and proceeds on the general direction of v.

Specified by:

locate in interface QuadEdgeLocator