WO2023185159A1

WO2023185159A1 - Method and apparatus for determining spatial position relationship, and electronic device

Info

Publication number: WO2023185159A1
Application number: PCT/CN2022/143061
Authority: WO
Inventors: 徐鹏飞; 周轶凡; 崔晓峰; 王波; 周文明
Original assignee: 杭州数梦工场科技有限公司
Priority date: 2022-03-30
Filing date: 2022-12-28
Publication date: 2023-10-05
Also published as: CN114741616A

Abstract

The present application relates to the technical field of big data. Provided are a method and apparatus for determining a spatial position relationship, and an electronic device. The method comprises: acquiring a plane data list, wherein the plane data list comprises plane data of at least two plane shapes; for each piece of plane data, determining the number of blocks corresponding to the plane data and a block code list corresponding to the plane data under the number of blocks; according to the block code lists corresponding to at least two pieces of plane data, determining a data comparison relationship between the at least two pieces of plane data; and according to the at least two pieces of plane data and the data comparison relationship, determining a spatial position relationship between the at least two plane shapes. In this way, comparison of irrelevant plane data, i.e. two pieces of plane data without a data comparison relationship, is avoided, thereby reducing the number of comparisons, reducing the calculation complexity and improving the calculation efficiency.

Description

Method, device and electronic equipment for determining spatial position relationship

Cross-references to related applications

This application is based on the Chinese patent application CN202210333934.1 with the invention title "Measurement method, device and electronic equipment of spatial position relationship" submitted on March 30, 2022, and claims the priority of this patent application, which is disclosed by reference All contents are incorporated into this application.

Technical field

The present application relates to the field of big data technology, specifically to the field of geographical data information technology, and in particular to a method, device and electronic equipment for determining spatial location relationships.

Background technique

In related technologies, in the application scenario of spatial data, the spatial data needs to be cured first, and the cured spatial data is obtained by comparing the positional relationship between the spatial data, such as whether there is an overlapping relationship in the outline shapes of two buildings. Since the calculation of positional relationship comparison is a pairwise calculation of spatial data, when the amount of spatial data to be calculated is large, the calculation complexity is large, the calculation performance is poor, and the efficiency is low.

Contents of the invention

The purpose of this application is to solve one of the above technical problems, at least to a certain extent.

To this end, embodiments of the present application propose a method, device and electronic device for determining spatial position relationships. By obtaining the surface data list, the number of blocks corresponding to the surface data and the block coding list corresponding to the data below the block number are determined. , further determine the data comparison relationship between at least two surface data, determine the surface data that needs to be compared according to the data comparison relationship, and then perform comparison processing to determine the spatial position relationship between at least two surface shapes, thereby avoiding inconsistency. Relevant, that is, comparing two surface data with no data comparison relationship, reducing the number of comparisons, thereby reducing computational complexity and improving computational efficiency.

The first embodiment of the present application proposes a method for determining a spatial position relationship, which includes: obtaining a surface data list, wherein the surface data list includes: surface data of at least two surface shapes; for each surface data, determine the number of blocks corresponding to the surface data, and the block coding list corresponding to the surface data under the block number; determine at least two block coding lists corresponding to the surface data according to at least two and a data comparison relationship between at least two of the surface data; and determining a spatial position relationship between at least two of the surface shapes based on at least two of the surface data and the data comparison relationship.

In an exemplary embodiment, for each of the surface data, determining the number of blocks corresponding to the surface data and the block coding list corresponding to the surface data under the block number include: For each of the surface data, determine the candidate block coding list corresponding to the surface data under each block coding length according to the coding length of each block in the block coding length list; from at least one of the candidate block coding lists Select the number of candidate blocks that meet the block constraint conditions from the number of candidate blocks; select the candidate with the longest candidate block coding length from at least one candidate block coding list corresponding to the number of candidate blocks that meet the block constraint conditions. Block coding list, as the block coding list corresponding to the surface data.

In an exemplary embodiment, for each of the surface data, determining the number of blocks corresponding to the surface data and the block coding list corresponding to the surface data under the block number include: Determine a block coding length list, wherein the block coding lengths in the block coding length list are arranged in ascending order; for each of the surface data, each block coding in the block coding length list is sequentially Length, according to the block coding length, determine the candidate block coding list corresponding to the surface data; when the number of candidate blocks in the candidate block coding list does not meet the block constraint conditions, obtain the block coding The next block encoding length in the length list is determined until the number of candidate blocks in the obtained candidate block encoding list satisfies the block constraint condition; from at least one corresponding to the number of candidate blocks that satisfy the block constraint condition Among the candidate block coding lists, the candidate block coding list with the longest candidate block coding length is selected as the block coding list corresponding to the surface data.

In an exemplary embodiment, the block constraint condition is that the number of candidate blocks is greater than a first quantity threshold, and the number of candidate blocks is less than a second quantity threshold.

In an exemplary embodiment, the block constraint conditions include: a first constraint condition and a second constraint condition; wherein the first constraint condition is that the number of candidate blocks is greater than a first quantity threshold, and the The number of candidate blocks is less than a second quantity threshold; the second constraint is to take the maximum number from the number of at least one candidate block that satisfies the first constraint.

In an exemplary embodiment, determining the data comparison relationship between at least two of the surface data based on the block coding lists corresponding to the at least two of the surface data includes: comparing at least two of the surface data. The block coding list corresponding to the data is integrated and deduplicated to obtain a full block coding list; based on the full block coding list and the block coding lists corresponding to at least two of the surface data, at least two of the surface data are determined. Data comparison relationship between data.

In an exemplary embodiment, determining a data comparison relationship between at least two of the surface data based on the full block coding list and the block coding lists corresponding to at least two of the surface data includes: : For each block code to be processed in the full block code list, obtain the first block code corresponding to the block code to be processed, wherein the first block code is the area to be processed. The prefix of the block code; according to the block code to be processed and the first block code, a surface data set is determined, wherein the block code list corresponding to the surface data in the surface data set includes the block code list to be processed Block coding or the first block coding; determining that there is a data comparison relationship between any two face data in the face data set.

The method for determining the spatial position relationship in the embodiment of the present application obtains a surface data list, where the surface data list includes: surface data of at least two surface shapes; for each surface data, the number of blocks corresponding to the surface data is determined. , and the block coding list corresponding to the data below the number of blocks; determine the data comparison relationship between at least two surface data according to the block coding list corresponding to at least two surface data; determine the data comparison relationship between at least two surface data according to at least two surface data and the data comparison For the relationship, the spatial position relationship between at least two surface shapes is determined, thereby reducing the computational complexity and improving the computational efficiency.

The second embodiment of the present application proposes a device for determining a spatial position relationship, including: an acquisition module configured to obtain a surface data list, wherein the surface data list includes: surface data of at least two surface shapes; A determination module, configured to determine, for each surface data, the number of blocks corresponding to the surface data, and a block coding list corresponding to the surface data under the block number; a second determination module, configured To determine the data comparison relationship between at least two of the surface data according to the block coding lists corresponding to the at least two of the surface data; a third determination module is configured to determine the data comparison relationship between the at least two of the surface data and the The data comparison relationship determines the spatial positional relationship between at least two of the surface shapes.

In an exemplary embodiment, the first determination module is specifically configured to, for each surface data, determine the corresponding surface data corresponding to each block coding length according to the coding length of each block in the block coding length list. candidate block coding list; select the number of candidate blocks that satisfy the block constraint conditions from the number of candidate blocks in at least one of the candidate block coding lists; select at least one candidate block number corresponding to the number of candidate blocks that satisfy the block constraint conditions Among the candidate block coding lists, the candidate block coding list with the longest candidate block coding length is selected as the block coding list corresponding to the surface data.

In an exemplary embodiment, the first determination module is specifically configured to determine a block coding length list, wherein the block coding lengths in the block coding length list are arranged in ascending order; for each of the Surface data, for each block coding length in the block coding length list, determine the candidate block coding list corresponding to the surface data according to the block coding length; in the candidate block coding list When the number of candidate blocks does not meet the block constraint, the next block coding length in the block coding length list is obtained until it is determined that the number of candidate blocks in the obtained candidate block coding list satisfies the block constraint. Condition: From at least one candidate block coding list corresponding to the number of candidate blocks that satisfy the block constraint condition, select the candidate block coding list with the longest candidate block coding length as the area corresponding to the surface data List of block encodings.

In an exemplary embodiment, the second data module includes: a processing unit and a determination unit; the processing unit is configured to perform integrated deduplication processing on at least two block coding lists corresponding to the surface data, Obtain a full block encoding list; the determination unit is configured to determine a data ratio between at least two of the surface data based on the full block encoding list and the block encoding lists corresponding to at least two of the surface data. Right relationship.

In an exemplary embodiment, the determining unit is specifically configured to, for each block code to be processed in the full block code list, obtain the first block code corresponding to the block code to be processed, Wherein, the first block code is the prefix of the block code to be processed; according to the block code to be processed and the first block code, a face data set is determined, wherein in the face data set The block code list corresponding to the surface data includes the block code to be processed or the first block code; it is determined that there is a data comparison relationship between any two surface data in the surface data set.

The device for determining the spatial position relationship in the embodiment of the present application obtains a surface data list, where the surface data list includes: surface data of at least two surface shapes; for each surface data, the number of blocks corresponding to the surface data is determined. , and the block coding list corresponding to the data below the number of blocks; determine the data comparison relationship between at least two surface data according to the block coding list corresponding to at least two surface data; determine the data comparison relationship between at least two surface data according to at least two surface data and the data comparison For the relationship, the spatial position relationship between at least two surface shapes is determined, thereby reducing the computational complexity and improving the computational efficiency.

The third embodiment of the present application provides an electronic device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, the first aspect is implemented. The method for determining the spatial position relationship.

The fourth embodiment of the present application provides a non-transitory computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the method for determining the spatial position relationship as described in the first aspect is implemented.

Additional aspects and advantages of the application will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the application.

Description of drawings

The above and/or additional aspects and advantages of the present application will become apparent and readily understood from the following description of the embodiments in conjunction with the accompanying drawings, in which:

Figure 1 is a schematic flowchart of a method for determining spatial position relationships provided by an embodiment of the present application;

Figure 2 is a schematic flowchart of another method for determining spatial position relationships provided by an embodiment of the present application;

Figure 3 is a schematic structural diagram of a device for determining a spatial position relationship according to an embodiment of the present application;

Figure 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed ways

The embodiments of the present application are described in detail below. Examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements with the same or similar functions. The embodiments described below with reference to the drawings are exemplary and are intended to explain the present application, but should not be construed as limiting the present application.

In related technologies, in the application scenario of spatial data, the spatial data needs to be cured first. By comparing the positional relationship between the spatial data, such as whether there is an overlapping relationship in the outline shapes of two buildings, the cured spatial data is obtained. Since The calculation of positional relationship comparison is a pairwise calculation of spatial data. When the amount of spatial data to be calculated is large, the calculation complexity is large, the calculation performance is poor, and the efficiency is low.

In response to the above problems, embodiments of the present application propose a method, device and electronic equipment for determining spatial position relationships.

The method for determining the spatial position relationship provided by this application will be described in detail below with reference to Figure 1 .

Figure 1 is a schematic flowchart of a method for determining spatial position relationships provided by an embodiment of the present application.

The execution subject of the embodiment of the present application is the device for determining the spatial position relationship provided by the present application. The device for determining the spatial position relationship in this application can be applied to electronic equipment to perform the measurement function of the spatial position relationship. Alternatively, the device for determining the spatial position relationship can be configured in an application of the electronic device, so that the application can perform the measurement function of the spatial position relationship.

The electronic device can be any device with computing capabilities, and the device or the application in the device can perform the measurement function of spatial position relationships. Among them, devices with computing capabilities can be, for example, personal computers (PCs for short), mobile terminals, servers, etc., and mobile terminals can be, for example, vehicle-mounted equipment, mobile phones, tablet computers, personal digital assistants, wearable devices, etc. with various Operating system, touch screen and/or display hardware device.

As shown in Figure 1, the method for determining the spatial position relationship includes the following steps:

Step 101: Obtain a surface data list, where the surface data list includes: surface data of at least two surface shapes.

In the embodiment of this application, the surface shape refers to the outline shape of a spatial object, etc. The outline shape can be, for example, a polygon, an irregular shape, etc. Among them, the surface data corresponding to the surface shape can be data obtained by expressing the outline shape of the spatial object using a polygon vector.

Step 102: For each surface data, determine the number of blocks corresponding to the surface data and the block coding list corresponding to the data below the block number.

In the embodiment of the present application, in one example, the process of performing step 102 by the device for determining the spatial position relationship may be, for example, for each surface data, determining each block according to the coding length of each block in the block coding length list. The candidate block coding list corresponding to the data below the coding length; select the number of candidate blocks that meet the block constraint conditions from the number of candidate blocks in at least one candidate block coding list; select the number of candidate blocks that meet the block constraint conditions corresponding to From at least one candidate block coding list, the candidate block coding list with the longest candidate block coding length is selected as the block coding list corresponding to the surface data.

In the embodiment of the present application, in another example, the process of step 102 performed by the device for determining the spatial position relationship may also be, for example, determining a block code length list, where each block code in the block code length list Arranged in ascending order of length; for each surface data, for each block coding length in the block coding length list, determine the candidate block coding list corresponding to the surface data according to the block coding length; in the candidate block coding list When the number of candidate blocks does not meet the block constraint, the next block coding length in the block coding length list is obtained until it is determined that the number of candidate blocks in the obtained candidate block coding list satisfies the block constraint; From the candidate block coding list corresponding to the number of candidate blocks of the block constraint, the candidate block coding list with the longest candidate block coding length is selected as the block coding list corresponding to the surface data.

Wherein, for a piece of surface data, it may be determined that the number of candidate blocks in the obtained candidate block coding list is the same on at least two block coding lengths. From the candidate block coding list corresponding to the number of candidate blocks that satisfy the block constraint, select the candidate block coding list with the longest candidate block coding length as the block coding list corresponding to the surface data.

In the embodiment of this application, the candidate block coding list corresponding to the surface data is determined according to the block coding length in the block coding length list. When the number of candidate blocks in the candidate block coding list does not meet the block constraint conditions, Obtain the next block coding length, continue to determine the candidate block coding list, until the number of candidate blocks in the candidate block coding list meets the block constraints, and determine the candidate block coding list corresponding to the number of candidate blocks as a block Coding list, you can determine the block coding list without obtaining the coding length of each block, reducing the amount of calculation and improving calculation efficiency.

It should be noted that geocoding Geohash is an address encoding method that can encode two-dimensional spatial longitude and latitude data into one-dimensional strings. Each string represents a specific rectangle, and all coordinates within that rectangle share this string. The longer the string, the higher the precision, and the smaller the corresponding rectangular range. When encoding a geographical coordinate, according to the initial interval range of latitude [-90, 90] and longitude [-180, 180], calculate whether the target longitude and latitude fall in the left interval or the right interval respectively. If it falls in the left interval, it takes 0, and if it falls in the right interval, it takes 1. Then, continue to search in half according to this method for the interval obtained in the previous step, and obtain the binary codes corresponding to the longitude and latitude respectively. According to the rule of "put longitude in even-numbered bits and latitude in odd-numbered bits", a new binary string is obtained. Finally, according to the base32 comparison table, the binary string is translated into a string, that is, the GeoHash string corresponding to the geographical coordinates is obtained. Among them, the block is a location area limited by a rectangle represented by a geocode.

It can be understood that the larger the block coding length, the higher the accuracy, and at the same time the greater the corresponding calculation overhead. Therefore, in order to balance accuracy and calculation overhead, the corresponding block coding length range can be preset. Usually, the length range can be a continuous length value. , including multiple block coding lengths, for example, the block coding length is 3 to 7. In addition, the preset block coding length range can be set by the user through the interactive page of the terminal device, or can be set directly in the program, and the block coding length range can be set unchanged, or It can be a range value that is adjusted according to the actual application scenario, and this application does not limit this.

In one example, the block constraint condition is that the number of candidate blocks is greater than a first quantity threshold, and the number of candidate blocks is less than a second quantity threshold. Among them, the number of candidate blocks selected according to the constraint condition that satisfies the block constraint condition is multiple.

In another example, the block constraint conditions include: a first constraint condition and a second constraint condition; wherein the first constraint condition is that the number of candidate blocks is greater than a first number threshold, and the number of candidate blocks is less than the second number Threshold; the second constraint is to take the maximum number from the number of at least one candidate block that satisfies the first constraint. According to the block constraint, the maximum number of candidate blocks can be determined, a block coding list with higher accuracy can be obtained, and the spatial position relationship between surface shapes can be determined, thereby reducing computational complexity and improving computational efficiency.

Among them, the range of the number of blocks is usually between [5, 30], 5 is the first quantity threshold, and 30 is the second quantity threshold. Block code lists provide complete coverage data.

Step 103: Determine the data comparison relationship between at least two surface data according to the block coding lists corresponding to the at least two surface data.

In the embodiment of the present application, the block coding lists corresponding to at least two surface data are integrated, and the duplicate data in the block coding list is deduplicated to obtain a full block coding list without duplication. According to the full block coding list The coding list and the block coding list corresponding to at least two surface data determine the data comparison relationship.

Step 104: Determine the spatial position relationship between at least two surface shapes based on the at least two surface data and the data comparison relationship.

The spatial position relationship may be, for example, whether the outline shapes of two buildings overlap, etc.

The method for determining the spatial position relationship provided by the embodiment of the present application is to obtain a surface data list, where the surface data list includes: surface data of at least two surface shapes; for each surface data, determine the block corresponding to the surface data quantity, and the block coding list corresponding to the data under the block number; determine the data comparison relationship between at least two surface data based on the block coding lists corresponding to at least two surface data; determine the data comparison relationship between at least two surface data according to at least two surface data and data The comparison relationship determines the spatial positional relationship between at least two surface shapes, thereby reducing computational complexity and improving computational efficiency.

In order to determine the data comparison relationship between at least two surface data and implement the measurement of the spatial position relationship, as shown in Figure 2, the method for determining the spatial position relationship provided by this application is further explained.

FIG. 2 is a schematic flowchart of another method for determining spatial position relationships provided by an embodiment of the present application. As shown in Figure 2, the above method may include the following steps:

Step 201: Obtain a surface data list, where the surface data list includes: surface data of at least two surface shapes.

Step 202: For each surface data, determine the number of blocks corresponding to the surface data and the block coding list corresponding to the data below the block number.

Step 203: Perform integration and deduplication processing on the block coding lists corresponding to at least two surface data to obtain a full block coding list.

In the embodiment of the present application, the number of blocks in the block coding list corresponding to at least two surface data is summarized, and duplicate blocks are removed to obtain a full block coding list without duplication, thereby reducing the amount of calculation and improving calculation efficiency.

Step 204: Determine a data comparison relationship between at least two surface data based on the full block coding list and the block coding lists corresponding to at least two surface data.

In the embodiment of the present application, the process of step 204 performed by the device for determining the spatial position relationship may be, for example, obtaining the first block code corresponding to the block code to be processed for each block code to be processed in the full block code list. , where the first block code is the prefix of the block code to be processed; according to the block code to be processed and the first block code, the surface data set is determined, where the block code list corresponding to the surface data in the surface data set is includes the block code to be processed or the first block code; confirm that there is a data comparison relationship between any two face data in the face data set.

In the embodiment of the present application, in one example, the second side data corresponding to the block code to be processed and the first side data corresponding to the first block code are determined; the first side data and the second side data are processed. Comparison calculation to confirm the existence of data comparison relationship. In another example, second side data corresponding to the block code to be processed is determined, data comparison calculation is performed on the second side data and other side data, and it is determined that there is a data comparison relationship.

For each block code to be processed in the full block code list, obtain the first block code corresponding to the block code to be processed, where the first block code is the prefix of the block code to be processed; determine the area to be processed The second side data corresponding to the block encoding, and the first side data corresponding to the first block encoding; confirm that there is a data comparison relationship between the first side data and the second side data.

In one example, the block code to be processed may be "wwkb1", and the corresponding first block code may be "wwkb", "wwk", "ww", or "w".

Step 205: Determine the spatial position relationship between at least two surface shapes based on the at least two surface data and the data comparison relationship.

The method for determining the spatial position relationship in the embodiment of the present application obtains a surface data list, where the surface data list includes: surface data of at least two surface shapes; for each surface data, the number of blocks corresponding to the surface data is determined. , and the block coding list corresponding to the data below the number of blocks; integrate and deduplicate the block coding lists corresponding to at least two face data to obtain the full block coding list; according to the full block coding list and at least two faces The block coding list corresponding to the data determines the data comparison relationship between at least two surface data; based on the at least two surface data and the data comparison relationship, determines the spatial position relationship between at least two surface shapes, thereby reducing calculation complexity and improve computational efficiency.

It should be noted that for the details of step 201, step 202, and step 205, reference can be made to step 101, step 102, and step 104 in the embodiment shown in FIG. 1, and will not be described in detail here.

For example, the process of determining the spatial position relationship can be: first, for each face data A in the face data list, use the step-by-step subdivision method to find the appropriate GeoHash block list (block encoding list), so that the following conditions are met: 1 ) The GeoHash block list can completely cover data A; 2) The number of GeoHash blocks is limited, usually between 5 and 30. 5 is called the lower bound of TypicalLow (the first quantity threshold), and 30 is called the upper bound of TypicalUp. (Second quantity threshold); 3) Use GeoHash blocks with the smallest possible area. Among them, the specific process of the step-by-step subdivision method is: initialize the previous GeoHash block list PrevBL to be empty; traverse different GeoHash lengths L (block encoding length) from small to large, for example, from 3 to 7; use the length L As the GeoHash accuracy, calculate the GeoHash block list BL (block encoding list) of the coverage data A; if the number of candidate blocks BCount in BL is less than TypicalLow (the first quantity threshold), continue to obtain the next GeoHash length L; if BL If the number of blocks BCount in BL is greater than TypicalUp (the second quantity threshold), use the GeoHash block list PrevBL as the result; if the number of blocks BCount in BL falls in the [TypicalLow, TypicalUp] interval, use BL as the result. For example, BL can include the following block encodings: "wwk8p", "wwkb3", "wwhz8", "wwkb0", "wwhzc", "wwk8n", "wwk8r", "wwkb1", "wwhzb", "wwk8q", "wwkb2", "wwhxz". Then, for all surface shapes that need to be compared, use the previously obtained GeoHash block list to summarize the GeoHash blocks to form a full GeoHash block encoding list AllGeoHashList without duplication. Secondly, traverse each GeoHash value SG in the AllGeoHashList, and use this value as a filtering condition to filter. The goal is to filter the data comparison relationship between at least two surface data. Among them, the screening method is: 1) the GeoHash of the polygon data is equal to the SG; 2) the length of the GeoHash value (block code) of the polygon data is less than the SG length, and the former is the prefix part of the latter. For example, if the current SG is 'wwkb1', you need to filter out the polygon data corresponding to "wwkb", "wwk", "ww", and "w" in AllGeoHashList. Finally, a pairwise spatial position relationship comparison is performed based on the data comparison relationship between at least two surface data. Taking at least two surface data as surface data A and surface data B as an example, surface data A and surface data B Relationships are only evaluated once.

Corresponding to the methods for determining spatial positional relationships provided by the above-mentioned embodiments, an embodiment of the present application also provides a device for determining spatial positional relationships. Since the device for determining the spatial position relationship provided by the embodiment of the present application corresponds to the method for determining the spatial position relationship provided by the above-mentioned embodiments, the implementation of the method for determining the spatial position relationship is also applicable to the space provided by this embodiment. The device for determining the positional relationship will not be described in detail in this embodiment.

Figure 3 is a schematic structural diagram of a device for determining spatial position relationships according to an embodiment of the present application.

As shown in FIG. 3 , the spatial position relationship determination device 300 may include: an acquisition module 310 , a first determination module 320 , a second determination module 330 and a third determination module 340 .

Wherein, the acquisition module 310 is configured to obtain a surface data list, wherein the surface data list includes: surface data of at least two surface shapes;

The first determination module 320 is configured to, for each of the surface data, determine the number of blocks corresponding to the surface data, and the block coding list corresponding to the surface data under the block number;

The second determination module 330 is configured to determine the data comparison relationship between at least two of the surface data according to the block coding list corresponding to the at least two of the surface data;

The third determination module 340 is configured to determine the spatial position relationship between at least two of the surface shapes based on at least two of the surface data and the data comparison relationship.

As a possible implementation of the embodiment of the present application, the first determination module 320 is specifically configured to, for each of the surface data, determine the lower coding length of each block in sequence according to the coding length of each block in the block coding length list. A candidate block coding list corresponding to the surface data; selecting the number of candidate blocks that satisfy the block constraint conditions from the number of candidate blocks in at least one of the candidate block coding lists; selecting the number of candidate blocks that satisfy the block constraint conditions; Among at least one candidate block coding list corresponding to the number, the candidate block coding list with the longest candidate block coding length is selected as the block coding list corresponding to the surface data.

As another possible implementation of the embodiment of the present application, the first determination module 320 is specifically configured to determine a block coding length list, wherein the block coding lengths in the block coding length list are arranged in ascending order. ; For each of the surface data, for each block coding length in the block coding length list, determine the candidate block coding list corresponding to the surface data according to the block coding length; where When the number of candidate blocks in the candidate block coding list does not meet the block constraint conditions, obtain the next block coding length in the block coding length list until the number of candidate blocks in the obtained candidate block coding list is determined. Satisfy the block constraint condition; select the candidate block encoding list with the longest candidate block encoding length from at least one candidate block encoding list corresponding to the number of candidate blocks that satisfy the block constraint condition, as the candidate block encoding list. List of block codes corresponding to the above data.

As another possible implementation manner of the embodiment of this application, the block constraint condition is that the number of candidate blocks is greater than a first quantity threshold, and the number of candidate blocks is less than a second quantity threshold.

As another possible implementation manner of the embodiment of this application, the block constraint conditions include: a first constraint condition and a second constraint condition; wherein the first constraint condition is that the number of candidate blocks is greater than the first constraint condition. A quantity threshold, and the number of candidate blocks is less than a second quantity threshold; the second constraint is to take the maximum number from the number of at least one candidate block that satisfies the first constraint.

As another possible implementation of the embodiment of the present application, the second determination module 330 includes: a processing unit and a determination unit; the processing unit is configured to encode the block encoding lists corresponding to at least two of the surface data. Perform an integration and deduplication process to obtain a full block coding list; the determination unit is configured to determine at least two of the faces based on the full block coding list and the block coding lists corresponding to at least two of the face data. Data comparison relationship between data.

As another possible implementation manner of the embodiment of the present application, the determination unit is specifically configured to, for each block code to be processed in the full block code list, obtain the third block code corresponding to the block code to be processed. A block code, wherein the first block code is the prefix of the block code to be processed; a surface data set is determined according to the block code to be processed and the first block code, wherein the The block code list corresponding to the surface data in the surface data set includes the block code to be processed or the first block code; it is determined that there is a data comparison between any two surface data in the surface data set relation.

The device for determining the spatial position relationship provided by the embodiment of the present application obtains a surface data list, where the surface data list includes: surface data of at least two surface shapes; for each surface data, determine the block corresponding to the surface data quantity, and the block coding list corresponding to the data under the block number; determine the data comparison relationship between at least two surface data based on the block coding lists corresponding to at least two surface data; determine the data comparison relationship between at least two surface data according to at least two surface data and data The comparison relationship determines the spatial positional relationship between at least two surface shapes, thereby reducing computational complexity and improving computational efficiency.

In order to implement the above embodiments, this application also proposes an electronic device. FIG. 4 is a schematic structural diagram of an electronic device provided by an embodiment of this application. The electronic equipment includes:

Memory 401, processor 402, and a computer program stored on memory 401 and executable on processor 402.

When the processor 402 executes the program, the method for determining the spatial position relationship provided in the above embodiment is implemented.

Furthermore, electronic equipment also includes:

The communication interface 403 is configured for communication between the memory 401 and the processor 402.

Memory 401 is configured to store computer programs that can be run on processor 402.

The memory 401 may include high-speed RAM memory, and may also include non-volatile memory (non-volatile memory), such as at least one disk memory.

The processor 402 is configured to implement the method for determining the spatial position relationship described in the above embodiment when executing the program.

If the memory 401, the processor 402 and the communication interface 403 are implemented independently, the communication interface 403, the memory 401 and the processor 402 can be connected to each other through a bus and complete communication with each other. The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. wait. The bus can be divided into address bus, data bus, control bus, etc. For ease of presentation, only one thick line is used in Figure 4, but it does not mean that there is only one bus or one type of bus.

Optionally, in terms of specific implementation, if the memory 401, the processor 402 and the communication interface 403 are integrated on one chip, the memory 401, the processor 402 and the communication interface 403 can communicate with each other through the internal interface.

The processor 402 may be a central processing unit (Central Processing Unit, referred to as CPU), or a specific integrated circuit (Application Specific Integrated Circuit, referred to as ASIC), or one or more processors configured to implement the embodiments of the present application. integrated circuit.

In order to implement the above embodiments, embodiments of the present application also propose a non-transitory computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the determination of the spatial position relationship as provided in the above embodiments is achieved. method.

In order to implement the above embodiments, embodiments of the present application also provide a computer program product. When the instruction processor in the computer program product is executed, the method for determining the spatial position relationship provided in the above embodiments is implemented.

In the description of this specification, reference to the terms "one embodiment," "some embodiments," "an example," "specific examples," or "some examples" or the like means that specific features are described in connection with the embodiment or example. , structures, materials or features are included in at least one embodiment or example of the present application. In this specification, the schematic expressions of the above terms are not necessarily directed to the same embodiment or example. Furthermore, the specific features, structures, materials or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, those skilled in the art may combine and combine different embodiments or examples and features of different embodiments or examples described in this specification unless they are inconsistent with each other.

In addition, the terms “first” and “second” are used for descriptive purposes only and cannot be understood as indicating or implying relative importance or implicitly indicating the quantity of indicated technical features. Therefore, features defined as "first" and "second" may explicitly or implicitly include at least one of these features. In the description of this application, "plurality" means at least two, such as two, three, etc., unless otherwise expressly and specifically limited.

Any process or method descriptions in flowcharts or otherwise described herein may be understood to represent modules, segments, or portions of code that include one or more executable instructions for implementing customized logical functions or steps of the process. , and the scope of the preferred embodiments of the present application includes additional implementations in which functions may be performed out of the order shown or discussed, including in a substantially simultaneous manner or in the reverse order, depending on the functionality involved, which shall It should be understood by those skilled in the technical field to which the embodiments of this application belong.

The logic and/or steps represented in the flowcharts or otherwise described herein, for example, may be considered a sequenced list of executable instructions for implementing the logical functions, and may be embodied in any computer-readable medium, For use by, or in combination with, instruction execution systems, devices or devices (such as computer-based systems, systems including processors or other systems that can fetch instructions from and execute instructions from the instruction execution system, device or device) or equipment. For the purposes of this specification, a "computer-readable medium" may be any device that can contain, store, communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. More specific examples (non-exhaustive list) of computer readable media include the following: electrical connections with one or more wires (electronic device), portable computer disk cartridges (magnetic device), random access memory (RAM), Read-only memory (ROM), erasable and programmable read-only memory (EPROM or flash memory), fiber optic devices, and portable compact disc read-only memory (CDROM). Additionally, the computer-readable medium may even be paper or other suitable medium on which the program may be printed, as the paper or other medium may be optically scanned, for example, and subsequently edited, interpreted, or otherwise suitable as necessary. process to obtain the program electronically and then store it in computer memory.

It should be understood that various parts of the present application can be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, various steps or methods may be implemented in software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if it is implemented in hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: discrete logic gate circuits with logic functions for implementing data signals; Logic circuits, application specific integrated circuits with suitable combinational logic gates, programmable gate arrays (PGA), field programmable gate arrays (FPGA), etc.

Those of ordinary skill in the art can understand that all or part of the steps involved in implementing the methods of the above embodiments can be completed by instructing relevant hardware through a program. The program can be stored in a computer-readable storage medium. The program can be stored in a computer-readable storage medium. When executed, one of the steps of the method embodiment or a combination thereof is included.

In addition, each functional unit in various embodiments of the present application can be integrated into a processing module, or each unit can exist physically alone, or two or more units can be integrated into one module. The above integrated modules can be implemented in the form of hardware or software function modules. If the integrated module is implemented in the form of a software function module and sold or used as an independent product, it can also be stored in a computer-readable storage medium.

The storage media mentioned above can be read-only memory, magnetic disks or optical disks, etc. Although the embodiments of the present application have been shown and described above, it can be understood that the above-mentioned embodiments are illustrative and cannot be understood as limitations of the present application. Those of ordinary skill in the art can make modifications to the above-mentioned embodiments within the scope of the present application. The embodiments are subject to changes, modifications, substitutions and variations.

Claims

A method for determining spatial position relationships, including:

Obtain a surface data list, wherein the surface data list includes: surface data of at least two surface shapes;

For each of the surface data, determine the number of blocks corresponding to the surface data, and a block coding list corresponding to the surface data under the number of blocks;

Determine a data comparison relationship between at least two of the surface data according to the block coding lists corresponding to the at least two of the surface data;

According to at least two of the surface data and the data comparison relationship, the spatial position relationship between at least two of the surface shapes is determined.
The method according to claim 1, wherein for each of the surface data, a number of blocks corresponding to the surface data is determined, and a block encoding list corresponding to the surface data under the number of blocks ,include:

For each of the surface data, determine the candidate block coding list corresponding to the surface data under each block coding length according to the coding length of each block in the block coding length list;

Select the number of candidate blocks that satisfy the block constraint conditions from the number of candidate blocks in at least one of the candidate block coding lists;

From at least one candidate block coding list corresponding to the number of candidate blocks that satisfy the block constraint, select the candidate block coding list with the longest candidate block coding length as the block coding list corresponding to the surface data.
The method according to claim 1, wherein for each of the surface data, a number of blocks corresponding to the surface data is determined, and a block encoding list corresponding to the surface data under the number of blocks ,include:

Determine a block coding length list, wherein the block coding lengths in the block coding length list are arranged in ascending order;

For each of the surface data, for each block coding length in the block coding length list, determine a candidate block coding list corresponding to the surface data according to the block coding length;

When the number of candidate blocks in the candidate block coding list does not meet the block constraint conditions, obtain the next block coding length in the block coding length list until the candidate area of the obtained candidate block coding list is determined. The number of blocks satisfies the block constraints;

From at least one candidate block coding list corresponding to the number of candidate blocks that satisfy the block constraint, select the candidate block coding list with the longest candidate block coding length as the block coding corresponding to the surface data list.
The method according to claim 2 or 3, wherein the block constraint condition is that the number of candidate blocks is greater than a first quantity threshold, and the number of candidate blocks is less than a second quantity threshold.
The method according to claim 2 or 3, wherein the block constraints include: a first constraint and a second constraint;

Wherein, the first constraint is that the number of candidate blocks is greater than a first quantity threshold, and the number of candidate blocks is less than a second quantity threshold;

The second constraint is to take the maximum number from the number of at least one candidate block that satisfies the first constraint.
The method according to claim 1, wherein determining the data comparison relationship between at least two of the surface data based on the block coding lists corresponding to the at least two of the surface data includes:

Perform integration and deduplication processing on the block coding lists corresponding to at least two of the surface data to obtain a full block coding list;

According to the full block coding list and the block coding lists corresponding to at least two of the surface data, a data comparison relationship between at least two of the surface data is determined.
The method according to claim 6, wherein the data comparison between at least two of the surface data is determined based on the full block coding list and the block coding lists corresponding to at least two of the surface data. relationships, including:

For each block code to be processed in the full block code list, obtain the first block code corresponding to the block code to be processed, where the first block code is the block code to be processed. encoding prefix;

According to the block code to be processed and the first block code, a face data set is determined, wherein the block code list corresponding to the face data in the face data set includes the block code to be processed or the block code to be processed. Describe the first block encoding;

It is determined that there is a data comparison relationship between any two face data in the face data set.
The method of claim 1, further comprising:

According to the data comparison relationship between at least two of the surface data, a pairwise spatial position relationship comparison is performed to determine the spatial position relationship between the two surface shapes.
The method according to claim 1, wherein the surface data of the surface shape is data in which the outline shape of the spatial object is represented by a polygon vector.
The method according to claim 1, wherein before determining the number of blocks corresponding to the surface data and the block encoding list corresponding to the surface data under the block number, it further includes:

The two-dimensional spatial longitude and latitude data of the polygon data is encoded into a one-dimensional string through geocoding to obtain a block code corresponding to the polygon data.
The method of claim 10, wherein each character string represents a specific rectangle, and all geographical coordinates within the specific rectangle share the character string.
The method of claim 10, wherein the block is a location area defined by a rectangle represented by a geocode.
The method according to claim 10, wherein the length range of the block code corresponding to the surface data is a preset continuous value.
A device for determining spatial position relationships, including:

The acquisition module is configured to obtain a surface data list, wherein the surface data list includes: surface data of at least two surface shapes;

The first determination module is configured to determine, for each of the surface data, the number of blocks corresponding to the surface data, and the block coding list corresponding to the surface data under the number of blocks;

The second determination module is configured to determine the data comparison relationship between at least two of the surface data based on the block coding lists corresponding to the at least two of the surface data;

The third determination module is configured to determine the spatial position relationship between at least two of the surface shapes based on at least two of the surface data and the data comparison relationship.
The device according to claim 14, wherein the first determination module is specifically configured to:

For each of the surface data, determine the candidate block coding list corresponding to the surface data under each block coding length according to the coding length of each block in the block coding length list;

Select the number of candidate blocks that satisfy the block constraint conditions from the number of candidate blocks in at least one of the candidate block encoding lists;

From at least one candidate block coding list corresponding to the number of candidate blocks that satisfy the block constraint, select the candidate block coding list with the longest candidate block coding length as the block coding list corresponding to the surface data.
The device according to claim 14, wherein the first determination module is further configured to:

Determine a block coding length list, wherein the block coding lengths in the block coding length list are arranged in ascending order;

For each of the surface data, for each block coding length in the block coding length list, determine a candidate block coding list corresponding to the surface data according to the block coding length;

When the number of candidate blocks in the candidate block coding list does not meet the block constraint conditions, obtain the next block coding length in the block coding length list until the candidate area of the obtained candidate block coding list is determined. The number of blocks satisfies the block constraints;

From at least one candidate block coding list corresponding to the number of candidate blocks that satisfy the block constraint, select the candidate block coding list with the longest candidate block coding length as the block coding corresponding to the surface data list.
The device according to claim 15 or 16, wherein the block constraint condition is that the number of candidate blocks is greater than a first quantity threshold, and the number of candidate blocks is less than a second quantity threshold.
The device according to claim 15 or 16, wherein the block constraints include: a first constraint and a second constraint;

Wherein, the first constraint is that the number of candidate blocks is greater than a first quantity threshold, and the number of candidate blocks is less than a second quantity threshold;

The second constraint is to take the maximum number from the number of at least one candidate block that satisfies the first constraint.
The device according to claim 14, wherein the second determination module includes: a processing unit and a determination unit;

The processing unit is configured to perform integration and deduplication processing on at least two block coding lists corresponding to the surface data to obtain a full block coding list;

The determining unit is configured to determine a data comparison relationship between at least two of the surface data based on the full block coding list and the block coding lists corresponding to at least two of the surface data.
The device according to claim 18, wherein the determining unit is specifically configured to:

For each block code to be processed in the full block code list, obtain the first block code corresponding to the block code to be processed, where the first block code is the block code to be processed. encoding prefix;

According to the block code to be processed and the first block code, a face data set is determined, wherein the block code list corresponding to the face data in the face data set includes the block code to be processed or the block code to be processed. Describe the first block encoding;

It is determined that there is a data comparison relationship between any two face data in the face data set.
A device according to claim 14,

The third determination module is further configured to perform a pairwise spatial position relationship comparison based on the data comparison relationship between at least two of the surface data to determine the spatial position relationship between the two surface shapes.
The device according to claim 14, wherein the surface data of the surface shape is data obtained by expressing the outline shape of the spatial object using a polygon vector.
The device according to claim 14, further used for:

Before determining the number of blocks corresponding to the polygon data and the block coding list corresponding to the polygon data under the number of blocks, the two-dimensional spatial longitude and latitude data of the polygon data is encoded into one dimension through geocoding. string to obtain the block code corresponding to the surface data.
The device of claim 23, wherein each character string represents a specific rectangle, and all geographical coordinates within the specific rectangle share the character string.
The apparatus of claim 23, wherein the block is a location area defined by a rectangle represented by a geocode.
The device according to claim 23, wherein the length range of the block code corresponding to the surface data is a preset continuous value.
An electronic device including:

A memory, a processor and a computer program stored on the memory and executable on the processor, which realizes the spatial position relationship as claimed in any one of claims 1-13 when the processor executes the program method of determination.
A non-transitory computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the method for determining the spatial position relationship as described in any one of claims 1-13 is implemented.