SMS:Scatter Triangles Menu: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
 
(11 intermediate revisions by 2 users not shown)
Line 1: Line 1:
The items unique to the Scatter module are listed below. The menu items operate on the active scatter set unless otherwise noted:
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==
===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.  
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.  


[[File:Triangulate1.jpg|thumb|none|left|450 px]]
[[File:Triangulate1.jpg|thumb|none|left|450 px]]


====Delaunay Criterion====
===Delaunay Criterion===
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:
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:


Line 14: Line 13:


The result of enforcing the Delaunay criterion is that long thin triangles are avoided as much as possible.
The result of enforcing the Delaunay criterion is that long thin triangles are avoided as much as possible.
<!--===Triangulation===
The vertices associated with the active scatter set can be triangulated using the '''Triangulate''' command from the ''Triangles'' menu in the [[SMS:Scatter Module|Scatter module]]. Mesh nodes (either the selected nodes, or all nodes) can be triangulated using the '''Triangulate''' command from the [[SMS:2D Mesh Elements Menu|''Elements'' menu]] in the [[SMS:Mesh Module|2D Mesh module]].-->


====Triangulate====
==Optimize Triangulation==
The vertices associated with the active scatter set can be triangulated using the '''Triangulate''' command from the ''Triangles'' menu in the [[SMS:Scatter Module|Scatter module]]. Mesh nodes (either the selected nodes, or all nodes) can be triangulated using the '''Triangulate''' command from the [[SMS:2D Mesh Elements Menu|''Elements'' menu]] in the [[SMS:Mesh Module|2D Mesh module]].
The Delaunay triangulation connects the points in the scatter set (TIN) to form triangles as close to equilateral triangles as possible. This does not mean that the resulting triangulation is the truest representation of the surface the scatter points were taken from. For example, two points on opposite banks of a channel could be close enough together to be connected by the Delaunay criterion, but connecting them creates a barrier in the surface which obstructs flow in the channel.
Recognizing that the Delaunay triangulation may not be the most appropriate, SMS allows supports alternate triangulation methods as well as manual mesh editing which result in triangulations that are not Delaunay.
Refer to the article on the *[[SMS:2D_Mesh_Module_Tools#Swap Edges|Swap Edges Tool]] and the [[SMS:Breaklines_Workflow|breakline workflow]] for information on manual edits to the surface.
An alternate triangulation method can be selected in the [[SMS:Scatter_Options|Scatter Options]] command.


===Optimize Triangulation===
==Select Thin Triangles==
At times, it is necessary to perform manual mesh editing using the '''Swap Edge''' tool. This makes the Delaunay criterion no longer hold. Selected elements can be returned to the Delaunay 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 scatter set boundary. Many of these exterior triangles are very skinny, and some are virtually invisible. The [[SMS:Boundary Triangles|'''Select Thin Triangles''']] command finds and selects skinny triangular elements which are on the scatter set boundary.
During the process of triangulation, a mesh of triangular elements is created around existing nodes. This usually creates triangular elements outside the desired scatter set boundary. Many of these exterior triangles are very skinny, and some are virtually invisible. The [[SMS:Boundary Triangles|'''Select Thin Triangles''']] command finds and selects skinny triangular elements which are on the scatter set boundary.
   
   
Thin triangles interior to the scatter set 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 [[SMS:Macros|'''Delete''']] [[File:WMSIcon Delete.png]] macro.
Thin triangles interior to the scatter set 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 [[SMS:Macros|'''Delete''']] [[File:Delete Macro Icon.svg|14 px]] macro.


===Select/Delete Long Triangles===
==Select/Delete Long Triangles==
This option in the [[SMS:Scatter Module|Scatter Module]], ''Triangles'' Menu finds triangles longer than the length specified in the [[SMS:Scatter Menu#Scatter Options|''Scatter Options'']] dialog. The ''Scatter Options'' also allows selecting 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).
This option in the [[SMS:Scatter Module|Scatter Module]], ''Triangles'' Menu finds triangles longer than the length specified in the [[SMS:Scatter Menu#Scatter Options|''Scatter Options'']] dialog. The ''Scatter Options'' also allows selecting 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).


[[Image:Check_long_triangles.jpg|thumb|none|left|350 px]]
[[Image:Check_long_triangles.jpg|thumb|none|left|350 px]]


===Process Boundary Triangles===
==Process Boundary Triangles==
When scatter points are [triangulated, the resulting [http://en.wikipedia.org/wiki/Convex_hull 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:
When scatter points are triangulated, the resulting [http://en.wikipedia.org/wiki/Convex_hull 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:
* In the [[SMS:Scatter Module|Scatter Module]], make the [[SMS:Scatter_Module_Tools|'''Select Triangle''']] [[Image:SelectMeshElement.png]] tool active
* In the [[SMS:Scatter Module|Scatter Module]], make the [[SMS:Scatter_Module_Tools|'''Select Triangle''']] [[File:SMS Select Mesh Element Tool.svg|16 px]] tool active
* Select '''Process Boundary Triangles...''' from the mouse right-click menu
* Select '''Process Boundary Triangles...''' from the right-click menu
OR
OR
* In the [[SMS:Scatter Module|Scatter Module]], select '''Process Boundary Triangles...''' from the [[SMS:Scatter_Triangles_Menu|''Triangles'' menu]]
* In the [[SMS:Scatter Module|Scatter Module]], select '''Process Boundary Triangles...''' from the [[SMS:Scatter Triangles Menu|''Triangles'' menu]]


See the article [[SMS:Process Boundary Triangles|Process Boundary Triangles]] for more information.
See the article [[SMS:Process Boundary Triangles|Process Boundary Triangles]] for more information.

Latest revision as of 22:26, 24 May 2022

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

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 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:

Triangulate2.jpg
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.

Optimize Triangulation

The Delaunay triangulation connects the points in the scatter set (TIN) to form triangles as close to equilateral triangles as possible. This does not mean that the resulting triangulation is the truest representation of the surface the scatter points were taken from. For example, two points on opposite banks of a channel could be close enough together to be connected by the Delaunay criterion, but connecting them creates a barrier in the surface which obstructs flow in the channel. Recognizing that the Delaunay triangulation may not be the most appropriate, SMS allows supports alternate triangulation methods as well as manual mesh editing which result in triangulations that are not Delaunay. Refer to the article on the *Swap Edges Tool and the breakline workflow for information on manual edits to the surface. An alternate triangulation method can be selected in the Scatter Options command.

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 scatter set boundary. Many of these exterior triangles are very skinny, and some are virtually invisible. The Select Thin Triangles command finds and selects skinny triangular elements which are on the scatter set boundary.

Thin triangles interior to the scatter set 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 Delete Macro Icon.svg macro.

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 selecting 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