[发明专利]Web模型轻量化处理方法、装置及可读存储介质

权利要求书

1.一种Web模型轻量化处理方法，其特征在于，包括以下步骤：

获取待优化三维场景的数据结构；其中，待优化三维场景包括至少一个子瓦片数据块；

计算出每个子瓦片数据块的精简度，若所述子瓦片数据块的精简度超过预设精简值，则对所述子瓦片数据块进行第一处理，生成新子瓦片数据块；

将新子瓦片数据块分别部署在相应的第一边界体中，将至少一个第一边界体中的新瓦片数据块部署在相应的第二边界体；依次类推，直至将所有新子瓦片数据块分配在一个边界体中；

对所述新子瓦片数据块进行处理获得前缀数据块，并对所述前缀数据块和新子瓦片数据块进行拼接，获得子瓦片分组；

基于所述前缀数据块，所述子瓦片分组与第一边界体之间映射关系，以及各个边界体之间映射关系，获得每个新子瓦片数据块的索引数据，基于所述索引数据建立新子瓦片数据块的索引表。

2.根据权利要求1所述的Web模型轻量化处理方法，其特征在于：所述子瓦片数据块的精简度的计算公式为：

Re＝MAX(EdgeCost(u,v))-K

EdgeCost(u,v)＝Length(u,v)*Error(u,v)

其中，Re表示子瓦片数据块的精简度，Re＞0表示子瓦片数据块的精简度超过预设精简值，Re≤0表示子瓦片数据块的精简度未超过预设精简值；MAX(EdgeCost(u,v))表示子瓦片数据块中两个相邻顶点之间移动所需距离最大值，K表示预设精简值；u和v代表子瓦片数据块中任意两个相邻顶点；

EdgeCost(u,v)表示所述子瓦片数据块中任意两个相邻顶点之间移动所需距离值，Length(u,v)表示所述子瓦片数据块中任意相邻两个顶点之间距离，Error(u,v)表示所述子瓦片数据块中任意两个相邻顶点中的一个顶点折叠到另一个顶点之后加权的三角面法向的变化量；

Wti表示第i个三角形的权重，θ表示子瓦片数据块中任意两个相邻顶点中其中一个顶点与X轴之间的极角，θ∈(0，2π)，ti表示一个三角形集合中的第i个三角形；Tu表示在对所述子瓦片数据块内的三角形进行第一处理之前，包含移动所需距离最大值的两个相邻顶点中的一个顶点的所有三角形集合；Tuv表示在对所述子瓦片数据块内的三角形进行第一处理之前，包含移动所需距离最大值的两个相邻顶点的所有三角形集合；t表示一个三角形，T表示一个三角形集合。

3.根据权利要求2所述的Web模型轻量化处理方法，其特征在于：对所述子瓦片数据块进行第一处理时，执行以下操作：

步骤S101，从每个子瓦片数据块中筛选出待精简因子；所述待精简因子为所述子瓦片数据块中相邻顶点之间移动所需距离超过预设精简值的两个相邻顶点；

步骤S102，基于待精简因子筛选出待优化三角形，去除所述待优化三角形；

步骤S103，将待精简因子中两个相邻顶点合并为一个顶点，更新所述子瓦片数据块中所有剩余的三角形，获得新子瓦片数据块。

4.根据权利要求1至3任一项所述的Web模型轻量化处理方法，其特征在于：为不同的子瓦片数据块分配不同的预设精简值。

5.根据权利要求1所述的Web模型轻量化处理方法，其特征在于，在对所述子瓦片数据块进行第一处理，生成新子瓦片数据块之后，还执行：统计待优化三维场景的节点总数和新子瓦片数据块总数；若节点总数和新子瓦片数据块总数不相等，则对所述新子瓦片数据块进行第二处理。

6.根据权利要求5所述的Web模型轻量化处理方法，其特征在于，对所述新子瓦片数据块进行第二处理时，执行：

利用回调函数forEach()遍历所有新子瓦片数据块；

通过过滤函数filter()过滤掉复用的新子瓦片数据块，并将筛选出的新子瓦片数据块作为一个新数组返回；

基于筛选出的新子瓦片数据块的引用关系及位置关系，构建新数组对应的位置列表。

7.根据权利要求1所述的Web模型轻量化处理方法，其特征在于：按照预置规则部署新子瓦片数据块后，计算出新子瓦片数据块对应的第一边界体体积；若第一边界体体积超过阈值，则调整预置规则。