[发明专利]一种负载均衡的大体量三维场景LOD构建方法、装置和电子设备

权利要求书

1.一种负载均衡的大体量三维场景LOD构建方法，其特征在于，包括：

S1、深度优先遍历LOD树，设置LOD树上每一个节点的正向等级和逆向等级，包括：从所述LOD树顶端的根节点向底端的叶节点递增，所述根节点为0，所述叶节点的正向等级是它的父节点的正向等级加1；从所述LOD树底端的叶节点向顶端的根节点递增，所述叶节点为0，所述父节点的逆向等级是它的全部叶节点的最大逆向等级值加1；

S2、运用空间填充曲线处理所述LOD树上同一逆向等级中的所述节点并对同一逆向等级中的每个所述节点进行唯一编码；对全部节点的正向等级进行排序，将全部节点中的最大正向等级值作为所述空间填充曲线的空间网格维度；

S3、构建LOD子任务；从逆向等级0级开始遍历LOD树的节点，对同一逆向等级中的节点按照所述空间填充曲线的编码递增的顺序排序，通过预设的每个子任务中的节点数，把全部所述节点均匀地分配到不同的子任务的文件中，并记录每个子任务的逆向等级值；

S4、基于至少一个逆向等级N的子任务的处理结果得出逆向等级N+1的一个子任务，调整所述空间填充曲线的空间网格维度并计算得出子任务间的依赖关系；根据子任务间的依赖关系选择每个子任务的前置依赖子任务并添加到构建的子任务前；

S5、分布式并行构建LOD，对创建的子任务文件按照逆向等级递增顺序，从逆向等级0开始，把子任务分配给工作机并行处理。

2.如权利要求1所述的负载均衡的大体量三维场景LOD构建方法，其特征在于，所述空间填充曲线为Hilbert曲线。

3.如权利要求1所述的负载均衡的大体量三维场景LOD构建方法，其特征在于，所述空间填充曲线为Z曲线或格雷码曲线。

4.如权利要求1-3之任一项所述的负载均衡的大体量三维场景LOD构建方法，其特征在于，所述工作机为至少2台，在计算每个子任务时，查询被它依赖的子任务的前置依赖子任务是否都已经计算完成；如是，则激活被它依赖的子任务参与并行计算。

5.如权利要求1-3之任一项所述的负载均衡的大体量三维场景LOD构建方法，其特征在于，所述把子任务分配给工作机并行处理包括：

将所述工作机的最长同步时间设置为单个子任务的执行时间，根据所述工作机的算力及构建单个所述节点的计算时间调整每个子任务内的节点数。

6.一种负载均衡的大体量三维场景LOD构建的装置，其特征在于，包括：

节点等级设置模块，用于深度优先遍历LOD树，设置LOD树上每一个节点的正向等级和逆向等级，包括：从所述LOD树顶端的根节点向底端的叶节点递增，所述根节点为0，所述叶节点的正向等级是它的父节点的正向等级加1；从所述LOD树底端的叶节点向顶端的根节点递增，所述叶节点为0，所述父节点的逆向等级是它的全部叶节点的最大逆向等级值加1；

编码排序模块，用于运用空间填充曲线处理所述LOD树上同一逆向等级中的所述节点并对同一逆向等级中的每个所述节点进行唯一编码；对全部节点的正向等级进行排序，将全部节点中的最大正向等级值作为所述空间填充曲线的空间网格维度；

子任务构建模块，用于构建LOD子任务；从逆向等级0级开始遍历LOD树上的节点，对同一逆向等级中的节点按照所述空间填充曲线的编码递增的顺序排序，通过预设的每个子任务中的节点数，把全部所述节点均匀地分配到不同的子任务的文件中，并记录每个子任务的逆向等级值；

前置依赖子任务添加模块，用于基于至少一个逆向等级N的子任务的处理结果得出逆向等级N+1的一个子任务；调整所述空间填充曲线的空间网格维度并计算得出子任务间的依赖关系；根据子任务间的依赖关系选择每个子任务的前置依赖子任务并添加到构建的子任务前；

并行处理模块，用于对创建的子任务文件按照逆向等级递增顺序，从逆向等级0开始，把子任务分配给工作机并行处理。

7.一种存储器，其特征在于，存储有多条指令，所述指令用于实现如权利要求1-5任一项所述的负载均衡的大体量三维场景LOD构建方法。

8.一种电子设备，其特征在于，包括处理器和与所述处理器连接的存储器，所述存储器存储有多条指令，所述指令可被所述处理器加载并执行，以使所述处理器能够执行如权利要求1-5任一项所述的负载均衡的大体量三维场景LOD构建方法。