Next: Algorithm Performance Up: Top Previous: Advancing Front Technique on the Surface

Surface Mesh Smoothing

Although large effort is devoted to the creation of well shaped elements already in the phase of advancing front procedure some badly shaped triangles are comprised in the grid. Therefore, the Laplacian smoothing technique is used to optimize the shape of elements. Contradictory to the smoothing carried out in 2D, the repositioning of a node (to the weighted average of the positions of nodes connected to it) is likely to shift the node out of the surface. Therefore, the projection (the same one as used for ideal point to surface projection) is employed to satisfy the surface constraint. The optimized grid is usually obtained after only a few cycles of smoothing (typically up to five).



Next: Algorithm Performance Up: Top Previous: Advancing Front Technique on the Surface

Daniel Rypl
2005-12-03