| 1 | /* |
| 2 | * Copyright (c) 2016 Vivid Solutions. |
| 3 | * |
| 4 | * All rights reserved. This program and the accompanying materials |
| 5 | * are made available under the terms of the Eclipse Public License 2.0 |
| 6 | * and Eclipse Distribution License v. 1.0 which accompanies this distribution. |
| 7 | * The Eclipse Public License is available at http://www.eclipse.org/legal/epl-v20.html |
| 8 | * and the Eclipse Distribution License is available at |
| 9 | * |
| 10 | * http://www.eclipse.org/org/documents/edl-v10.php. |
| 11 | */ |
| 12 | |
| 13 | package org.locationtech.jts.triangulate.quadedge; |
| 14 | |
| 15 | /** |
| 16 | * An interface for classes which locate an edge in a {@link QuadEdgeSubdivision} |
| 17 | * which either contains a given {@link Vertex} V |
| 18 | * or is an edge of a triangle which contains V. |
| 19 | * Implementors may utilized different strategies for |
| 20 | * optimizing locating containing edges/triangles. |
| 21 | * |
| 22 | * @author Martin Davis |
| 23 | */ |
| 24 | public interface QuadEdgeLocator { |
| 25 | QuadEdge locate(Vertex v); |
| 26 | } |
| 27 |