一种非结构网格流场的插值求解方法、装置、设备、介质制造方法及图纸

本申请公开了一种非结构网格流场的插值求解方法、装置、设备、介质，涉及流体计算研究领域，包括：确定目标插值点所在的非结构网格流场的目标区域；遍历目标区域的所有网格节点，并计算所有网格节点与目标插值点的距离值；利用预设优先队列的快速排序确定满足预设距离条件的预设数量个网格节点作为目标网格节点；基于目标网格节点与目标插值点的距离值和与目标网格节点对应的参数值求解目标插值点的参数值。先确定非结构网格流场中目标区域范围，缩小了插值求解的网格节点范围，减少需要遍历的网格节点，利用预设优先队列对目标区域中的网格节点遍历，快速搜索到距离插值点最近的目标网格节点，进而通过目标网格节点进行快速插值求解。快速插值求解。快速插值求解。

【技术实现步骤摘要】
一种非结构网格流场的插值求解方法、装置、设备、介质


[0001]本专利技术涉及流体计算研究领域，特别涉及一种非结构网格流场的插值求解方法、装置、设备、介质。

技术介绍

[0002]由于非结构网格的网格节点之间的邻接是不规则、无序的，面网格类型及其对应的网格节点数如图1所示，从图1中可以看出1、2、3为三角形网格中的三个网格节点，4、5、6、7为四边形网格的四个网格节点，8、9、10、11为其他多边形网格中的网格节点。在流体计算领域，采用非结构网格可以很好地适应复杂几何构型，简化网格生成难度、提高网格质量，并且随机的数据结构更具灵活性。在进行流场后处理可视化时，计算域表面任意空间位置点流场的值需要通过网格节点的参数值进行插值计算得到。常用方法就是遍历所有网格节点，计算网格节点到指定插值位置点的距离，然后计算所有距离加权值进行线性插值。这种方法不仅需要构建大数组来存储插值信息，线性插值计算量也比较大。对于流场大规模计算，网格量非常大，遍历插值的插值效率低，对于流场参数变化大的情况插值精度降低。
[0003]综上，如何实现对流场的插值点求解的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种非结构网格流场的插值求解方法，其特征在于，包括：确定目标插值点所在的非结构网格流场的目标区域；遍历所述目标区域的所有网格节点，并计算所有网格节点与所述目标插值点的距离值；利用预设优先队列的快速排序确定满足预设距离条件的预设数量个网格节点作为目标网格节点；基于所述目标网格节点与所述目标插值点的距离值和与所述目标网格节点对应的参数值求解所述目标插值点的参数值。2.根据权利要求1所述的非结构网格流场的插值求解方法，其特征在于，所述确定目标插值点所在的非结构网格流场的目标区域，包括：利用包围盒对非结构网格流场进行搜索，获取目标插值点；投射经过所述目标插值点和非结构网格流场的网格中心的射线，并统计所述射线交于所述包围盒的交线数量，从所有所述包围盒中确定与所述包围盒交线最多的包围盒为目标包围盒；将所述目标包围盒所在的非结构网格流场的区域作为目标区域。3.根据权利要求2所述的非结构网格流场的插值求解方法，其特征在于，所述利用包围盒对非结构网格流场进行搜索，获取目标插值点，包括：创建计算非结构网格流场的网格边界的多个包围盒，利用所述包围盒对所述非结构网格流场进行搜索，获取目标插值点。4.根据权利要求1所述的非结构网格流场的插值求解方法，其特征在于，所述利用预设优先队列的快速排序确定满足预设距离条件的预设数量个网格节点作为目标网格节点之前，还包括：根据所述非结构网格流场的网格类型构建相应大小容量的最小优先队列作为预设优先队列。5.根据权利要求1所述的非结构网格流场的插值求解方法，其特征在于，所述计算所有网格节点与所述目标插值点的距离值，包括：计算每一网格节点与所述目标插值点之间的曼哈顿距离值，并将所有所述曼哈顿距离值作为入栈特征量数据，然后按照优先级进行排序入栈至预设优先队列中。6.根据权利要...

【专利技术属性】
技术研发人员：付云峰，向栋，程锋，张健，龚小权，唐静，李明，周乃春，彭黄金，
申请(专利权)人：中国空气动力研究与发展中心计算空气动力研究所，
类型：发明
国别省市：