public class Triangulation_2
extends java.lang.Object
Modifier and Type | Class and Description |
---|---|
(package private) class |
Triangulation_2.BoundingBox |
Modifier and Type | Field and Description |
---|---|
protected Triangulation_2.BoundingBox |
bbox |
protected TriangulationDSFace_2<Point_2> |
startingFace |
protected TriangulationDS_2<Point_2> |
tri |
Constructor and Description |
---|
Triangulation_2()
Constuctor: builds an empty triangulation.
|
Triangulation_2(Point_2 a,
Point_2 b,
Point_2 c)
Constuctor: builds a triangulation consisting of a triangle.
|
Modifier and Type | Method and Description |
---|---|
java.util.Collection<HalfedgeHandle<Point_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>> |
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).
|
java.util.Collection<TriangulationDSFace_2<Point_2>> |
finiteFaces()
Computes and returns the collection of all finite faces of the triangulation
(that is, faces lying in the interior of the bounding box).
|
java.util.Collection<TriangulationDSVertex_2<Point_2>> |
finiteVertices()
Computes and returns the collection of all finite vertices of the triangulation
(that is, vertices lying in the interior of the bounding box).
|
TriangulationDSVertex_2<Point_2> |
insert(Point_2 p)
Inserts point p in the triangulation and returns the newly created vertex
|
boolean |
isInfinite(HalfedgeHandle<Point_2> e)
Returns true if Edge e is infinite, i.e.
|
boolean |
isInfinite(Point_2 p)
Returns true if Point p is infinite, i.e.
|
boolean |
isInfinite(TriangulationDSFace_2<Point_2> f)
Returns true if Face f is infinite, i.e.
|
boolean |
isInfinite(TriangulationDSVertex_2<Point_2> v)
Returns true if Vertex v is infinite, i.e.
|
boolean |
isValid()
checks the combinatorial validity of the triangulation.
|
TriangulationDSFace_2<Point_2> |
locate(Point_2 p)
Locates point p in the triangulation and returns a triangle containing p.
|
protected void |
setBoundingBox(double minx,
double miny,
double maxx,
double maxy)
update the dimension of the bounding box
|
java.lang.String |
toString() |
protected void |
updateBoundingBox(Point_2 p) |
protected TriangulationDS_2<Point_2> tri
protected TriangulationDSFace_2<Point_2> startingFace
protected Triangulation_2.BoundingBox bbox
public Triangulation_2()
protected void setBoundingBox(double minx, double miny, double maxx, double maxy)
minx,miny,maxx,maxy
- summits of the rectangleprotected void updateBoundingBox(Point_2 p)
public TriangulationDSFace_2<Point_2> locate(Point_2 p)
p
- the point to locatepublic TriangulationDSVertex_2<Point_2> insert(Point_2 p)
p
- the point to insertpublic boolean isInfinite(Point_2 p)
public boolean isInfinite(TriangulationDSVertex_2<Point_2> v)
public boolean isInfinite(TriangulationDSFace_2<Point_2> f)
public boolean isInfinite(HalfedgeHandle<Point_2> e)
public java.util.Collection<TriangulationDSVertex_2<Point_2>> finiteVertices()
public java.util.Collection<TriangulationDSFace_2<Point_2>> finiteFaces()
public java.util.Collection<HalfedgeHandle<Point_2>> finiteEdges()
public java.util.Collection<HalfedgeHandle<Point_2>> convexHullEdges()
public boolean isValid()
public java.lang.String toString()
toString
in class java.lang.Object