Delaunay Algorithm

SIS will use a Delaunay algorithm for the TIN creation when the Create TIN function is used (unlike the TIN from Polygon function which will generate a simple surface).

Delaunay algorithms minimize the sum of all angles in all triangles in the triangulation.

Conditions for a Delaunay triangulation are:

• Two opposing angles to have a sum of < 180°.
  
• The circumcircle of each triangle in the TIN does not contain the vertex of another triangle.

If both these conditions are not met, the algorithm will flip the common edge of two triangles in order to minimise the sum of all angles and ensure that both circumcircles are empty.

---