Uses of Class
org.locationtech.jts.edgegraph.HalfEdge
Packages that use HalfEdge
-
Uses of HalfEdge in org.locationtech.jts.edgegraph
Subclasses of HalfEdge in org.locationtech.jts.edgegraphModifier and TypeClassDescriptionclass
AHalfEdge
which supports marking edges with a boolean flag.Methods in org.locationtech.jts.edgegraph that return HalfEdgeModifier and TypeMethodDescriptionEdgeGraph.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.protected HalfEdge
EdgeGraph.createEdge
(Coordinate orig) Creates a single HalfEdge.HalfEdge.find
(Coordinate dest) Finds the edge starting at the origin of this edge with the given dest vertex, if any.EdgeGraph.findEdge
(Coordinate orig, Coordinate dest) Finds an edge in this graph with the given origin and destination, if one exists.HalfEdge.next()
Gets the next edge CCW around the destination vertex of this edge, originating at that vertex.HalfEdge.oNext()
Gets the next edge CCW around the origin of this edge, with the same origin.HalfEdge.prev()
Gets the previous edge CW around the origin vertex of this edge, with that vertex being its destination.HalfEdge.prevNode()
Finds the first node previous to this edge, if any.HalfEdge.sym()
Gets the symmetric pair edge of this edge.Methods in org.locationtech.jts.edgegraph with parameters of type HalfEdgeModifier and TypeMethodDescriptionint
HalfEdge.compareAngularDirection
(HalfEdge e) Implements the total order relation:void
Inserts an edge into the ring of edges around the origin vertex of this edge, ensuring that the edges remain ordered CCW.static boolean
Tests whether the given edge is marked.void
Links this edge with its sym (opposite) edge.static void
Marks the given edge.static void
Marks the edges in a pair.static void
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.