[发明专利]一种快速分割CFD计算网格的方法

摘要

本发明提出一种快速分割CFD计算网格的方法，该方法是计算流体力学中的一种能够实现快速分割流场网格、高效提取流场信息的算法。为实现流场网格的快速分割，采用分类排序的方法，根据当前节点或单元与指定区域空间位置关系，先后对每个网格节点和网格单元的编号进行调整，并重新排序，进而提取新序列的部分数据，在确保网格空间拓扑结构保持不变的前提下，仅用一次数据遍历就可实现单个/多个指定区域网格的分割提取，从而现了高效网格分割的目的。

主权项

1.一种快速分割CFD计算网格的方法，其特征在于：包括以下步骤：步骤1：根据需要分割出的网格区域，按照网格节点数据存储的顺序遍历整个网格区域中的所有网格节点，根据网格节点坐标判断其是否处于需要分割出的网格区域中，同时计算所有网格节点的步进量：对于处于需要分割出的网格区域中的网格节点，其步进量为：i‑n，其中i表示该网格节点为第i个被找到的处于需要分割出的网格区域中的网格节点，n表示该网格节点在整个网格区域的网格节点数据存储顺序编号；对于不处于需要分割出的网格区域中的网格 节点，其步进量为：N‑(j+n‑1)，其中j表示该网格节点为第j个被找到的不处于需要分割出的网格区域中的网格节点，n表示该网格节点在整个网格区域的网格节点数据存储顺序编号，N表示整个网格区域中的网格节点总数；步骤2：将整个网格区域中的所有网格节点按照步骤1得到的步进量移位，得到新的网格节点数据存储顺序；步骤3：根据需要分割出的网格区域，按照网格单元数据存储的顺序遍历整个网格区域中的所有网格单元，根据以下规则判断网格单元是否处于需要分割出的网格区域中：网格单元中所有网格节点的步进量均不大于0，则该网格单元处于需要分割出的网格区域中，否则该网格单元不处于需要分割出的网格区域中；同时计算所有网格单元的步进量：对于处于需要分割出的网格区域中的网格单元，其步进量为：I‑M，其中I表示该网格单元为第I个被找到的处于需要分割出的网格区域中的网格单元，M表示该网格单元在整个网格区域的网格单元数据存储顺序编号；对于不处于需要分割出的网格区域中的网格 单元，其步进量为：P‑(J+M‑1)，其中J表示该网格单元为第J个被找到的不处于需要分割出的网格区域中的网格单元，M表示该网格单元在整个网格区域的网格单元数据存储顺序编号，P表示整个网格区域中的网格单元总数；步骤4：将整个网格区域中的所有网格单元按照步骤3得到的步进量移位，得到新的网格单元数据存储顺序；步骤5：从步骤2和步骤4得到的新的网格节点及网格单元数据存储中提取出处于需要分割出的网格区域中的网格节点及网格单元，组成新的CFD计算网格。