## Facemorph Class TessGen

```java.lang.Object
Facemorph.TessGen
```

`public class TessGenextends java.lang.Object`

A fuction to calculate the Delaunay triangulation of the n points points[ 0 ], ..., points[ n - 1 ] It takes 6 arguments: n the number of points points an array, each element of which is a Point2D.Float. top, bottom the bounding rectangle left & right of the points. and returns a pointer to an array, delaunayTriangulation, each element of which is a delaunayTriangle. The first element of the array triangles, i.e. triangles[0], is all null. This represents the part of the plane not in the triangulation. The end of the array of triangles is marked by a triangle adjacent to the triangle -1 on all sides. A delaunayTriangle consists of two arrays, t and v, each of 3 integers. These are the indices of the three triangles adjacent to, and the three vertices of the current triangle, in the arrays delaunayTriangulation and points, respectively. For example the fourth triangle has corners: points[ triangles[ 4 ].v[ 0 ] ], points[ triangles[ 4 ].v[ 1 ] ] and points[ triangles[ 4 ].v[ 2 ] ], clockwise around it (Which way are your axes?), and the triangle on the other side of the edge between the first two of these points is triangles[ triangles[ 4 ].t[ 0 ] ]. The algorithm is based on those of Sloan, S.W. (1987). A Fast Algorithm for Constructing Delaunay Triangulations in the Plane. Advances in Engineering Software, 9(1). Correc, Y. & Chapuis, E. (1987). Fast Computation of Delaunay Triangulations. Advances in Engineering Software 9(2).

Field Summary
`static int` `NULL`

Constructor Summary
`TessGen()`
Creates a new instance of TessGen

Method Summary
` DelaunayTriangle[]` ```delaunay(java.awt.geom.Point2D.Float[] points, int n, float left, float right, float top, float bottom)```
Delaunay triangulation method
` void` `initialise(int n)`

Methods inherited from class java.lang.Object
`clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

Field Detail

### NULL

`public static final int NULL`
Constant Field Values
Constructor Detail

### TessGen

`public TessGen()`
Creates a new instance of TessGen

Method Detail

### initialise

`public void initialise(int n)`
Parameters:
`n` -

### delaunay

```public DelaunayTriangle[] delaunay(java.awt.geom.Point2D.Float[] points,
int n,
float left,
float right,
float top,
float bottom)```
Delaunay triangulation method

Parameters:
`points` - the list of points to triangulate
`n` - the number of points to triangulate
`left` - the left most x value
`right` - the right most x value
`top` - the top most y value
`bottom` - the bottom most y value
Returns:
returns the list of (Delaunay) triangles