Han Tang, Guannan Zheng, Yuchen Zhang, Xinjiang Wang, Chengde Huang
{"title":"Study on Reference Displacement Method Based on Radial Basis Functions With Boundary Orthogonality Correction and Spatial Multiple Point Selection","authors":"Han Tang, Guannan Zheng, Yuchen Zhang, Xinjiang Wang, Chengde Huang","doi":"10.1002/nme.70023","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>The process of elastic deformation is performed using the radial basis functions (RBF) method for the background mesh and the volume-weighted interpolation method for the computational mesh. The RBF method performs interpolation independently in different directions and does not ensure boundary orthogonality during elastic deformation. This study proposes a strategy to improve the quality and efficiency of the dynamic mesh method. Based on the automatically generated adaptive background mesh, a reference displacement method for spatial points is first developed to obtain reasonable reference displacements with rotational correction for spatial control points. The RBF is then used to interpolate the rotation angle of the boundary represented by the quaternion. Therefore, the large angle deformation can be more smoothly propagated to the spatial region. In the background mesh, the translational deformation is obtained by the damping function based on the minimum distance, the rotational deformation is calculated by rotating around a small number of nodes with the minimum distance from the wall surface, and the final rotational displacement is obtained by inverse distance weighting. This method ensures boundary orthogonality. Afterwards, the one-step reference displacement method is developed. A subset of mesh nodes on the boundary surface and one layer outside the boundary are automatically selected using a greedy algorithm and considered as control points. The spatial point is assigned a value using a reference displacement. The deformation displacement of the background mesh is calculated using the RBF method, and then interpolated into the computational grid. The obtained results show that this method can significantly improve the orthogonality of the boundary layer and retain the high accuracy of the RBF method for elastic deformation. In addition, a two-step spatial multi-point selection method is developed. Using a spatial peak selection method of high flexibility based on the quality change before and after mesh deformation, multiple spatial points are selected and considered as control points at a time, which allows for increased stability and robustness of the dynamic mesh method for the one-step reference displacement method. The deformation ability of the two-step spatial multi-point selection method is increased by 20% compared with that of the one-step reference displacement method in a single deformation step. The criterion for point selection is general, and the algorithm has high efficiency, which allows spatial control points to be selected in multiple regions. The two-step spatial multi-point selection method provides a smooth mesh, stretching the overlapped and squeezed mesh. The CPU cost is comparable to the RBF, and iteration is not required. The time complexity of the proposed multiple point selection method is reduced to 2/(M + 1) times that of the single-point selection method, which adds one spatial point at a time until M points are added. Several typical examples show that the proposed methods improve the mesh quality by about 30% for two-dimensional flow and 17% for three-dimensional flow while ensuring the computational efficiency.</p>\n </div>","PeriodicalId":13699,"journal":{"name":"International Journal for Numerical Methods in Engineering","volume":"126 6","pages":""},"PeriodicalIF":2.7000,"publicationDate":"2025-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal for Numerical Methods in Engineering","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/nme.70023","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
The process of elastic deformation is performed using the radial basis functions (RBF) method for the background mesh and the volume-weighted interpolation method for the computational mesh. The RBF method performs interpolation independently in different directions and does not ensure boundary orthogonality during elastic deformation. This study proposes a strategy to improve the quality and efficiency of the dynamic mesh method. Based on the automatically generated adaptive background mesh, a reference displacement method for spatial points is first developed to obtain reasonable reference displacements with rotational correction for spatial control points. The RBF is then used to interpolate the rotation angle of the boundary represented by the quaternion. Therefore, the large angle deformation can be more smoothly propagated to the spatial region. In the background mesh, the translational deformation is obtained by the damping function based on the minimum distance, the rotational deformation is calculated by rotating around a small number of nodes with the minimum distance from the wall surface, and the final rotational displacement is obtained by inverse distance weighting. This method ensures boundary orthogonality. Afterwards, the one-step reference displacement method is developed. A subset of mesh nodes on the boundary surface and one layer outside the boundary are automatically selected using a greedy algorithm and considered as control points. The spatial point is assigned a value using a reference displacement. The deformation displacement of the background mesh is calculated using the RBF method, and then interpolated into the computational grid. The obtained results show that this method can significantly improve the orthogonality of the boundary layer and retain the high accuracy of the RBF method for elastic deformation. In addition, a two-step spatial multi-point selection method is developed. Using a spatial peak selection method of high flexibility based on the quality change before and after mesh deformation, multiple spatial points are selected and considered as control points at a time, which allows for increased stability and robustness of the dynamic mesh method for the one-step reference displacement method. The deformation ability of the two-step spatial multi-point selection method is increased by 20% compared with that of the one-step reference displacement method in a single deformation step. The criterion for point selection is general, and the algorithm has high efficiency, which allows spatial control points to be selected in multiple regions. The two-step spatial multi-point selection method provides a smooth mesh, stretching the overlapped and squeezed mesh. The CPU cost is comparable to the RBF, and iteration is not required. The time complexity of the proposed multiple point selection method is reduced to 2/(M + 1) times that of the single-point selection method, which adds one spatial point at a time until M points are added. Several typical examples show that the proposed methods improve the mesh quality by about 30% for two-dimensional flow and 17% for three-dimensional flow while ensuring the computational efficiency.
期刊介绍:
The International Journal for Numerical Methods in Engineering publishes original papers describing significant, novel developments in numerical methods that are applicable to engineering problems.
The Journal is known for welcoming contributions in a wide range of areas in computational engineering, including computational issues in model reduction, uncertainty quantification, verification and validation, inverse analysis and stochastic methods, optimisation, element technology, solution techniques and parallel computing, damage and fracture, mechanics at micro and nano-scales, low-speed fluid dynamics, fluid-structure interaction, electromagnetics, coupled diffusion phenomena, and error estimation and mesh generation. It is emphasized that this is by no means an exhaustive list, and particularly papers on multi-scale, multi-physics or multi-disciplinary problems, and on new, emerging topics are welcome.