(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210948495.5 (22)申请日 2022.08.09 (71)申请人 北京飞渡科技有限公司 地址 102600 北京市大兴区欣雅 街15号院1 号楼6层6 08 (72)发明人 王雪　朱旭平　何文武　宋彬　 (74)专利代理 机构 北京动力号知识产权代理有 限公司 1 1775 专利代理师 梁艳 (51)Int.Cl. G06T 17/00(2006.01) G06T 1/20(2006.01) G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 一种负载均衡的大体量三维场景LOD构建方 法、 装置和电子设备 (57)摘要 本发明公开了一种负载均衡的大体量三维 场景LOD构建方法、 装置和电子设备。 该方法包 括： 深度优先遍历LOD树， 设置LOD树上每一个节 点的正向等级和逆向等级； 构建LOD子任务； 基于 至少一个逆向等级N的子任务的处理结果得出逆 向等级N+1的一个子任务； 根据子任务间的依赖 关系选择前置依赖子任务添加到构建的子任务 前； 分布式并行构建L OD， 把子任务分配给工作机 并行处理。 利用本发明提供的方案， 能够使得在 大体量三维场景LOD构建的过程中负载更加均 衡， 提高了大体量 三维场景 下的LOD构建的效率。 权利要求书2页 说明书6页 附图3页 CN 115311412 A 2022.11.08 CN 115311412 A 1.一种负载均衡的大体量 三维场景LOD 构建方法， 其特 征在于， 包括： S1、 深度优先遍历LOD树， 设置LOD树上每一个节点的正向等级和逆向等级； S2、 运用空间填充曲线处理所述LOD树上同一逆向等级中的所述节点并对同一逆向等 级中的每个所述节点进行唯一编码； 对全部节点的正向等级进行排序， 将全部节点中的最 大正向等级值作为所述空间填充曲线的空间 网格维度； S3、 构建LOD子任务； 从逆向等级0级开始遍历LOD树的节点， 对同一逆向等级中的节点 按照所述空间填充曲线的编码递增的顺序排序， 通过预设的每个子任务中的节点数， 把全 部所述节点均匀地分配到不同的子任务的文件中， 并记录每 个子任务的逆向等级值； S4、 基于至少一个逆向等级N的子任务的处理结果得出逆向等级N+1的一个子任务， 调 整所述空间填充曲线的空间网格维度并计算得出子任务间的依赖关系； 根据子任务间的依 赖关系选择每 个子任务的前置依赖 子任务并添加到构建的子任务前； S5、 分布式并行构 建LOD， 对创建的子任务文件按照逆向等级递增顺序， 从逆向等级0开 始， 把子任务分配给工作机并行处 理。 2.如权利要求1所述的负载均衡的大体量三维场景LOD构建方法， 其特征在于， 所述深 度优先遍历LOD树， 设置LOD树上每一个节点的正向等级和逆向等级包括： 从所述LOD树顶端的根节点向底端的叶节点递增， 所述根节点为0， 所述 叶节点的正向 等级是它的父节点的正向等级加1。 3.如权利要求2所述的负载均衡的大体量三维场景LOD构建方法， 其特征在于， 所述深 度优先遍历LOD树， 设置LOD树上每一个节点的正向等级和逆向等级还 包括： 从所述LOD树底端的叶节点向顶端的根节点递增， 所述 叶节点为0， 所述父节点的逆向 等级是它的全部叶节点的最大逆向等级值加1。 4.如权利要求1所述的负载均衡的大体量三维场景LOD构建方法， 其特征在于， 所述空 间填充曲线为Hi lbert曲线。 5.如权利要求1所述的负载均衡的大体量三维场景LOD构建方法， 其特征在于， 所述空 间填充曲线为Z曲线或格雷码曲线。 6.如权利要求1 ‑5之任一项所述的负载均衡的大体量三维场景LOD构建方法， 其特征在 于， 所述工作机为至少2台， 在计算每个子任务时， 查询被它依赖的子任务的前置依赖子任 务是否都已经计算完成； 如是， 则激活被它依赖的子任务 参与并行计算。 7.如权利要求1 ‑5之任一项所述的负载均衡的大体量三维场景LOD构建方法， 其特征在 于， 所述把子任务分配给工作机并行处 理包括： 将所述工作机的最长同步 时间设置为单个子任务的执行时间， 根据所述工作机的算力 及构建单个所述节点的计算时间调整每 个子任务内的节点数。 8.一种负载均衡的大体量 三维场景LOD 构建的装置， 其特 征在于， 包括： 节点等级设置模块， 用于深度优先遍历LOD树， 设置LOD树上每一个节点的正向等级和 逆向等级； 编码排序模块， 用于运用空间填充曲线处理所述LOD树上同一逆向等级中的所述节点 并对同一逆向等级中的每个所述节点进行唯一编码； 对全部节点的正向等级进行排序， 将 全部节点中的最大正向等级值作为所述空间填充曲线的空间 网格维度； 子任务构建模块， 用于构建LOD子任务； 从逆向等级0级开始遍历LOD树上的节点， 对同权　利　要　求　书 1/2 页 2 CN 115311412 A 2一逆向等级中的节点按照所述空间填充曲线的编码递增的顺序排序， 通过预设的每个子任 务中的节点数， 把全部所述节点均匀 地分配到不同的子任务的文件中， 并记录每个子任务 的逆向等级值； 前置依赖子任务添加模块， 用于基于至少一个逆向等级N的子任务的处理结果得出逆 向等级N+1的一个子任务； 调整所述空间填充曲线的空间网格维度并计算得出子任务间的 依赖关系； 根据子任务间的依赖关系选择每个子任务的前置依赖子任务并添加到构建的子 任务前； 并行处理模块， 用于对创建的子任务文件按照逆向等级递增顺序， 从逆向等级0开始， 把子任务分配给工作机并行处 理。 9.一种存储器， 其特征在于， 存储有多条指令， 所述指令用于实现如权利要求1 ‑7任一 项所述的负载均衡的大体量 三维场景LOD 构建方法。 10.一种电子设备， 其特征在于， 包括处理器和与所述处理器连接的存储器， 所述存储 器存储有多条指令， 所述指令可被所述处理器加载并执行， 以使所述处理器能够执行如权 利要求1‑7任一项所述的负载均衡的大体量 三维场景LOD 构建方法。权　利　要　求　书 2/2 页 3 CN 115311412 A 3