[发明专利]一种八叉树处理方法、装置、设备及介质

说明书

本说明实施例公开了一种八叉树处理方法、装置、设备及介质，八叉树处理方法包括：获取八叉树结构；若所述八叉树结构具有多层节点，则从所述八叉树结构的第二层节点开始，依次对所述八叉树结构的各层节点进行重排，以使：除最后一层节点外，对所述八叉树结构的任一个节点，该节点中排序靠前的位置对应的子节点，位于该节点中排序靠后的位置对应的子节点之前；以及，除最后一层外，若所述八叉树结构的任一层有多个节点，则对该层中的任两个节点，排序靠前的节点的子节点，位于排序靠后的节点的子节点之前。

技术领域

本申请涉及计算机技术领域，尤其涉及一种八叉树处理方法、装置、设备及介质。

背景技术

现有技术中，八叉树是非常重要的数据结构，可以应用于三维点云编码等领域。

有鉴于此，需要更有效和更高效的八叉树处理方案。

发明内容

本说明书实施例提供一种八叉树处理方法、装置、设备及介质，用以解决如何更有效和更高效地进行八叉树处理的技术问题。

为解决上述技术问题，本说明书实施例提供如下技术方案：

本说明书实施例提供一种八叉树处理方法，包括：

获取八叉树结构；

若所述八叉树结构具有多层节点，则从所述八叉树结构的第二层节点开始，依次对所述八叉树结构的各层节点进行重排，以使：

除最后一层节点外，对所述八叉树结构的任一个节点，该节点中排序靠前的位置对应的子节点，位于该节点中排序靠后的位置对应的子节点之前；以及，

除最后一层外，若所述八叉树结构的任一层有多个节点，则对该层中的任两个节点，排序靠前的节点的子节点，位于排序靠后的节点的子节点之前。

本说明书实施例提供一种八叉树处理装置，包括：

准备模块，用于获取八叉树结构；

重排模块，用于若所述八叉树结构具有多层节点，则从所述八叉树结构的第二层节点开始，依次对所述八叉树结构的各层节点进行重排，以使：除最后一层节点外，对所述八叉树结构的任一个节点，该节点中排序靠前的位置对应的子节点，位于该节点中排序靠后的位置对应的子节点之前；以及，除最后一层外，若所述八叉树结构的任一层有多个节点，则对该层中的任两个节点，排序靠前的节点的子节点，位于排序靠后的节点的子节点之前。

本说明书实施例提供一种八叉树处理设备，包括：

至少一个处理器；

以及，

与所述至少一个处理器通信连接的存储器；

其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，使所述至少一个处理器能够执行上述的八叉树处理方法。

本说明书实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现上述的八叉树处理方法。

本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：

上述技术方案对八叉树的各级节点进行重排，使八叉树各级节点满足有序性，提高八叉树处理效果和效率。

附图说明

为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对本说明书实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地，下面介绍的附图仅仅是本说明书中记载的实施例可能涉及的部分附图，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本说明书第一个实施例中的八叉树处理方法的执行主体示意图。

图2是本说明书第一个实施例中的八叉树处理方法的流程示意图。