Package | Description |
---|---|
Jcg.triangulations2D |
Modifier and Type | Method and Description |
---|---|
HalfedgeHandle<X> |
TriangulationDS_2.flipEdge(HalfedgeHandle<X> e)
flips an edge in the triangulation and returns the new edge
|
HalfedgeHandle<X> |
HalfedgeHandle.getNext()
returns next half-edge in ccw order in the same face.
|
HalfedgeHandle<X> |
HalfedgeHandle.getOpposite()
returns opposite half-edge (lying in the adjacent face).
|
HalfedgeHandle<X> |
HalfedgeHandle.getPrev()
returns the previous half-edge in ccw order in the same face.
|
HalfedgeHandle<Point_2> |
Delaunay_2.insert(Point_2 p,
Point_2 q)
Inserts a constraint edge in the Delaunay triangulation.
|
Modifier and Type | Method and Description |
---|---|
java.util.Collection<HalfedgeHandle<Point_2>> |
Delaunay_2.constraintEdges()
Computes and returns the list of constraint edges.
|
java.util.Collection<HalfedgeHandle<Point_2>> |
Triangulation_2.convexHullEdges()
Computes and returns the collection of all edges on the convex hull (collects only one HalfedgeHandle per geometric edge).
|
java.util.Collection<HalfedgeHandle<Point_2>> |
Triangulation_2.finiteEdges()
Computes and returns the collection of all finite edges in the triangulation
(that is, all edges connecting vertices in the interior of the bounding box).
|
Modifier and Type | Method and Description |
---|---|
HalfedgeHandle<X> |
TriangulationDS_2.flipEdge(HalfedgeHandle<X> e)
flips an edge in the triangulation and returns the new edge
|
boolean |
Triangulation_2.isInfinite(HalfedgeHandle<Point_2> e)
Returns true if Edge e is infinite, i.e.
|