SMS:Advancing Front Triangulation: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
 
(12 intermediate revisions by the same user not shown)
Line 1: Line 1:
With advancing front triangulation the polygon is filled in layer by layer.  In previous versions of SMS, this has been referred to as Paving. That term is associated with a specific algorithm, so the terminology is being changed here. The process includes offsetting the polygon boundary to the inside of the  polygon (or outside of an island), performing intersections on this new offset layer and redistributing the vertices along the offset arc. The process is performed repeatedly until the area is filled with triangles.
With advancing front triangulation the polygon is filled in layer by layer.  In previous versions of SMS, this has been referred to as paving. That term is associated with a specific algorithm, so the terminology is being changed here. The process includes offsetting the polygon boundary to the inside of the  polygon (or outside of an island), performing intersections on this new offset layer and redistributing the vertices along the offset arc. The process is performed repeatedly until the area is filled with triangles.


==Boundary Spaced Advancing Front==
==Boundary Spaced Advancing Front==
In the advancing front methodology utilized by SMS, the new layer position comes from the spacing on the vertices along the current polygon. The advanced  front is created by forming equilateral triangles. The vertices on the new arc  are redistributed based on the  spatial interpolation of the original boundary spacings. This option requires no further input from the users.
In the advancing front methodology utilized by SMS, the new layer position comes from the spacing on the vertices along the current polygon. The advanced  front is created by forming equilateral triangles. The vertices on the new arc  are redistributed based on the  spatial interpolation of the original boundary spacings. This option requires no further input.


==Scalar Advancing Front==
SMS supports the option to control the spacing between layers of elements using a size dataset. This is the scalar advancing front method and requires selecting a spatial dataset that is everywhere positive to define the local spacing of the desired mesh. This may come from a variety of sources.


==Scalar Advancing Front==
See the tutorials on mesh generation for [[SMS:CGWAVE|CGWAVE]] and [[SMS:ADCIRC|ADCIRC]] for more information.
SMS supports the option to control the spacing between layers of elements using a [[SMS:Size_Data_Set|Size Dataset]]. This is the scalar advancing front method and requires the user to select a spatial dataset that is everywhere positive to define the local spacing of the desired mesh. This may come from a variety of sources. See the tutorials on mesh generation for [[SMS:CGWAVE|CGWAVE]] and [[SMS:ADCIRC|ADCirc]] for more information.


==Related Topics==
==Related Topics==
* [[SMS:Mesh Generation|Mesh Generation]]
* [[SMS:Mesh Generation|Mesh Generation]]
* [[SMS:Adaptive_Tesselation|Adaptive Tesselation]]
* [[SMS:Adaptive_Tesselation|Adaptive Tesselation]]
* [[SMS:Patches|Patches]]
 




{{Template:Navbox SMS}}
{{Template:Navbox SMS}}
[[Category:SMS 2D Mesh|A]]

Latest revision as of 14:59, 24 September 2019

With advancing front triangulation the polygon is filled in layer by layer. In previous versions of SMS, this has been referred to as paving. That term is associated with a specific algorithm, so the terminology is being changed here. The process includes offsetting the polygon boundary to the inside of the polygon (or outside of an island), performing intersections on this new offset layer and redistributing the vertices along the offset arc. The process is performed repeatedly until the area is filled with triangles.

Boundary Spaced Advancing Front

In the advancing front methodology utilized by SMS, the new layer position comes from the spacing on the vertices along the current polygon. The advanced front is created by forming equilateral triangles. The vertices on the new arc are redistributed based on the spatial interpolation of the original boundary spacings. This option requires no further input.

Scalar Advancing Front

SMS supports the option to control the spacing between layers of elements using a size dataset. This is the scalar advancing front method and requires selecting a spatial dataset that is everywhere positive to define the local spacing of the desired mesh. This may come from a variety of sources.

See the tutorials on mesh generation for CGWAVE and ADCIRC for more information.

Related Topics