本说明实施例公开了一种八叉树处理方法、装置、设备及介质，八叉树处理方法包括：获取八叉树结构；若所述八叉树结构具有多层节点，则从所述八叉树结构的第二层节点开始，依次对所述八叉树结构的各层节点进行重排，以使：除最后一层节点外，对所述八叉树结构的任一个节点，该节点中排序靠前的位置对应的子节点，位于该节点中排序靠后的位置对应的子节点之前；以及，除最后一层外，若所述八叉树结构的任一层有多个节点，则对该层中的任两个节点，排序靠前的节点的子节点，位于排序靠后的节点的子节点之前。节点之前。节点之前。
【技术实现步骤摘要】
一种八叉树处理方法、装置、设备及介质
[0001]本申请涉及计算机
，尤其涉及一种八叉树处理方法、装置、设备及介质。
技术介绍
[0002]现有技术中，八叉树是非常重要的数据结构，可以应用于三维点云编码等领域。
[0003]有鉴于此，需要更有效和更高效的八叉树处理方案。
技术实现思路
[0004]本说明书实施例提供一种八叉树处理方法、装置、设备及介质，用以解决如何更有效和更高效地进行八叉树处理的技术问题。
[0005]为解决上述技术问题，本说明书实施例提供如下技术方案：本说明书实施例提供一种八叉树处理方法，包括：获取八叉树结构；若所述八叉树结构具有多层节点，则从所述八叉树结构的第二层节点开始，依次对所述八叉树结构的各层节点进行重排，以使：除最后一层节点外，对所述八叉树结构的任一个节点，该节点中排序靠前的位置对应的子节点，位于该节点中排序靠后的位置对应的子节点之前；以及，除最后一层外，若所述八叉树结构的任一层有多个节点，则对该层中的任两个节点，排序靠前的节点的子节点，位于排序靠后的节点的子节点之前。
[0006]本说明书实施例提供一种八叉树处理装置，包括：准备模块，用于获取八叉树结构；重排模块，用于若所述八叉树结构具有多层节点，则从所述八叉树结构的第二层节点开始，依次对所述八叉树结构的各层节点进行重排，以使：除最后一层节点外，对所述八叉树结构的任一个节点，该节点中排序靠前的位置对应的子节点，位于该节点中排序靠后的位置对应的子节点之前；以及，除最后一层外，若所述八叉树结构的任一层有多个节点，则对该层中的任两个节点，排序靠前的节点的子节点，位于排序靠后的节点的子节点之前。
[0007]本说明书实施例提供一种八叉树处理设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，使所述至少一个处理器能够执行上述的八叉树处理方法。
[0008]本说明书实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现上述的八叉树处理方法。
[0009]本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：上述技术方案对八叉树的各级节点进行重排，使八叉树各级节点满足有序性，提高八叉树处理效果和效率。
附图说明
[0010]为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对本说明书实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地，下面介绍的附图仅仅是本说明书中记载的实施例可能涉及的部分附图，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0011]图1是本说明书第一个实施例中的八叉树处理方法的执行主体示意图。
[0012]图2是本说明书第一个实施例中的八叉树处理方法的流程示意图。
[0013]图3是本说明书第一个实施例中的一种八叉树示意图。
[0014]图4是本说明书第一个实施例中的另一种八叉树示意图。
[0015]图5是本说明书第一个实施例中的八叉树重排示意图。
[0016]图6是本说明书第二个实施例中的八叉树处理装置的结构示意图。
具体实施方式
[0017]为了使本
的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例的附图，对本说明书实施例的技术方案清楚、完整地进行描述。显然，本说明书所描述的实施例仅仅是本申请的部分实施例，而不是全部的实施例。基于本说明书实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
[0018]现有技术中，八叉树是非常重要的数据结构，可以应用于三维点云编码等领域。如何使所建立的八叉树结构更加合理，更便于通过八叉树进行数据处理，是一个重要课题。
[0019]本说明书第一个实施例（以下简称“实施例一”）提供了一种八叉树处理方法，实施例一的执行主体可以是终端（包括但不限于手机、计算机、pad、电视）或者服务器或者操作系统或者应用程序或者八叉树处理平台或者八叉树处理系统等，即执行主体可以是多种多样的，可以根据需要设置、使用或者变换执行主体。另外，也可以有第三方应用程序协助所述执行主体执行实施例一。例如图1所示，可以由服务器来执行实施例一中的八叉树处理方法，并且可以在（用户所持有的）终端上安装（与所述服务器）相对应的应用程序，终端或应用程序与服务器之间可以进行数据传输，通过终端或应用程序来进行数据的采集或输入或输出或（向用户）进行页面或信息处理，从而辅助服务器执行实施例一中的八叉树处理方法。
[0020]如图2所示，实施例一提供的八叉树处理方法包括：S101：（执行主体）获取八叉树结构；实施例一中，八叉树结构可以是基于三维点云数据建立的。其中，所述三维点云数据可以是用于表征三维模型的点云数据，如下所示：0 0 00 0 1
0 1 10 1 01 0 01 0 11 1 11 1 03 0 1 23 0 1 43 0 2 33 1 4 53 0 3 43 2 3 63 1 5 23 4 5 63 3 4 73 3 6 73 2 5 63 4 6 7上面的三维点云数据中，前8行中每一行的数据都代表点的坐标，故前8行的数据代表0
‑
7（仅为示例）这8个点的坐标。第9至20每一行都代表由点构成的面，其中，每一行首位的数字3代表由三个点构成的面，即三角面片；每一行的后三位数字代表构成面的三个点的索引。例如“3 0 1 2”代表由点0、1、2构成的面，“3 0 1 4”代表由点0、1、4构成的面，以此类推。
[0021]三维点云数据可以有基本的单位，例如以条或组为单位，上面的每一行数据都可以作为一个单位的数据。具体如何划分数据的单位，以及每单位的数据所包含的数据内容，实施例一不作具体限定。
[0022]上述的三维模型包括但不限于工业产品三维模型或人体三维模型，工业产品三维模型例如车辆、飞行工具等交通工具三维模型或工业机械三维模型、机床三维模型或其他通过工业生产得到的产品的三维模型。
[0023]实施例一中，三维点云数据可以通过多种方式获取，例如可以通过使用三维测量机器对目标物体进行测量得到，或通过使用三维扫描机器对目标物体进行扫描得到。三维点云数据可以对应于某个坐标系的点的三维坐标（x，y，z），三维点云数据也可以包含更丰富的内容，例如三维点云数据还可以包含点的颜色信息。
[0024]实施例一的执行主体可以获取八叉树结构，例如实施例一的执行主体可以构建八叉树结构，自然也就获取了所构建的八叉树结构；或者，用户可以将八叉树结构导入实施例一的执行主体，或者用户可以通过其他设备将八叉树结构发送给实施例一的执行主体，以使实施例一的执行主体获取八叉树结构。实施例一对如何获取八叉树结构不作限定。
[0025]如图3所示，实施例一中的八本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种八叉树处理方法，其特征是，包括：获取八叉树结构；若所述八叉树结构具有多层节点，则从所述八叉树结构的第二层节点开始，依次对所述八叉树结构的各层节点进行重排，以使：除最后一层节点外，对所述八叉树结构的任一个节点，该节点中排序靠前的位置对应的子节点，位于该节点中排序靠后的位置对应的子节点之前；以及，除最后一层外，若所述八叉树结构的任一层有多个节点，则对该层中的任两个节点，排序靠前的节点的子节点，位于排序靠后的节点的子节点之前。2.如权利要求1所述的方法，其特征是，将所述八叉树结构的根节点作为第一层节点；从所述八叉树结构的第二层节点开始，依次对所述八叉树结构的各层节点进行重排，包括：根据所述第一层节点对所述八叉树结构的第二层节点进行重排；若所述八叉树结构具有至少三层节点，则根据重排后的上一层节点对下一层节点进行重排；其中，所述上一层为第二层至倒数第二层中的任一层。3.如权利要求2所述的方法，其特征是，根据所述第一层节点对所述八叉树结构的第二层节点进行重排包括：若第一层节点具有多个非空位置，则对第一层节点中的任两个非空位置，将排序靠前的非空位置对应的子节点，设置在排序靠后的非空位置对应的子节点之前；其中，所述非空位置为对应有子节点的位置；或，根据重排后的上一层节点对下一层节点进行重排，包括：对任一个第i层节点，若该第i层节点具有多个非空位置，则对该第i层节点中的任两个非空位置，将排序靠前的非空位置对应的子节点，设置在排序靠后的非空位置对应的子节点之前；以及，若有多个第i层节点，则对任两个第i层节点，将排序靠前的第i层节点的子节点，设置在排序靠后的第i层节点的子节点之前；其中，所述第i层为第二层至倒数第二层中的任一层。4.如权利要求2或3所述的方法，其特征是，根据所述第一层节点对所述八叉树结构的第二层节点进行重排还包括：若第一层节点具有多个非空位置，则根据前一个非空位置对应的子节点的存储地址，确定后一个非空位置对应的子节点的存储位置；或，根据重排后的上一层节点对下一层节点进行重排还包括：若有多个第i层节点，则根据前一个第i层节点的子节点的存储地址，确定后一个第i层节点的子节点的存储地址；以及，对任一个第i层节点，若该第i层节点具有多个非空位置，则根据前一个非空位置对应的子节点的存储地址，确定后一个非空位置对应的子节点的存...
【专利技术属性】
技术研发人员：黄缚鹏，曲坛，崔晓磊，李雨鑫，
申请(专利权)人：天津易赋诊互联网医院有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。