SMS:Advancing Front Triangulation: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
 
(4 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==
Line 5: Line 5:


==Scalar Advancing Front==
==Scalar Advancing Front==
SMS supports the option to control the spacing between layers of elements using a [[SMS:size Dataset|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.  
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 [[SMS:CGWAVE|CGWAVE]] and [[SMS:ADCIRC|ADCirc]] for more information.
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]]
 




Line 18: Line 18:


[[Category:SMS 2D Mesh|A]]
[[Category:SMS 2D Mesh|A]]
{{stub}}
<!--Direct reader to the tutorials. Is this giving the reader the runaround?-->

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