计算机辅助设计与图形学学报2024,Vol.36Issue(11) :1833-1841.DOI:10.3724/SP.J.1089.2024.20080

基于逐点修匀的Ball-IDW网格变形方法

Ball-IDW Mesh Deformation Method Based on Point by Point Smoothing

黄浩宇 昌继海 曹杰 付营建 关振群
计算机辅助设计与图形学学报2024,Vol.36Issue(11) :1833-1841.DOI:10.3724/SP.J.1089.2024.20080

基于逐点修匀的Ball-IDW网格变形方法

Ball-IDW Mesh Deformation Method Based on Point by Point Smoothing

黄浩宇 1昌继海 2曹杰 1付营建 1关振群1
扫码查看

作者信息

  • 1. 大连理工大学工业装备结构分析国家重点实验室 大连 116024
  • 2. 西安电子科技大学电子工程学院 西安 710075
  • 折叠

摘要

为了提高网格变形的效率,提出一种基于逐点修匀的反距离加权函数(IDW)插值网格变形方法(简称Ball-IDW方法).根据网格拓扑关系,以每个内部节点为中心构造子网格系统,将整体网格分解为多个局部子网格;通过在中心节点到子网格的边界上添加辅助插值节点,增强IDW方法的保形能力;遍历所有内部节点,利用逐点修匀的方式进行迭代,直到满足收敛条件;当网格变形幅度过大时,通过递归二分法修正中心节点的位移防止单元交叉,提高方法的鲁棒性.Ball-IDW方法的计算过程是显式的,不需要求解任何线性方程,因此具有较高的计算效率.通用实例结果表明,与径向基函数方法和IDW方法相比,Ball-IDW方法在质量更高的前提下,计算效率分别提高20%~85%和10%~80%,解决三维问题时的变形能力提高2倍.

Abstract

Mesh deformation is a key technique for studying numerical simulation problems with moving boundaries.This paper presents the use of Ball-IDW,a point by point smoothing based inverse distance weighted function(IDW)interpolation mesh deformation method,to improve the efficiency of mesh deformation.A sub-mesh system centered around each internal node is constructed based on mesh topology relationships.Auxil-iary interpolation nodes on the boundary from the center node are added to the sub-mesh to enhance the shape preserving ability of the IDW method.And all internal nodes and iterating are traversed using point by point smoothing until convergence conditions are met.Numerical examples demonstrate that due to its explicit calcula-tion process,this method has improved computational efficiency by 20%to 85%and 10%to 80%,respectively,compared to the radial basis function(RBF)method and IDW method,with better quality,and the deformation ability has been improved by 2 times.

关键词

网格变形/反距离加权函数/子网格/径向基函数/贪心算法/修匀法

Key words

mesh deformation/inverse distance weighting/sub-mesh/radial basis function/greedy algorithm/smoothing

引用本文复制引用

出版年

2024
计算机辅助设计与图形学学报
中国计算机学会

计算机辅助设计与图形学学报

CSTPCDCSCD北大核心
影响因子:0.892
ISSN:1003-9775
段落导航相关论文