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 require 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 two 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.

Send comments on this topic.

Click to return to www.cadcorp.com

© Copyright 2000-2017 Computer Aided Development Corporation Limited (Cadcorp).