CN114741616A - 空间位置关系的测量方法、装置及电子设备 - Google Patents

Abstract

本申请提出了一种空间位置关系的测量方法、装置及电子设备，涉及大数据技术领域，其中，方法包括：获取面数据列表，其中，面数据列表中包括：至少两个面形状的面数据；针对每个面数据，确定与面数据对应的区块数量，以及区块数量下面数据对应的区块编码列表；根据至少两个面数据对应的区块编码列表，确定至少两个面数据之间的数据比对关系；根据至少两个面数据以及数据比对关系，确定至少两个面形状之间的空间位置关系，从而避免对不相关的，即没有数据比对关系的两个面数据进行比对，减少比对次数，降低计算复杂度，提高计算效率。

Description

空间位置关系的测量方法、装置及电子设备

技术领域

本申请涉及大数据技术领域，具体涉及地理数据信息技术领域，尤其涉及一种空间位置关系的测量方法、装置及电子设备。

背景技术

相关技术中，在空间数据的应用场景中，需要先对空间数据进行治理，通过比较空间数据之间的位置关系，比如两个建筑物轮廓形状是否存在重叠关系，获取治理后的空间数据，由于位置关系比较的计算是空间数据的两两计算，在计算的空间数据量较大时，计算复杂度较大，计算性能差，效率低。

发明内容

本申请的目的旨在至少在一定程度上解决上述技术问题之一。

为此，本申请提出了一种空间位置关系的测量方法、装置及电子设备，通过获取面数据列表，确定与面数据对应的区块数量及区块数量下面数据对应的区块编码列表，进一步确定至少两个面数据之间的数据对比关系，根据数据比对关系确定需要比对的面数据，进而进行比对处理确定至少两个面形状之间的空间位置关系，从而避免对不相关的，即没有数据比对关系的两个面数据进行比对，减少比对次数，从而降低计算复杂度，提高计算效率。

本申请第一方面实施例提出了一种空间位置关系的测量方法，包括：获取面数据列表，其中，所述面数据列表中包括：至少两个面形状的面数据；针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表；根据至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系；根据至少两个所述面数据以及所述数据比对关系，确定至少两个所述面形状之间的空间位置关系。

可选地，所述针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表，包括：针对每个所述面数据，依次按照区块编码长度列表中各区块编码长度，确定各区块编码长度下所述面数据对应的候选区块编码列表；从至少一个所述候选区块编码列表的候选区块数量中选择满足区块约束条件的候选区块数量；从满足区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

可选地，所述针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表，包括：确定区块编码长度列表，其中，所述区块编码长度列表中的各个区块编码长度升序排列；针对每个所述面数据，依次针对所述区块编码长度列表中的每个区块编码长度，按照所述区块编码长度，确定所述面数据对应的候选区块编码列表；在所述候选区块编码列表的候选区块数量不满足区块约束条件时，获取所述区块编码长度列表中的下一个区块编码长度，直至确定得到的候选区块编码列表的候选区块数量满足所述区块约束条件；从满足所述区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

可选地，所述区块约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值。

可选地，所述区块约束条件包括：第一约束条件和第二约束条件；其中，所述第一约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值；所述第二约束条件为，从满足所述第一约束条件的至少一个候选区块数量中取最大数量。

可选地，所述根据至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系，包括：对至少两个所述面数据对应的区块编码列表进行整合去重处理，得到全量区块编码列表；根据所述全量区块编码列表以及至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系。

可选地，所述根据所述全量区块编码列表以及至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系，包括：针对所述全量区块编码列表中的每个待处理区块编码，获取所述待处理区块编码对应的第一区块编码，其中，所述第一区块编码为所述待处理区块编码的前缀；根据所述待处理区块编码以及所述第一区块编码，确定面数据集合，其中，所述面数据集合中的面数据对应的区块编码列表中包括所述待处理区块编码或者所述第一区块编码；确定所述面数据集合中任意两个面数据之间存在数据比对关系。

本申请实施例的空间位置关系的测量方法，通过获取面数据列表，其中，面数据列表中包括：至少两个面形状的面数据；针对每个面数据，确定与面数据对应的区块数量，以及区块数量下面数据对应的区块编码列表；根据至少两个面数据对应的区块编码列表，确定至少两个面数据之间的数据比对关系；根据至少两个面数据以及数据比对关系，确定至少两个面形状之间的空间位置关系，从而降低计算复杂度，提高计算效率。

本申请第二方面实施例提出了一种空间位置关系的测量装置，包括：获取模块，用于获取面数据列表，其中，所述面数据列表中包括：至少两个面形状的面数据；第一确定模块，用于针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表；第二确定模块，用于根据至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系；第三确定模块，用于根据至少两个所述面数据以及所述数据比对关系，确定至少两个所述面形状之间的空间位置关系。

可选地，所述第一确定模块具体用于，针对每个所述面数据，依次按照区块编码长度列表中各区块编码长度，确定各区块编码长度下所述面数据对应的候选区块编码列表；从至少一个所述候选区块编码列表的候选区块数量中选择满足区块约束条件的候选区块数量；从满足区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

可选地，所述第一确定模块具体还用于，确定区块编码长度列表，其中，所述区块编码长度列表中的各个区块编码长度升序排列；针对每个所述面数据，依次针对所述区块编码长度列表中的每个区块编码长度，按照所述区块编码长度，确定所述面数据对应的候选区块编码列表；在所述候选区块编码列表的候选区块数量不满足区块约束条件时，获取所述区块编码长度列表中的下一个区块编码长度，直至确定得到的候选区块编码列表的候选区块数量满足所述区块约束条件；从满足所述区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

可选地，所述区块约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值。

可选地，所述区块约束条件包括：第一约束条件和第二约束条件；其中，所述第一约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值；所述第二约束条件为，从满足所述第一约束条件的至少一个候选区块数量中取最大数量。

可选地，所述第二数据模块，包括：处理单元和确定单元；所述处理单元，用于对至少两个所述面数据对应的区块编码列表进行整合去重处理，得到全量区块编码列表；所述确定单元，用于根据所述全量区块编码列表以及至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系。

可选地，所述确定单元具体用于，针对所述全量区块编码列表中的每个待处理区块编码，获取所述待处理区块编码对应的第一区块编码，其中，所述第一区块编码为所述待处理区块编码的前缀；根据所述待处理区块编码以及所述第一区块编码，确定面数据集合，其中，所述面数据集合中的面数据对应的区块编码列表中包括所述待处理区块编码或者所述第一区块编码；确定所述面数据集合中任意两个面数据之间存在数据比对关系。

本申请实施例的空间位置关系的测量装置，通过获取面数据列表，其中，面数据列表中包括：至少两个面形状的面数据；针对每个面数据，确定与面数据对应的区块数量，以及区块数量下面数据对应的区块编码列表；根据至少两个面数据对应的区块编码列表，确定至少两个面数据之间的数据比对关系；根据至少两个面数据以及数据比对关系，确定至少两个面形状之间的空间位置关系，从而降低计算复杂度，提高计算效率。

本申请第三方面实施例提出了一种电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述的空间位置关系的测量方法。

本申请第四方面实施例提出了一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所述的空间位置关系的测量方法。

本申请附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实践了解到。

附图说明

本申请上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为本申请实施例提供的一种空间位置关系的测量方法的流程示意图；

图2为本申请实施例提供的另一种空间位置关系的测量方法的流程示意图；

图3为根据本申请一个实施例的一种空间位置关系的测量装置的结构示意图；

图4为根据本申请一个实施例的电子设备的结构示意图。

具体实施方式

下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本申请，而不能理解为对本申请的限制。

相关技术中，在空间数据的应用场景中，需要先对空间数据进行治理，通过比较空间数据之间的位置关系，比如两个建筑物轮廓形状是否存在重叠关系，获取治理后的空间数据，由于位置关系比较的计算是空间数据的两两计算，在计算的空间数据量较大时，计算复杂度较大，计算性能差，效率低。

针对上述问题，本申请实施例提出一种空间位置关系的测量方法、装置及电子设备。

下面结合图1，对本申请提供的空间位置关系的测量方法进行详细说明。

图1为本申请实施例提供的一种空间位置关系的测量方法的流程示意图。

本申请实施例的执行主体为本申请提供的空间位置关系的测量装置。本申请中的空间位置关系的测量装置可应用于电子设备中，以执行空间位置关系的测量功能。或者，该空间位置关系的测量装置可以配置在电子设备的应用中，以使该应用可以执行空间位置关系的测量功能。

其中，电子设备可以为任一具有计算能力的设备，该设备或者该设备中的应用能够执行空间位置关系的测量功能。其中，具有计算能力的设备例如可以为个人电脑(Personal Computer，简称PC)、移动终端、服务器等，移动终端例如可以为车载设备、手机、平板电脑、个人数字助理、穿戴式设备等具有各种操作系统、触摸屏和/或显示屏的硬件设备。

如图1所示，该空间位置关系的测量方法包括以下步骤：

步骤101，获取面数据列表，其中，面数据列表中包括：至少两个面形状的面数据。

本申请实施例中，面形状指的是空间物体的轮廓形状等。轮廓形状，例如可以为多边形，不规则形状等。其中，面形状对应的面数据，可以为空间物体的轮廓形状采用多边形矢量进行表示得到的数据。

步骤102，针对每个面数据，确定与面数据对应的区块数量，以及区块数量下面数据对应的区块编码列表。

在本申请实施例中，在一种示例中，空间位置关系的测量装置执行步骤102的过程例如可以为，针对每个面数据，依次按照区块编码长度列表中各区块编码长度，确定各区块编码长度下面数据对应的候选区块编码列表；从至少一个候选区块编码列表的候选区块数量中选择满足区块约束条件的候选区块数量；从满足区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为面数据对应的区块编码列表。

在本申请实施例中，在另一种示例中，空间位置关系的测量装置执行步骤102的过程例如还可以为，确定区块编码长度列表，其中，区块编码长度列表中的各个区块编码长度升序排列；针对每个面数据，依次针对区块编码长度列表中的每个区块编码长度，按照区块编码长度，确定面数据对应的候选区块编码列表；在候选区块编码列表的候选区块数量不满足区块约束条件时，获取区块编码长度列表中的下一个区块编码长度，直至确定得到的候选区块编码列表的候选区块数量满足区块约束条件；从满足区块约束条件的候选区块数量对应的候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为面数据对应的区块编码列表。

其中，针对一个面数据，可能在至少两个区块编码长度上，确定得到的候选区块编码列表中，候选区块数量是相同的。从满足区块约束条件的候选区块数量对应的候选区块编码列表，选择候选区块编码长度最长的候选区块编码列表，作为面数据对应的区块编码列表。

本申请实施例中，按照区块编码长度列表中的区块编码长度，确定面数据对应的候选区块编码列表，在候选区块编码列表的候选区块数量，不满足区块约束条件时，获取下一个区块编码长度，继续确定候选区块编码列表，直至候选区块编码列表的候选区块数量满足区块约束条件，将该候选区块数量对应的候选区块编码列表确定为区块编码列表，无需获取每一个区块编码长度，就可以确定区块编码列表，减少计算量，提高计算效率。

需要说明的是，地理编码Geohash是一种地址编码方式，能够把二维的空间经纬度数据编码成一维的字符串。每个字符串代表一个特定的矩形，在该矩形范围内的所有坐标都共用这个字符串。字符串越长精度越高，对应的矩形范围越小。对一个地理坐标编码时，按照初始区间范围纬度[-90,90]和经度[-180,180]，计算目标经度和纬度分别落在左区间还是右区间。落在左区间则取0，右区间则取1。然后，对上一步得到的区间继续按照此方法对半查找，分别得到经度和纬度对应的二进制编码。根据“偶数位放经度，奇数位放纬度”的规则，得到一个新的二进制串。最后，根据base32的对照表，将二进制串翻译成字符串，即得到地理坐标对应的GeoHash字符串。其中，区块为一个地理编码代表的矩形所限定的位置区域。

可以理解，区块编码长度越大精度越高，同时对应的计算开销越大，所以为了兼顾精度和计算开销，可以预设对应的区块编码长度范围，通常该长度范围可以为连续的长度值，包含多个区块编码长度，比如区块编码长度为3～7。此外，预设的区块编码长度范围可以是用户通过终端设备的交互页面来设定的，也可以是直接在程序中设定的，而且区块编码长度范围可以是设定之后一成不变的，也可以是根据实际应用场景而自行调整的范围值，本申请对此不作限定。

其中，在一种示例中，区块约束条件为，候选区块数量大于第一数量阈值，且候选区块数量小于第二数量阈值。其中，根据该约束条件选择的满足区块约束条件的候选区块数量为多个。

在另一种示例中，区块约束条件包括：第一约束条件和第二约束条件；其中，第一约束条件为，候选区块数量大于第一数量阈值，且候选区块数量小于第二数量阈值；第二约束条件为，从满足第一约束条件的至少一个候选区块数量中取最大数量。根据该区块约束条件，能够确定候选区块的最大数量，得到精度更高的区块编码列表，进而确定面形状之间的空间位置关系，降低计算复杂度，提高计算效率。

其中，区块数量的范围通常在[5,30]之间，5为第一数量阈值,30为第二数量阈值。区块编码列表可以完整的覆盖面数据。

步骤103，根据至少两个面数据对应的区块编码列表，确定至少两个面数据之间的数据比对关系。

本申请实施例中，对至少两个面数据对应的区块编码列表进行整合，并对区块编码列表中的重复数据进行去重处理，得到无重复的全量区块编码列表，根据全量区块编码列表及至少两个面数据对应的区块编码列表，确定数据比对关系。

步骤104，根据至少两个面数据以及数据比对关系，确定至少两个面形状之间的空间位置关系。

其中，空间位置关系例如可以为，两个建筑物轮廓形状是否存在重叠等。

本申请实施例提供的空间位置关系的测量方法，通过获取面数据列表，其中，面数据列表中包括：至少两个面形状的面数据；针对每个面数据，确定与面数据对应的区块数量，以及区块数量下面数据对应的区块编码列表；根据至少两个面数据对应的区块编码列表，确定至少两个面数据之间的数据比对关系；根据至少两个面数据以及数据比对关系，确定至少两个面形状之间的空间位置关系，从而降低计算复杂度，提高计算效率。

为了确定至少两个面数据之间的数据比对关系，实现空间位置关系的测量，如图2所示，对本申请提供的空间位置关系的测量方法进行进一步说明。

图2为本申请实施例提供的另一种空间位置关系的测量方法的流程示意图。如图2所示，上述方法可以包括以下步骤：

步骤201，获取面数据列表，其中，面数据列表中包括：至少两个面形状的面数据。

步骤202，针对每个面数据，确定与面数据对应的区块数量，以及区块数量下面数据对应的区块编码列表。

步骤203，对至少两个面数据对应的区块编码列表进行整合去重处理，得到全量区块编码列表。

本申请实施例中，汇总至少两个面数据对应的区块编码列表的区块数量，去除重复的区块，得到无重复的全量区块编码列表，减少计算量，提高计算效率。

步骤204，根据全量区块编码列表以及至少两个面数据对应的区块编码列表，确定至少两个面数据之间的数据比对关系。

本申请实施例中，空间位置关系的测量装置执行步骤204的过程例如可以为，针对全量区块编码列表中的每个待处理区块编码，获取待处理区块编码对应的第一区块编码，其中，第一区块编码为待处理区块编码的前缀；根据待处理区块编码以及第一区块编码，确定面数据集合，其中，面数据集合中的面数据对应的区块编码列表中包括待处理区块编码或者第一区块编码；确定面数据集合中任意两个面数据之间存在数据比对关系。

本申请实施例中，在一种示例中，确定待处理区块编码对应的第二面数据，以及第一区块编码对应的第一面数据；对第一面数据与第二面数据进行数据比对计算，确定存在数据比对关系。在另一种示例中，确定待处理区块编码对应的第二面数据，对第二面数据与其他面数据进行数据比对计算，确定存在数据比对关系。

针对全量区块编码列表中的每个待处理区块编码，获取待处理区块编码对应的第一区块编码，其中，第一区块编码为待处理区块编码的前缀；确定待处理区块编码对应的第二面数据，以及第一区块编码对应的第一面数据；确定第一面数据与第二面数据之间存在数据比对关系。

其中，在一种示例中，待处理区块编码可以“wwkb1”，对应的第一区块编码可以为“wwkb”、“wwk”、“ww”、“w”。

步骤205，根据至少两个面数据以及数据比对关系，确定至少两个面形状之间的空间位置关系。

本申请实施例的空间位置关系的测量方法，通过获取面数据列表，其中，面数据列表中包括：至少两个面形状的面数据；针对每个面数据，确定与面数据对应的区块数量，以及区块数量下面数据对应的区块编码列表；对至少两个面数据对应的区块编码列表进行整合去重处理，得到全量区块编码列表；根据全量区块编码列表以及至少两个面数据对应的区块编码列表，确定至少两个面数据之间的数据比对关系；根据至少两个面数据以及数据比对关系，确定至少两个面形状之间的空间位置关系，从而降低计算复杂度，提高计算效率。

需要说明的是，步骤201、步骤202、步骤205的详细内容，可以参考图1所示实施例中的步骤101、步骤102和步骤104，此处不再进行详细说明。

举例说明，确定空间位置关系的过程可以为，首先，对面数据列表中每一个面数据A，使用逐级细分法找到合适的GeoHash区块列表(区块编码列表)，使得满足以下条件：1)该GeoHash区块列表可以完整覆盖面数据A；2)GeoHash区块数量有限，通常在5～30之间，5称为典型值下界TypicalLow(第一数量阈值)，30称为TypicalUp典型值上界(第二数量阈值)；3)使用尽可能小面积的GeoHash区块。其中，逐级细分法的具体过程为：，初始化前一次GeoHash区块列表PrevBL为空；依次从小到大遍历不同的GeoHash长度L(区块编码长度)，例如，从3至7；使用长度L作为GeoHash精度，计算覆盖面数据A的GeoHash区块列表BL(区块编码列表)；如果BL中的候选区块数量BCount小于TypicalLow(第一数量阈值)，则继续获取下一个GeoHash长度L；如果BL中的区块数量BCount大于TypicalUp(第二数量阈值)，则使用GeoHash区块列表PrevBL作为结果；如果BL中的区块数量BCount落在[TypicalLow,TypicalUp]区间，则将BL作为结果。例如，BL可以包括以下区块编码：“wwk8p”，“wwkb3”，“wwhz8”,“wwkb0”,“wwhzc”,“wwk8n”,“wwk8r”,“wwkb1”,“wwhzb”,“wwk8q”,“wwkb2”,“wwhxz”。然后，针对需要比较的所有面形状，使用前面获取到的GeoHash区块列表进行GeoHash区块汇总，形成无重复的全量GeoHash区块编码列表AllGeoHashList。其次，遍历AllGeoHashList中的每一个GeoHash值SG，以该值作为过滤条件，进行筛选，目标是筛选至少两个面数据之间的数据比对关系。其中，筛选方法为：1)面数据的GeoHash与SG相等；2)面数据的GeoHash值(区块编码)长度小于SG长度，且前者是后者的前缀部分。比如当前SG是'wwkb1'，则需要筛选出AllGeoHashList中“wwkb”、“wwk”、“ww”、“w”对应的面数据。最后，根据至少两个面数据之间的数据比对关系，进行两两空间位置关系比较，其中，以至少两个面数据为面数据A和面数据B为例，面数据A和面数据B只会计算一次关系。

与上述几种实施例提供的空间位置关系的测量方法相对应，本申请的一种实施例还提供一种空间位置关系的测量装置。由于本申请实施例提供的空间位置关系的测量装置与上述几种实施例提供的空间位置关系的测量方法相对应，因此在空间位置关系的测量方法的实施方式也适用于本实施例提供的空间位置关系的测量装置，在本实施例中不再详细描述。

图3为根据本申请一个实施例的空间位置关系的测量装置的结构示意图。

如图3所示，该空间位置关系的测量装置300，可以包括：获取模块310、第一确定模块320、第二确定模块330和第三确定模块340。

其中，获取模块310，用于获取面数据列表，其中，所述面数据列表中包括：至少两个面形状的面数据；

第一确定模块320，用于针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表；

第二确定模块330，用于根据至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系；

第三确定模块340，用于根据至少两个所述面数据以及所述数据比对关系，确定至少两个所述面形状之间的空间位置关系。

作为本申请实施例的一种可能实现方式，所述第一确定模块320具体用于，针对每个所述面数据，依次按照区块编码长度列表中各区块编码长度，确定各区块编码长度下所述面数据对应的候选区块编码列表；从至少一个所述候选区块编码列表的候选区块数量中选择满足区块约束条件的候选区块数量；从满足区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

作为本申请实施例的另一种可能实现方式，所述第一确定模块320具体还用于，确定区块编码长度列表，其中，所述区块编码长度列表中的各个区块编码长度升序排列；针对每个所述面数据，依次针对所述区块编码长度列表中的每个区块编码长度，按照所述区块编码长度，确定所述面数据对应的候选区块编码列表；在所述候选区块编码列表的候选区块数量不满足区块约束条件时，获取所述区块编码长度列表中的下一个区块编码长度，直至确定得到的候选区块编码列表的候选区块数量满足所述区块约束条件；从满足所述区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

作为本申请实施例的另一种可能实现方式，所述区块约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值。

作为本申请实施例的另一种可能实现方式，所述区块约束条件包括：第一约束条件和第二约束条件；其中，所述第一约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值；所述第二约束条件为，从满足所述第一约束条件的至少一个候选区块数量中取最大数量。

作为本申请实施例的另一种可能实现方式，所述第二确定模块330，包括：处理单元和确定单元；所述处理单元，用于对至少两个所述面数据对应的区块编码列表进行整合去重处理，得到全量区块编码列表；所述确定单元，用于根据所述全量区块编码列表以及至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系。

作为本申请实施例的另一种可能实现方式，所述确定单元具体用于，针对所述全量区块编码列表中的每个待处理区块编码，获取所述待处理区块编码对应的第一区块编码，其中，所述第一区块编码为所述待处理区块编码的前缀；根据所述待处理区块编码以及所述第一区块编码，确定面数据集合，其中，所述面数据集合中的面数据对应的区块编码列表中包括所述待处理区块编码或者所述第一区块编码；确定所述面数据集合中任意两个面数据之间存在数据比对关系。

本申请实施例提供的空间位置关系的测量装置，通过获取面数据列表，其中，面数据列表中包括：至少两个面形状的面数据；针对每个面数据，确定与面数据对应的区块数量，以及区块数量下面数据对应的区块编码列表；根据至少两个面数据对应的区块编码列表，确定至少两个面数据之间的数据比对关系；根据至少两个面数据以及数据比对关系，确定至少两个面形状之间的空间位置关系，从而降低计算复杂度，提高计算效率。

为了实现上述实施例，本申请还提出一种电子设备，图4为本申请实施例提供的一种电子设备的结构示意图。该电子设备包括：

存储器401、处理器402及存储在存储器401上并可在处理器402上运行的计算机程序。

处理器402执行所述程序时实现上述实施例中提供的空间位置关系的测量方法。

进一步地，电子设备还包括：

通信接口403，用于存储器401和处理器402之间的通信。

存储器401，用于存放可在处理器402上运行的计算机程序。

存储器401可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

处理器402，用于执行所述程序时实现上述实施例所述的空间位置关系的测量方法。

如果存储器401、处理器402和通信接口403独立实现，则通信接口403、存储器401和处理器402可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构(Industry Standard Architecture，简称为ISA)总线、外部设备互连(PeripheralComponent，简称为PCI)总线或扩展工业标准体系结构(Extended Industry StandardArchitecture，简称为EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

可选的，在具体实现上，如果存储器401、处理器402及通信接口403，集成在一块芯片上实现，则存储器401、处理器402及通信接口403可以通过内部接口完成相互间的通信。

处理器402可能是一个中央处理器(Central Processing Unit，简称为CPU)，或者是特定集成电路(Application Specific Integrated Circuit，简称为ASIC)，或者是被配置成实施本申请实施例的一个或多个集成电路。

为了实现上述实施例，本申请实施例还提出一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述实施例中提供的空间位置关系的测量方法。

为了实现上述实施例，本申请实施例还提出一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，实现上述实施例中提供的空间位置关系的测量方法。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本申请的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本申请的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本申请的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本申请的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如，如果用硬件来实现和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本申请各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本申请的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本申请的限制，本领域的普通技术人员在本申请的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (16)

1.一种空间位置关系的测量方法，其特征在于，包括：

获取面数据列表，其中，所述面数据列表中包括：至少两个面形状的面数据；

针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表；

根据至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系；

根据至少两个所述面数据以及所述数据比对关系，确定至少两个所述面形状之间的空间位置关系。

2.根据权利要求1所述的方法，其特征在于，所述针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表，包括：

针对每个所述面数据，依次按照区块编码长度列表中各区块编码长度，确定各区块编码长度下所述面数据对应的候选区块编码列表；

从至少一个所述候选区块编码列表的候选区块数量中选择满足区块约束条件的候选区块数量；

从满足区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

3.根据权利要求1所述的方法，其特征在于，所述针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表，包括：

确定区块编码长度列表，其中，所述区块编码长度列表中的各个区块编码长度升序排列；

针对每个所述面数据，依次针对所述区块编码长度列表中的每个区块编码长度，按照所述区块编码长度，确定所述面数据对应的候选区块编码列表；

在所述候选区块编码列表的候选区块数量不满足区块约束条件时，获取所述区块编码长度列表中的下一个区块编码长度，直至确定得到的候选区块编码列表的候选区块数量满足所述区块约束条件；

从满足所述区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

4.根据权利要求2或3所述的方法，其特征在于，所述区块约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值。

5.根据权利要求2或3所述的方法，其特征在于，所述区块约束条件包括：第一约束条件和第二约束条件；

其中，所述第一约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值；

所述第二约束条件为，从满足所述第一约束条件的至少一个候选区块数量中取最大数量。

6.根据权利要求1所述的方法，其特征在于，所述根据至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系，包括：

对至少两个所述面数据对应的区块编码列表进行整合去重处理，得到全量区块编码列表；

根据所述全量区块编码列表以及至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系。

7.根据权利要求6所述的方法，其特征在于，所述根据所述全量区块编码列表以及至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系，包括：

针对所述全量区块编码列表中的每个待处理区块编码，获取所述待处理区块编码对应的第一区块编码，其中，所述第一区块编码为所述待处理区块编码的前缀；

根据所述待处理区块编码以及所述第一区块编码，确定面数据集合，其中，所述面数据集合中的面数据对应的区块编码列表中包括所述待处理区块编码或者所述第一区块编码；

确定所述面数据集合中任意两个面数据之间存在数据比对关系。

8.一种空间位置关系的测量装置，其特征在于，包括：

获取模块，用于获取面数据列表，其中，所述面数据列表中包括：至少两个面形状的面数据；

第一确定模块，用于针对每个所述面数据，确定与所述面数据对应的区块数量，以及所述区块数量下所述面数据对应的区块编码列表；

第二确定模块，用于根据至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系；

第三确定模块，用于根据至少两个所述面数据以及所述数据比对关系，确定至少两个所述面形状之间的空间位置关系。

9.根据权利要求8所述的装置，其特征在于，所述第一确定模块具体用于，

针对每个所述面数据，依次按照区块编码长度列表中各区块编码长度，确定各区块编码长度下所述面数据对应的候选区块编码列表；

从至少一个所述候选区块编码列表的候选区块数量中选择满足区块约束条件的候选区块数量；

从满足区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

10.根据权利要求8所述的装置，其特征在于，所述第一确定模块具体还用于，

确定区块编码长度列表，其中，所述区块编码长度列表中的各个区块编码长度升序排列；

针对每个所述面数据，依次针对所述区块编码长度列表中的每个区块编码长度，按照所述区块编码长度，确定所述面数据对应的候选区块编码列表；

在所述候选区块编码列表的候选区块数量不满足区块约束条件时，获取所述区块编码长度列表中的下一个区块编码长度，直至确定得到的候选区块编码列表的候选区块数量满足所述区块约束条件；

从满足所述区块约束条件的候选区块数量对应的至少一个候选区块编码列表中，选择其中候选区块编码长度最长的候选区块编码列表，作为所述面数据对应的区块编码列表。

11.根据权利要求9或10所述的装置，其特征在于，所述区块约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值。

12.根据权利要求9或10所述的装置，其特征在于，所述区块约束条件包括：第一约束条件和第二约束条件；

其中，所述第一约束条件为，所述候选区块数量大于第一数量阈值，且所述候选区块数量小于第二数量阈值；

所述第二约束条件为，从满足所述第一约束条件的至少一个候选区块数量中取最大数量。

13.根据权利要求8所述的装置，其特征在于，所述第二确定模块，包括：处理单元和确定单元；

所述处理单元，用于对至少两个所述面数据对应的区块编码列表进行整合去重处理，得到全量区块编码列表；

所述确定单元，用于根据所述全量区块编码列表以及至少两个所述面数据对应的区块编码列表，确定至少两个所述面数据之间的数据比对关系。

14.根据权利要求13所述的装置，其特征在于，所述确定单元具体用于，

针对所述全量区块编码列表中的每个待处理区块编码，获取所述待处理区块编码对应的第一区块编码，其中，所述第一区块编码为所述待处理区块编码的前缀；

根据所述待处理区块编码以及所述第一区块编码，确定面数据集合，其中，所述面数据集合中的面数据对应的区块编码列表中包括所述待处理区块编码或者所述第一区块编码；

确定所述面数据集合中任意两个面数据之间存在数据比对关系。

15.一种电子设备，其特征在于，包括：

存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1-7中任一项所述的空间位置关系的测量方法。

16.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一项所述的空间位置关系的测量方法。

Images