空间推进求解中的复杂多区网格的处理方法

摘要

本发明公开了一种空间推进求解中的多区网格自动处理方法，其包括：网格拓扑关系带权有向图化、流向网格编号全局化、最短路径搜索算法和基于I向网格全局编号的剖分方式。本发明针对PNS等空间推进程序复杂多区结构网格计算问题，不需手动修改边界信息，可自动生成空间推进程序必需的流向网格分段信息，保证空间推进程序高效求解复杂外形流动，提高空间推进程序的易用性。

主权项

一种空间推进求解中的多区网格自动处理方法，其特征在于，所述多区网格自动处理方法包括：将网格拓扑关系转化为带权有向图，所述带权有向图以邻接矩阵表示；根据获得的I向网格总数，对尾部任一网格块进行I向网格全局编号；通过I向对接关系对已完成I向网格全局编号的尾部任一网格块的上游直到头部网格块进行I向网格全局编号；通过最短路径搜索算法搜索未进行I向网格全局编号的网格块到已进行全局编号的网格块的最短路径，沿所述最短路径逐一对所述最短路径上的网格块进行I向网格全局编号；采用排序算法对各网格块的全局编号进行排序，并进行I向网格剖分以生成分段信息。