Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
ISSN 1759-3158
Edited by: B.H.V. Topping, G. Montero, R. Montenegro
Chapter 5

Advances in Mesh Optimisation Based on Algebraic Quality Metrics

J.M. Escobar*+, R. Montenegro+, G. Montero+, E. Rodríguez+ and J.M. González-Yuste+

*Department of Signal and Communications,
+University Institute for Intelligent Systems and Numerical Applications in Engineering,
University of Las Palmas de Gran Canaria, Spain

Full Bibliographic Reference for this chapter
J.M. Escobar, R. Montenegro, G. Montero, E. Rodríguez, J.M. González-Yuste, "Advances in Mesh Optimisation Based on Algebraic Quality Metrics", in B.H.V. Topping, G. Montero, R. Montenegro, (Editors), "Innovation in Engineering Computational Technology", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 5, pp 87-106, 2006. doi:10.4203/csets.15.5
Keywords: mesh smoothing, mesh adaptation, matching meshes to curves, mesh fitting to contours, surface mesh smoothing, environmental meshes.

In this work we focus our attention on two aspects related to node movement in surface meshes: smoothing of triangular meshes defined on surfaces and the adaption of these meshes to match given curves or contours.

The improvement in quality of the mesh is obtained by an iterative process in which each node mesh is moved to a new position that minimises a certain objective function. The objective function is derived from some algebraic quality measures [1,2] of the local submesh, that is, the set of triangles connected to the adjustable or free node.

When we deal with meshes defined on surfaces we have to impose some restrictions on the movement of the free node. Firstly, it is clear that such a node must be sited on the surface after optimisation. However, this is not the only constraint. If we allow the free node to move on the surface without imposing any other restriction, apart from being guided by the improvement in quality, the optimisation procedure can construct a high-quality local mesh, but with this node in an unacceptable position. To avoid this problem the optimisation is done in the parametric mesh, where the presence of barriers in the objective function maintains the free node inside the feasible region. In this way, the original problem on the surface is transformed into a two-dimensional one on the parametric space. In our case, the parametric space is a plane, chosen in terms of the local mesh, in such a way that this mesh can be optimally projected performing a valid mesh, that is, without inverted elements.

We use the flexibility that this techniques provides to adapt a given surface mesh to a curve defined on it. The idea consists of displacing the nodes close to the curve to positions sited on the curve. The process is repeated until it is correctly approximated (interpolated) by a set of mesh edges which are linked.

To determine of which nodes can be projected on the curve we analye if there is a position on the curve on which the free node can be projected without inverting any triangle of its local submesh. The optimal position of the free node on the curve is determined, attending to the quality of the local submesh.

Sometimes we lack an analytical expression for the curve to be interpolated and, instead, this is given by a set of aligned points with a high enough density. This is the case, for example, for data supplied by digitalised maps describing coastal shores or river banks.

All these questions will be supported by appropriate examples.

Knupp P.M. "Algebraic mesh quality metrics", SIAM J Sci Comp, 23:193-218, 2001. doi:10.1137/S1064827500371499
Freitag L.A, Knupp P.M. "Tetrahedral mesh improvement via optimisation of the element condition number", Int J Num Meth Eng, 53:1377-1391, 2002. doi:10.1002/nme.341

purchase the full-text of this chapter (price £20)

go to the previous chapter
go to the next chapter
return to the table of contents
return to the book description
purchase this book (price £90 +P&P)