基于径向基函数的边界正交校正和空间多点选择参考位移法研究

IF 2.7 3区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY
Han Tang, Guannan Zheng, Yuchen Zhang, Xinjiang Wang, Chengde Huang
{"title":"基于径向基函数的边界正交校正和空间多点选择参考位移法研究","authors":"Han Tang,&nbsp;Guannan Zheng,&nbsp;Yuchen Zhang,&nbsp;Xinjiang Wang,&nbsp;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":"{\"title\":\"Study on Reference Displacement Method Based on Radial Basis Functions With Boundary Orthogonality Correction and Spatial Multiple Point Selection\",\"authors\":\"Han Tang,&nbsp;Guannan Zheng,&nbsp;Yuchen Zhang,&nbsp;Xinjiang Wang,&nbsp;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}","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

摘要

背景网格采用径向基函数(RBF)法,计算网格采用体积加权插值法进行弹性变形。该方法在不同方向上独立进行插值,不保证弹性变形过程中边界的正交性。本研究提出了一种提高动态网格法质量和效率的策略。在自动生成自适应背景网格的基础上,提出了空间点参考位移法,对空间控制点进行旋转校正,得到合理的参考位移。然后使用RBF插值四元数表示的边界的旋转角度。因此,大角度变形可以更平滑地传播到空间区域。背景网格中,基于最小距离的阻尼函数获得平移变形,以距离壁面最小的距离绕少量节点旋转计算旋转变形,并通过反距离加权获得最终旋转位移。这种方法保证了边界的正交性。在此基础上,提出了一步参考位移法。采用贪心算法自动选择边界面上的网格节点子集和边界外的一层作为控制点。使用参考位移为空间点赋值。采用RBF方法计算背景网格的变形位移,然后插值到计算网格中。结果表明,该方法可以显著改善边界层的正交性,并保持弹性变形RBF方法的高精度。此外,还提出了一种两步空间多点选择方法。采用基于网格变形前后质量变化的高灵活性空间选峰方法,一次选取多个空间点作为控制点,提高了一步参考位移法动态网格法的稳定性和鲁棒性。在单个变形步骤中,两步空间多点选择法的变形能力比一步参考位移法提高了20%。该算法的选点准则通用性强,算法效率高,可以在多个区域选择空间控制点。两步法空间多点选择提供了一个光滑的网格,拉伸重叠和挤压网格。CPU成本与RBF相当,不需要迭代。将多点选择方法的时间复杂度降低到单点选择方法的2/(M + 1)倍,即每次添加一个空间点,直到添加M个点。几个典型算例表明,在保证计算效率的前提下,该方法在二维流和三维流的网格质量分别提高了30%和17%左右。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Study on Reference Displacement Method Based on Radial Basis Functions With Boundary Orthogonality Correction and Spatial Multiple Point Selection

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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
5.70
自引率
6.90%
发文量
276
审稿时长
5.3 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信