Premium
Accounting for curved domains in mesh adaptation
Author(s) -
Li Xiangrong,
Shephard Mark S.,
Beall Mark W.
Publication year - 2003
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.772
Subject(s) - vertex (graph theory) , boundary (topology) , swap (finance) , t vertices , computer science , geometry , finite element method , triangulation , laplacian smoothing , tetrahedron , mesh generation , algorithm , mathematics , topology (electrical circuits) , combinatorics , theoretical computer science , engineering , structural engineering , mathematical analysis , graph , finance , economics
This paper presents a procedure to project vertices created by refining straight sided tetrahedra to appropriate locations on curved model boundaries. Although many of the vertices introduced by refinement of mesh edges and faces on the boundary of the model can easily be projected to the model geometry, there are situations where this projection creates invalid elements. To ensure the ability to place those vertices on the model boundary an efficient two‐step procedure has been developed. The first step applies local mesh modification operations such as collapse and swap to incrementally project vertices. It is shown that the effective application of mesh modifications that will yield a mesh in which the vertex in question can be projected to the boundary must focus on ensuring the vertex in question moves at least as far as the plane on which the mesh would have element shapes degrade to zero volume. The second step applies a generalized local cavity triangulation algorithm to ensure the success of the process when the set of local mesh modifications considered is unable to project the vertex to the boundary. Copyright © 2003 John Wiley & Sons, Ltd.