1.一种三维网格模型的子网格更新方法,其特征在于,所述三维网格模型的子网格更新方法包括:获取三维网格,并从所述三维网格中随机选择一个面片作为第一子网格的开始面片;
获取所述开始面片的所有共边邻域面片,根据所述开始面片和所有所述共边邻域面片构建树形结构;
根据优化完成的同级双向广度优先算法对所述树形结构的每一层进行双向遍历操作,得到预设数量的第一子面片,根据所有所述第一子面片更新所述第一子网格;
获取更新后的第一子网格的结束面片,根据所述结束面片对应的结束共边邻域面片对相邻的下一个子网格进行更新,直至所述三维网格中的所有子网格完成更新。
2.根据权利要求1所述的三维网格模型的子网格更新方法,其特征在于,所述获取所述开始面片的所有共边邻域面片,根据所述开始面片和所有所述共边邻域面片构建树形结构,具体包括:基于顺时针方向获取所述开始面片对应的所有共边邻域面片;
将所述开始面片作为树形结构的开始根节点;
根据所有所述共边邻域面片的获取顺序,将所有所述共边邻域面片从左到右作为所述树形结构中开始根节点对应的第二层子节点,完成树形结构的构建。
3.根据权利要求2所述的三维网格模型的子网格更新方法,其特征在于,所述根据优化完成的同级双向广度优先算法对所述树形结构的每一层进行双向遍历操作,得到预设数量的第一子面片,具体包括:基于优化完成的同级双向广度优先算法,以最左到中间和最右到中间的顺序同时获取每个所述第二层子节点对应的第一共边邻域面片,并根据所有所述第一共边邻域面片构建树形结构的第三层子节点;
同时以最左到中间和最右到中间的顺序获取每个所述第三层子节点对应的第二共边邻域面片,并根据所有所述第二共边邻域面片构建树形结构的第四层子节点,……,直至树形结构中的节点数量达到预设数量,将所述树形结构中的所有节点对应的面片分别作为第一子面片。
4.根据权利要求3所述的三维网格模型的子网格更新方法,其特征在于,所述根据所有所述第一共边邻域面片构建树形结构的第三层子节点,具体包括:根据所有所述第二层子节点构建多个第二层子树,将每个所述第二层子节点分别作为第二层子树的第二根节点;
根据每个所述第二层子节点对应的第一共边邻域面片的获取顺序,将每个所述第二层子节点对应的第一共边邻域面片从左到右作为每个第二根节点对应的第三层子节点。
5.根据权利要求3所述的三维网格模型的子网格更新方法,其特征在于,所述获取所述第一子网格的结束面片,具体包括:获取所述第一子网格对应的树形结构;
获取所述树形结构的最下层的最右侧的节点,并作为结束节点;
根据所述结束节点从所述第一子网格中获取对应的结束面片。
6.根据权利要求5所述的三维网格模型的子网格更新方法,其特征在于,所述根据所述结束面片对应的结束共边邻域面片重复三维网格切块方法,之前还包括:获取所述结束面片对应的多个共边邻域面片;
对所有所述结束面片对应的共边邻域面片进行去重操作,将未处于所述第一子网格的共边邻域面片保留,得到可选共边邻域面片集;
若所述可选共边邻域面片集中的共边邻域面片的数量为一,则将所述可选共边邻域集中的共边邻域面片作为结束共边邻域面片;
若所述可选共边邻域面片集中的共边邻域面片的数量大于一,则选取获取顺序最早的共边邻域面片,并作为结束共边邻域面片。
7.根据权利要求1所述的三维网格模型的子网格更新方法,其特征在于,所述根据所述结束面片对应的结束共边邻域面片重复三维网格切块方法,直至将所述三维网格中的所有面片分配到对应的子网格中,完成对所述三维网格的切块,具体包括:将所述结束共边邻域面片作为第二子网格的开始面片,根据所述同级双向广度优先算法和所述第二子网格的开始面片完成对所述第二子网格的更新,并获取第二子网格的结束面片;
根据所述第二子网格的结束面片获取第三子网格的开始面片,根据所述同级双向广度优先算法和所述第三子网格的开始面片完成对所述第三子网格的更新,并获取第三子网格的结束面片,……,直至所述三维网格中的所有子网格完成更新。
8.一种三维网格模型的子网格更新系统,其特征在于,所述三维网格模型的子网格更新系统包括:开始面片获取模块,用于获取三维网格,并从所述三维网格中随机选择一个面片作为第一子网格的开始面片;
树形结构构建模块,用于获取所述开始面片的所有共边邻域面片,根据所述开始面片和所有所述共边邻域面片构建树形结构;
第一子网格更新模块,用于根据优化完成的同级双向广度优先算法对所述树形结构的每一层进行双向遍历操作,得到预设数量的第一子面片,根据所有所述第一子面片更新所述第一子网格;
三维网格切块模块,用于获取更新后的第一子网格的结束面片,根据所述结束面片对应的结束共边邻域面片对相邻的下一个子网格进行更新,直至所述三维网格中的所有子网格完成更新。
9.一种终端,其特征在于,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的三维网格模型的子网格更新程序,所述三维网格模型的子网格更新程序被所述处理器执行时实现如权利要求1‑7任一项所述的三维网格模型的子网格更新方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有三维网格模型的子网格更新程序,所述三维网格模型的子网格更新程序被处理器执行时实现如权利要求1‑7任一项所述的三维网格模型的子网格更新方法的步骤。