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.

Field Summary

Fields

Modifier and Type	Field and Description
private QuadEdge	lastEdge
private QuadEdgeSubdivision	subdiv

Constructor Summary

Constructors

Constructor and Description
LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)

Method Summary

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

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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 interface QuadEdgeLocator