[发明专利]一种分层级虚网格获取方法、装置及系统

权利要求书

1.一种分层级虚网格获取方法，其特征在于，包括：

创建基层矩形网格；

根据分层级次数在所述基层矩形网格上创建每一层级的矩形网格；其中，每一层级的矩形网格是上一层级每个矩形网络十字劈分后的结果；

在第n层级的矩形网格上创建混合网格；其中，n为分层级次数的最大值；

遍历每一层级的每个矩形网格，获得当前层级的矩形网格包含的混合网格，对所述混合网格进行分类，根据分类结果创建每一层级的虚网格；

其中，在第n层级的矩形网格上创建混合网格的步骤包括：

利用约束线对所述第n层级的矩形网格进行劈分，使得在无所述约束线的地方矩形网格保持不变；在有所述约束线的地方，每个矩形网格被劈分成三角网格，并分裂所述约束线两侧的三角网格，获得混合网格；

根据分类结果创建每一层级的虚网格的步骤包括：

遍历每一层级的矩形网格，确定当前层级的矩形网格中的混合网格内是否包含三角网格；

如果当前层级的矩形网格中的混合网格内均为矩形网格，则创建一个虚网格，所述虚网格的四个顶点是当前层级的矩形网格的四个顶点；

如果当前层级的矩形网格中的混合网格内包含三角网格，根据混合网格内三角网格和矩形网格的连通性来创建虚网格。

2.如权利要求1所述的方法，其特征在于，还包括：

遍历每一层级的虚网格，对每一层的虚网格进行迭代求解。

3.如权利要求1所述的方法，其特征在于，根据混合网格内三角网格和矩形网格之间的连通性创建虚网格的步骤包括：

根据混合网格内三角网格和矩形网格的连通性，获得当前层级的矩形网格的多边形；

对每个多边形创建一个虚网格；其中，所述多边形包含当前层级的矩形网格的顶点，则将该顶点设置为当前要创建的虚网格的顶点；对当前创建的虚网格未设置的顶点，根据已创建的相邻虚网格来确定是否需要重新申请空间创建当前创建的虚网格未设置的顶点。

4.如权利要求3所述的方法，其特征在于，所述根据已创建的相邻虚网格来确定是否需要重新申请空间创建当前创建的虚网格未设置的顶点的步骤包括：

遍历当前层级的矩形网格，如果存在某一个当前层级的矩形网格，所述当前层级的矩形网格的对应虚网格已经创建，且所述虚网格的关联多边形与当前要创建的虚网格的关联多边形是连通的，则将所述当前层级的矩形网格的对应虚网格的共用顶点设为当前要创建的虚网格的顶点；否则，需要重新申请空间创建当前创建的虚网格未设置的顶点。

5.如权利要求2所述的方法，其特征在于，对每一层的虚网格进行迭代求解的步骤包括：

基于每一层的虚网格，对离散光滑插值方法的表达式采用高斯赛德尔迭代方法求解。

6.如权利要求5所述的方法，其特征在于，对离散光滑插值方法的表达式采用高斯赛德尔迭代方法求解的步骤包括：

对第0层虚网格的每个顶点进行插值，获得迭代初始值，根据所述第0层虚网格的拓扑关系、已知离散点约束确定高斯赛德尔迭代方法的迭代式，对所述迭代式迭代求解，获得第0层虚网格的点值；

对第i层的虚网格，将上一层虚网格的点值赋予当前层虚网格上的对应点上，根据上一层虚网格的点值插值当前层虚网格的未知点的值，获得迭代初始值，根据当前层虚网格的拓扑关系、已知离散点约束确定高斯赛德尔迭代方法的迭代式，对所述迭代式迭代求解，获得当前层虚网格的点值；其中，0i≤n。

7.如权利要求6所述的方法，其特征在于，所述方法还包括：

根据第n层虚网格的点值获得所述混合网格的点值；其中，所述混合网格中的矩形网格顶点的值取所述第n层虚网格的对应点的值；所述混合网格中的三角网格的顶点的值利用所述三角网格的顶点在第n层虚网格中属于的某个虚网格的四个顶点的值经双线性插值获得。