public class LastFoundQuadEdgeLocator extends java.lang.Object implements QuadEdgeLocator
QuadEdge
s in a QuadEdgeSubdivision
,
optimizing the search by starting in the
locality of the last edge found.Modifier and Type | Field and Description |
---|---|
private QuadEdge |
lastEdge |
private QuadEdgeSubdivision |
subdiv |
Constructor and Description |
---|
LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv) |
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.
|
private QuadEdgeSubdivision subdiv
private QuadEdge lastEdge
public LastFoundQuadEdgeLocator(QuadEdgeSubdivision subdiv)
private void init()
private QuadEdge findEdge()
public QuadEdge locate(Vertex v)
locate
in interface QuadEdgeLocator