/** * 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. */ public QuadEdge locate(Vertex v) { if (! lastEdge.isLive()) { init(); } QuadEdge e = subdiv.locateFromEdge(v, lastEdge); lastEdge = e; return e; } }