GMS:Triangulation

From XMS Wiki
Revision as of 15:05, 2 August 2016 by Jcreer (talk | contribs)
Jump to navigationJump to search

A TIN is constructed by triangulating a set of vertices. The vertices are connected with a series of edges to form a network of triangles. The resulting triangulation satisfies the Delaunay criterion. The Delaunay criterion ensures that no vertex lies within the interior of any of the circumcircles of the triangles in the network as shown below:

Two Adjacent Triangles Which (a) Violate and (b) Honor the Delaunay Criterion

The result of enforcing the Delaunay criterion is that long thin triangles are avoided as much as possible.

The vertices associated with the active TIN can be triangulated using the Triangulate command from the TIN menu, or by right-clicking on the TIN in the Project Explorer and selecting the Triangulate command. The same Triangulate commands exist for 2D mesh in the Mesh menu or by right-clicking on the mesh.

GMS also contains settings for triangulation in the Preferences dialog for both TINs and meshes.


See also