【技术实现步骤摘要】
一种面向重叠网格贡献单元搜索的坐标树空间映射方法
[0001]本申请涉及数据处理
，特别是涉及一种面向重叠网格贡献单元搜索的坐标树空间映射方法、计算机设备和存储介质。
技术介绍
[0002]随着社会科技水平不断发展，流固耦合问题作为航空航天、船舶制造、武器装备发展等重要领域的核心问题之一，伴随计算流体力学的发展，其求解同样得到了分析计算方法上的大幅提高。从航空航天飞行器，到航母潜艇驱逐舰，再到日常的家用汽车工业、个人用小型载具等，流固耦合问题影响着社会生产生活中的方方面面。所以，如何提高流固耦合问题求解的效率以及精确度，是CFD研究中的一个重要组成部分。
[0003]然而，目前解决流固耦合问题时主要采用重叠网格法。在实际社会应用中，无论是卫星发射、还是导弹出膛，FSI问题都面临着子网格相对位置发生改变的情况；而对于重叠网格方法来说，这意味着各子区域网格的相对位置也会发生变化。因此，面对此类问题时，每个时间步求解后，子网格相对位置改变，则在下一个时间步流场计算开始前，将会再一次进行挖洞以及确定贡献单元的操作。这意...
【技术保护点】
【技术特征摘要】
1.一种面向重叠网格贡献单元搜索的坐标树空间映射方法，其特征在于，所述方法包括：获取待搜索的重叠网络；所述重叠网络包括多个子网格；对所述子网格进行初始化，得到带有编号的子网格；所述带有编号的子网格包括背景网格和非背景网格；对所述非背景网格的子网格信息进行复制，得到复制子网格；遍历所述重叠网络所有复制子网格以及背景网格，根据所述复制子网格和所述背景网格进行八叉树的构建，得到所有复制子网格的所有网格信息和八叉树结构；对当前时刻进行初始时间步的判断，若当前时刻不是初始时间步，则获取当前子网格的网格单元的中心点，对另一子网格的复制子网格的八叉树结构进行访问，得到复制子网格的多个顶点信息和八叉树的层数；利用所述当前子网格所处刚体运动的运动结果和所述多个顶点信息进行计算，得到变换后的网格边界框；根据所述当前子网格的网格单元的中心点与所述变换后的网格边界框进行空间关系计算，利用计算结果和所述八叉树的层数对当前子网格的网格单元进行遍历，得到所述当前子网格的网格单元所对应的另一子网格中的对应贡献单元和非贡献单元。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若当前时刻是初始时间步，则获取当前子网格的网格单元的中心点，对另一子网格的复制子网格的八叉树结构进行访问，得到八叉树的层数;根据所述八叉树的层数、八叉树每层中的节点以及每个节点中的网络单元对所述当前子网格的网格单元的中心点进行判断，若所述中心点存在所述另一子网格的复制子网格的网络单元内部，则标记所述复制子网格的网络单元为当前子网格的网格单元在所述另一子网格的复制子网格中的对应贡献单元。3.根据权利要求1所述的方法，其特征在于，对另一子网格的复制子网格的八叉树结构进行访问，得到复制子网格的多个顶点信息和八叉树的层数,包括：对另一子网格的复制子网格的八叉树结构进行访问,得到所述八叉树的根节点边界框和最值坐标信息；根据所述最值坐标信息随机组合生成八个顶点信息。4.根据权利要求3所述的方法，其特征在于，所述运动结果包括位移量、向量和旋转四元数；利用所述当前子网格所处刚体运动的运动结果和所述多个顶点信息进行计算，得到变换后的网格边界框，包括：从复制子网中提取任意四个节点和所述节点在原始的非背景网格中对应的映射点；所述四个节点中任意三点不共线；根据所述旋转四元素构建旋转矩阵；利用所述位移量、旋转矩阵、向量、任意四个节点和所述节点在原始的非背景网格中对应的映射点构建所述位移量和旋转矩阵的求解方程；将所述任意四个节点和所述节点在原始的非背景网格中对应的映射点作为已知量对所述求解方程进行求解，得到位移量和旋转矩阵；根据所述顶点信息、位移量、向量和旋转矩阵构建顶点映射方程，对所述顶点映射方程进行求解，得到变换后的网格边界框顶点信息；
利用所述变换后的网格边界框顶点信息构建变换后的网格边界框。5.根据权利要求4所述的方法，其特征在于，利用所述位移量、旋转矩阵、向量、任意四个...
【专利技术属性】
技术研发人员：杨灿群，李超，赵然，郭晓威，吴诚堃，番丝江，张森，刘毅，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。