Package | Description |
---|---|
org.locationtech.jts.edgegraph |
Modifier and Type | Class and Description |
---|---|
class |
MarkHalfEdge
A
HalfEdge which supports
marking edges with a boolean flag. |
Modifier and Type | Method and Description |
---|---|
HalfEdge |
EdgeGraph.addEdge(Coordinate orig,
Coordinate dest)
Adds an edge between the coordinates orig and dest
to this graph.
|
static HalfEdge |
HalfEdge.create(Coordinate p0,
Coordinate p1)
Creates a HalfEdge pair representing an edge
between two vertices located at coordinates p0 and p1.
|
HalfEdge |
HalfEdge.find(Coordinate dest)
Finds the edge starting at the origin of this edge
with the given dest vertex,
if any.
|
HalfEdge |
EdgeGraph.findEdge(Coordinate orig,
Coordinate dest)
Finds an edge in this graph with the given origin
and destination, if one exists.
|
HalfEdge |
HalfEdge.next()
Gets the next edge CCW around the
destination vertex of this edge,
originating at that vertex.
|
HalfEdge |
HalfEdge.oNext()
Gets the next edge CCW around the origin of this edge,
with the same origin.
|
HalfEdge |
HalfEdge.prev()
Gets the previous edge CW around the origin
vertex of this edge,
with that vertex being its destination.
|
HalfEdge |
HalfEdge.prevNode()
Finds the first node previous to this edge, if any.
|
HalfEdge |
HalfEdge.sym()
Gets the symmetric pair edge of this edge.
|
Modifier and Type | Method and Description |
---|---|
int |
HalfEdge.compareAngularDirection(HalfEdge e)
Implements the total order relation:
|
void |
HalfEdge.insert(HalfEdge eAdd)
Inserts an edge
into the ring of edges around the origin vertex of this edge,
ensuring that the edges remain ordered CCW.
|
static boolean |
MarkHalfEdge.isMarked(HalfEdge e)
Tests whether the given edge is marked.
|
void |
HalfEdge.link(HalfEdge sym)
Links this edge with its sym (opposite) edge.
|
static void |
MarkHalfEdge.mark(HalfEdge e)
Marks the given edge.
|
static void |
MarkHalfEdge.markBoth(HalfEdge e)
Marks the edges in a pair.
|
static void |
MarkHalfEdge.setMark(HalfEdge e,
boolean isMarked)
Sets the mark for the given edge to a boolean value.
|
static void |
MarkHalfEdge.setMarkBoth(HalfEdge e,
boolean isMarked)
Sets the mark for the given edge pair to a boolean value.
|
Copyright © 2022. All rights reserved.