Premium
A consistent point‐searching algorithm for solution interpolation in unstructured meshes consisting of 4‐node bilinear quadrilateral elements
Author(s) -
Zhao Chongbin,
Hobbs B. E.,
Mühlhaus H. B.,
Ord A.
Publication year - 1999
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/(sici)1097-0207(19990810)45:10<1509::aid-nme643>3.0.co;2-1
Subject(s) - polygon mesh , quadrilateral , algorithm , bilinear interpolation , interpolation (computer graphics) , computer science , point (geometry) , mathematical optimization , robustness (evolution) , finite element method , mathematics , geometry , artificial intelligence , engineering , motion (physics) , biochemistry , chemistry , structural engineering , computer vision , gene
To translate and transfer solution data between two totally different meshes (i.e. mesh 1 and mesh 2), a consistent point‐searching algorithm for solution interpolation in unstructured meshes consisting of 4‐node bilinear quadrilateral elements is presented in this paper. The proposed algorithm has the following significant advantages: (1) The use of a point‐searching strategy allows a point in one mesh to be accurately related to an element (containing this point) in another mesh. Thus, to translate/transfer the solution of any particular point from mesh 2 to mesh 1, only one element in mesh 2 needs to be inversely mapped. This certainly minimizes the number of elements, to which the inverse mapping is applied. In this regard, the present algorithm is very effective and efficient. (2) Analytical solutions to the local co‐ordinates of any point in a four‐node quadrilateral element, which are derived in a rigorous mathematical manner in the context of this paper, make it possible to carry out an inverse mapping process very effectively and efficiently. (3) The use of consistent interpolation enables the interpolated solution to be compatible with an original solution and, therefore guarantees the interpolated solution of extremely high accuracy. After the mathematical formulations of the algorithm are presented, the algorithm is tested and validated through a challenging problem. The related results from the test problem have demonstrated the generality, accuracy, effectiveness, efficiency and robustness of the proposed consistent point‐searching algorithm. Copyright © 1999 John Wiley & Sons, Ltd.