Mesh Association: Formulation and Algorithms

In computational simulation of coupled, multicomponent systems, it is frequently necessary to transfer data between meshes that may di er in resolution, structure, and discretization methodology. Typically, nodes from one mesh must be associated with elements of another mesh. In this paper, we formulate mesh association as a geometric problem and introduce two e cient mesh association algorithms. One of these algorithms requires linear time in the worst case if the meshes are well shaped and geometrically well aligned. Our formulation of the problem and our algorithms are more general than previous work and can be applied to surface meshes with curved elements. Keywords. Mesh generation, computational geometry, point association, data transfer, search, interpolation.

• Type: Conference
• Year: 1999
• Where: IMR
• Authors: Xiangmin Jiao, Herbert Edelsbrunner, Michael T. Heath
• Keywords: Computational Geometry, IMR 1999, Mesh, Mesh Association, Mesh Association Algorithms