SMS:Scatter Triangles Menu: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
Line 11: Line 11:


[[File:Triangulate2.jpg|thumb|none|left|300 px]]
[[File:Triangulate2.jpg|thumb|none|left|300 px]]
[[File:DelaunayCriterion.jpg|thumb|none|left|300 px]]
[[File:DelaunayCriterion.jpg|thumb|none|left|300 px|Two Adjacent Triangles Which (a) Violate and (b) Honor the Delaunay Criterion]]


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

Revision as of 17:19, 23 October 2015

The items unique to the Scatter module are listed below. The menu items operate on the active scatter set unless otherwise noted:

General Commands

Triangulate

Scatter points or mesh nodes can be triangulated to form piecewise linear surfaces. For scattered data, these surfaces are also referred to as TINs (Triangular Irregular Networks). For mesh nodes, they form a finite element mesh. The points/nodes are connected into surfaces as scatter sets or meshes are created, but at times it may be necessary to reconnect the points (i.e. after deleting individual points/nodes or triangles/elements). New triangles are constructed in mass by triangulating a set of points when the Triangulate command from the Triangles menu is executed. The selected points are connected with a series of triangles. If points are not selected, then all points will be triangulated.

Triangulate1.jpg

Delaunay Criterion

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:

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

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.

Triangulate

The vertices associated with the active scatter set can be triangulated using the Triangulate command from the Triangles menu in the Scatter module. Mesh nodes (either the selected nodes, or all nodes) can be triangulated using the Triangulate command from the Elements menu in the 2D Mesh module.

Optimize Triangulation

At times, the user will perform manual mesh editing using the Swap Edge tool. This makes the Delauney criterion no longer hold. Selected elements can be returned to the Delauney state by choosing the Optimize Triangulation command from the Elements menu.

Select Thin Triangles

During the process of triangulation, a mesh of triangular elements is created around existing nodes. This usually creates triangular elements outside the desired mesh boundary. Many of these exterior triangles are very skinny, and some are virtually invisible. The Select Thin Triangles command from the Elements Menu finds and selects skinny triangular elements which are on the mesh boundary.

Thin triangles interior to the mesh will not be selected when this command is performed, since deletion of interior triangles would result in gaps in the mesh. After the thin triangles have been selected, they can be removed by selecting the Delete macro WMSIcon Delete.png.

Select/Delete Long Triangles

This option in the Scatter Module, Triangles Menu finds triangles longer than the length specified in the Scatter Options dialog. The Scatter Options also allows the user to select the option to delete or select the long triangles. Selecting/deleting long triangles is useful for deleting triangles that span regions where interpolation is not desired, such as over regions of land (see figure below, the selected triangles are over land).

Check long triangles.jpg

Process Boundary Triangles

When scatter points are [triangulated, the resulting convex hull often contains triangles outside the desired mesh boundary. The Process Boundary Triangles dialog was developed to help remove invalid boundary triangles. To open the Process Boundary Triangles dialog:

OR

See the article Process Boundary Triangles for more information.

Related Topics