GMS:Triangulation: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
No edit summary
No edit summary
Line 5: Line 5:
The result of enforcing the Delauney criterion is that long thin triangles are avoided as much as possible.
The result of enforcing the Delauney 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 [[GMS:The GMS Screen|Project Explorer]] and selecting the '''Triangulate''' command.
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 [[GMS:The GMS Window|Project Explorer]] and selecting the '''Triangulate''' command.




Line 11: Line 11:


*[[GMS:2D Mesh Module|2D Mesh Module]]
*[[GMS:2D Mesh Module|2D Mesh Module]]
*[[GMS:3D Mesh Module|3D Mesh Module]]
*[[GMS:3D Mesh Module|3D Mesh Module]]
*[[GMS:TIN Module|TIN Module]]
*[[GMS:TIN Module|TIN Module]]
*[[GMS:Natural Neighbor|Natural Neighbor]]
*[[GMS:Natural Neighbor|Natural Neighbor]]



Revision as of 14:46, 1 October 2014

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 Delauney criterion. The Delauney criterion ensures that no vertex lies within the interior of any of the circumcircles of the triangles in the network as shown below:

File:Del criterion.gif
Two Adjacent Triangles Which (a) Violate and (b) Honor the Delauney Criterion.

The result of enforcing the Delauney 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.


See also


[[