A map data processing method, device, medium, equipment and cloud platform

Abstract

The application discloses a kind of map data processing method, device, medium, equipment and cloud platform, belong to map making technical field.The method comprises the following steps: obtaining at least one object surface in map intermediate data and at least one object surface corresponding adjacent surface, at least one object surface and at least one object surface corresponding adjacent surface are simulated combination and obtain simulated combination surface;Simulated combination surface with multiple closed loops is identified as the multi-face with cavity, the closed loop surrounded area inside the multi-face is identified as cavity, and the gap of at least one object surface is determined according to the cavity;The coordinates of one internal point of the gap are extracted as the representative point coordinates of the gap, and the representative point coordinates are de-duplicated to obtain the gap position.The application avoids the problems of large workload, low accuracy, easy redundancy identification and easy omission when identifying the gap in the prior art, improves the efficiency and accuracy of gap identification.

Description

Technical Field

[0001] This application relates to the field of map production technology, and in particular to a map data processing method, a map data processing device, and a map cloud platform. Background Technology

[0002] Currently, most city map production is outsourced. Therefore, when creating maps, it is necessary to stitch together city maps from different sources, i.e., multiple planar graphics, to form a complete city map. However, gaps inevitably appear when matching city maps from multiple sources. In order to improve map accuracy, these gaps must be identified and corrected.

[0003] In existing technologies, gaps are mainly identified through three methods: manual identification, program-defined edge contouring, and program-defined edge shape matching. For manual identification, since gaps are small, they can only be seen at a large scale, making the task quite arduous and prone to omissions. For program-defined edge contouring algorithms, since most adjacent faces do not have gaps, it is necessary to traverse all shape points of all adjacent faces. Furthermore, for methods like... Figure 2 In the scenarios shown, the recognition rate for scenario AB is very high. However, for scenarios CD and EF, it is necessary to determine whether there are intersections. If so, the intersections need to be calculated, which increases the algorithm complexity. For scenario GHI, the algorithm traversal and cache are both very large, resulting in slow performance, making it almost impossible to complete the calculation within a limited time. For edge shape matching algorithms, the algorithm for traversing faces is no different from the algorithm for edge-surface matching. Since the gaps are generally small, the recognition rate is high for scenarios AB and CD, and there is also some recognition rate for scenarios EF and GHI. However, because shape matching itself does not achieve a high accuracy rate, and for scenarios such as... Figure 2 The JK and LM scenes shown may exhibit redundant recognition. Summary of the Invention

[0004] This invention provides a map data processing method, apparatus, medium, device, and cloud platform, which solves the problems of large workload and easy omission in manual gap finding, and also avoids the problems of large computational load, low accuracy, and easy redundancy recognition in existing algorithms when identifying gaps.

[0005] To address the aforementioned problems, one technical solution adopted by the present invention is to provide a map data processing method, comprising:

[0006] Obtain at least one object face and at least one adjacent face from the intermediate map data. Simulate and combine the at least one object face and the at least one adjacent face to obtain a simulated combined face. Identify the simulated combined face with multiple closed loops as a multiface with holes. Identify the area enclosed by the closed loops inside the multiface as a hole. Determine the gap of at least one object face based on the hole. Extract the coordinates of an internal point of the gap as the representative point coordinates of the gap. Remove duplicates from the representative point coordinates to obtain the gap location.

[0007] Another technical solution of the present invention is to provide a map data processing device, comprising:

[0008] A module for acquiring at least one object face and at least one adjacent face from intermediate map data, and simulating the combination of at least one object face and at least one adjacent face to obtain a simulated combined face; a module for identifying a simulated combined face with multiple closed loops as a multiface with holes, identifying the area enclosed by the closed loops inside the multiface as a hole, and determining the gap of at least one object face based on the hole; a module for extracting the coordinates of an internal point of the gap as the coordinates of a representative point of the gap, and removing duplicates from all representative point coordinates to obtain the gap location. A...

[0009] Another technical solution of this application is to provide a computer-readable storage medium storing computer instructions that are operated to perform the map data processing method in the above solution.

[0010] Another technical solution of this application is to provide a computer device, which includes a processor and a memory, wherein the memory stores computer instructions, and the processor operates the computer instructions to execute the map data processing method in the above solution.

[0011] Another technical solution of the present invention is to provide a map data cloud platform, including: a map data processing device, which is used to execute the map data processing method in the above solution.

[0012] The beneficial effects of the present invention are: by applying the map data processing method, apparatus, medium, device and cloud platform of the present invention, the problems of large workload, low accuracy, easy redundancy and easy omission in the existing technology when identifying gaps are avoided, thereby improving the efficiency and accuracy of gap identification. Attached Figure Description

[0013] Figure 1 This is a flowchart illustrating a specific implementation of a map data processing method according to the present invention.

[0014] Figure 2This is a schematic diagram illustrating a specific example of object surface search for adjacent surfaces in multiple scenarios according to the present invention;

[0015] Figure 3 This is a schematic diagram of a specific example of a simulated combination surface for multiple scenarios according to the present invention;

[0016] Figure 4 This is a schematic diagram of a specific embodiment of a map data processing device according to the present invention;

[0017] Figure 5 This is a schematic diagram of representative points in a specific embodiment of a map data processing method of the present invention. Detailed Implementation

[0018] The preferred embodiments of the present invention will now be described in detail with reference to the accompanying drawings, so that the advantages and features of the present invention can be more easily understood by those skilled in the art, thereby providing a clearer and more explicit definition of the scope of protection of the present invention.

[0019] It should be noted that, in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0020] Figure 1 The diagram shown is a flowchart illustrating a specific embodiment of a map data processing method according to the present invention.

[0021] In this specific embodiment, the map data processing method mainly includes: process S101: obtaining at least one object face and at least one adjacent face corresponding to the object face from the intermediate map data, and simulating the combination of at least one object face and at least one adjacent face corresponding to the object face to obtain a simulated combined face; process S102: identifying the simulated combined face with multiple closed loops as a multiface with holes, identifying the area enclosed by the closed loops inside the multiface as a hole, and determining the gap of at least one object face based on the hole; process S103: extracting the coordinates of an internal point of the gap as the representative point coordinates of the gap, and removing duplicates from the representative point coordinates to obtain the gap position.

[0022] This application avoids the problems of large workload, low accuracy, redundancy and omission in the existing technology for identifying gaps, and improves the efficiency and accuracy of gap identification.

[0023] exist Figure 1 In the specific embodiment shown, the map data processing method of the present invention includes process S101, which involves obtaining at least one object face and at least one adjacent face corresponding to the object face from the intermediate map data, and simulating the combination of at least one object face and at least one adjacent face corresponding to the object face to obtain a simulated combined face. This process simulates the combination of at least one object face and its corresponding adjacent face to obtain a simulated combined face, so as to further determine the relevant gaps of the object face through the simulated combined face.

[0024] In a specific embodiment of the present invention, the process of obtaining at least one object face and at least one adjacent face corresponding to the object face in the map data includes using a spatial indexing algorithm to search in parallel in the intermediate map data to obtain at least one object face and at least one adjacent face corresponding to the object face, so as to improve the computational efficiency when identifying gaps.

[0025] In a specific embodiment of the present invention, the process of using a spatial indexing algorithm to perform a parallel search in intermediate map data to obtain at least one object face and at least one adjacent face corresponding to an object face includes using a method provided by a map data cloud platform to search for the object face and its corresponding adjacent face. For example, when the map data cloud platform is Oracle, the SDO_RELATE function is used to perform the search; when the map data cloud platform is MapInfo, the Contains comparison operator is used to perform the search. Regardless of which map data cloud platform is used, the specific execution involves a parallel search in the database using spatial indexing, that is, all object faces are simultaneously searched for their corresponding adjacent faces. Figure 2 The search for a specific instance of an adjacent face in the multiple scenarios shown is presented in Table 1.

[0026] Table 1:

[0027] Serial Number 1 2 3 4 5 6 7 8 9 10 11 12 13 object face A B C D E F G H I J K L M Adjacent face B A D C F E HI GI HG K J M L

[0028] In a specific embodiment of the present invention, the process of simulating and combining at least one object surface with at least one adjacent surface corresponding to the object surface to obtain a simulated combined surface includes, for example: Figure 3 The diagram shown illustrates a specific instance of a simulated combination of multiple scenarios, which is to... Figure 2The simulated combination of an object face and its adjacent faces is obtained by simulating the combination of an object face with its adjacent faces in a specific instance of object face search in multiple scenarios shown. In the simulation combination process, combination refers to merging at least one object face with its adjacent faces into a single face. Simulation means that the entire algorithm does not actually change the data of the object face and its adjacent faces, nor does it output the merged face. The simulated combined face is obtained by simulating the combination of at least one object face with its corresponding adjacent faces without changing the intermediate map data.

[0029] exist Figure 1 In the specific embodiment shown, the map data processing method of the present invention includes process S102, which identifies a simulated composite surface with multiple closed loops as a multiface with holes, identifies the area enclosed by the closed loops inside the multiface as a hole, and determines at least one gap of an object face based on the hole. This process identifies the hole and filters at least one gap of an object face from the holes in order to further calculate the coordinates of the representative point of the gap of the object face. The hole includes holes in actual geography and holes formed when matching between faces.

[0030] Specifically, a surface on a map is actually composed of 1 to N closed loops. A surface without holes consists of one closed loop, while a surface with holes, i.e., a multi-faceted surface, consists of multiple closed loops. For example... Figure 3 The first simulated composite surface 1,2 among the multiple simulated composite surfaces obtained is composed of one outer closed loop and two inner closed loops. The region enclosed by the closed loops inside the multifacet is the void of the multifacet.

[0031] In a specific embodiment of the present invention, the process of obtaining multi-faceted surfaces with holes from the simulated composite surface includes using a method provided by the map data cloud platform to determine whether the simulated composite surface is a single-faceted surface (Polygon) or a multi-faceted surface (MultiPolygon), wherein a single-faceted surface is a simulated composite surface without holes; and a multi-faceted surface is a simulated composite surface with holes. When obtaining multi-faceted surfaces with holes, for example, when the map data cloud platform is Oracle, the platform-provided judgment method SRID IN(2006,2007) is used to obtain multi-faceted surfaces with holes from the simulated composite surface; when the map data cloud platform is a map data platform provided by MapInfo, the platform-provided judgment method objectinfo(obj,21)>1 is used to obtain multi-faceted surfaces with holes from the simulated composite surface, so as to further filter at least one gap in the object face from the holes.

[0032] In a specific embodiment of the present invention, the process of determining the gap of at least one object surface based on the cavity includes calculating the area of ​​the cavity based on the coordinates of all vertices of the cavity, and determining the gap of at least one object surface based on the area of ​​the cavity and a preset area threshold. This process facilitates further calculation of the coordinates of the representative point of the gap of the object surface.

[0033] In a specific embodiment of the present invention, the process of identifying holes in a multifaceted structure includes using a method provided by a map data cloud platform to identify holes in the multifaceted structure. For example, when the map data cloud platform is Oracle, the platform's judgment method SRID IN(2006,2007) is used for identification; when the map data cloud platform is MapInfo, the platform's judgment method objectinfo(obj,21)>1 is used for identification. Figure 3 When a specific instance of a simulated combination of multiple scenarios is identified, the specific results are shown in Table 2.

[0034] Table 2

[0035] Serial Number 1 2 3 4 5 6 7 8 9 10 11 12 13 object face A B C D E F G H I J K L M Adjacent face B A D C F E HI GI GH K J M L Hollow 2 2 1 1 2 2 1 1 1 0 0 0 0

[0036] In a specific embodiment of the present invention, the process of determining at least one gap on an object surface based on the area of ​​the cavity and a preset area threshold includes determining the cavity as a gap on at least one object surface when the area of ​​the cavity is less than the area threshold.

[0037] Specifically, voids include geographically existing voids, such as islands in a water system, as well as gaps caused by matching errors when matching city and street maps from multiple sources. This embodiment facilitates accurate identification of gaps and avoids misidentifying actual geographical voids as gaps, where actual geographical voids include, for example, islands in a water system.

[0038] In one specific embodiment of the present invention, the process of determining the gap of at least one object surface based on the area of ​​the cavity and a preset area threshold includes: determining the gaps of multiple surfaces based on the area of ​​the cavity and the preset area threshold; and determining the gap of at least one object surface based on the positional relationship between the gaps of the multiple surfaces and at least one object surface. This process facilitates further calculation of the coordinates of representative points of the gaps on the object surface.

[0039] In a specific embodiment of the present invention, the process of determining the gap of at least one object surface based on the positional relationship between the gaps of the multifaceted surfaces and at least one object surface includes determining the gaps of the multifaceted surfaces that are adjacent to at least one object surface as the gaps of at least one object surface. This process is intended to reduce the coupling of gaps when manually or automatically correcting gaps based on the present invention.

[0040] In a specific embodiment of the present invention, the process of determining a gap in a multifaceted gap that is adjacent to at least one object face as a gap of at least one object face includes, for example, a multifaceted gap includes more than two gaps, namely gap 1 and gap 2, gap 1 is geographically adjacent to the object face, and gap 2 is not geographically adjacent to the object face. Therefore, gap 2 is not considered as a gap related to the object face. This process is intended to reduce the coupling of gaps when manually or automatically correcting gaps based on the present invention.

[0041] exist Figure 1 In the specific embodiment shown, the map data processing method of the present invention includes process S103, which extracts the coordinates of an internal point of the gap as the coordinates of a representative point of the gap, and removes duplicates from the coordinates of the representative point to obtain the gap position. This process accurately locates the gap position, which facilitates further manual or automatic correction of the gap based on the present invention, and also reduces the amount of data storage of duplicate gap coordinates.

[0042] Specifically, the aforementioned internal point refers to any point within the area enclosed by the boundary line of the gap, and the aforementioned representative point can be an internal point determined from the aforementioned arbitrary internal points using a predetermined algorithm.

[0043] Specifically, since each gap is composed of at least two surfaces, gaps may be repeated (for example, if a gap is composed of surfaces 1 and 2, surface 1 is checked and surface 2 is reported once, and surface 2 is checked and surface 1 is reported once). Therefore, duplicates are removed according to the coordinate values ​​of the representative point of the gap, and the position of the representative point is the position of the gap.

[0044] Specifically, this representative point can be the geometric center of the gap, such as... Figure 5 As shown.

[0045] In a specific embodiment of the present invention, the process of extracting the coordinates of an internal point of the gap as the representative point coordinates of the gap includes calculating the coordinates of the internal point based on the coordinates of all vertices of the gap as the representative point coordinates of the gap. This process facilitates further manual or automatic correction of the gap based on the present invention.

[0046] In a specific embodiment of the present invention, the process of calculating the coordinates of the representative point of the gap based on the coordinates of all vertices of the gap includes, for example, calculating... Figure 3The gap below the facet (1, 2) is obtained using a map data cloud platform. When the map data cloud platform is Oracle, based on the specific example above, the coordinate sequence tool SDO_ELEM_INFO is used to extract the inner face coordinate sequence from the facet coordinate sequence. This inner face coordinate sequence represents the coordinates of all vertices of the gap on the object face. The specific results are shown in Table 3, where (x... i y i ) represents the coordinates of the i-th point.

[0047] Table 3

[0048] i <![CDATA[x i ]]> <![CDATA[y i ]]> 1 110.356785 39.047900 2 110.356785 39.047905 3 110.356787 39.047906 4 110.356786 39.047905 5 110.356786 39.047904 6 110.356786 39.047903 7 110.356787 39.047902 8 110.356786 39.047901 9 110.356787 39.047899

[0049] In a specific embodiment of the present invention, the process of calculating the representative point coordinates of the gap based on the coordinates of all vertices of the gap includes averaging the coordinates of all vertices of the gap on at least one object surface to obtain the representative point coordinates of the gap on at least one object surface. This process facilitates further manual or automatic correction of the gap based on the present invention.

[0050] In a specific embodiment of the present invention, the process of averaging the coordinates of all vertices of the gap on at least one object surface to obtain the representative point coordinates of the gap on at least one object surface includes, based on the coordinates (x, y, x) of all vertices of the gap on the object surface obtained in the above embodiment. i y i The coordinates of the representative point of the gap on the object surface can be obtained by using the following formula.

[0051]

[0052]

[0053] The coordinates of the representative point of the gap on the object surface obtained from the above formula are (x, y) (110.365786, 39.047903).

[0054] In one specific embodiment of this application, after obtaining the above-mentioned gap location, it is reported to facilitate timely knowledge of the gap location and corresponding correction.

[0055] Figure 4 The diagram shown is a schematic representation of a specific embodiment of a map data processing device according to the present invention.

[0056] exist Figure 4 The specific embodiment shown includes the map data processing device of the present invention.

[0057] Module 401: A module for acquiring at least one object face and at least one adjacent face corresponding to the object face from the intermediate map data, and simulating the combination of at least one object face and at least one adjacent face corresponding to the object face to obtain a simulated combined face; Module 402: A module for identifying a simulated combined face with multiple closed loops as a multiface with holes, identifying the area enclosed by the closed loops inside the multiface as a hole, and determining the gap of at least one object face based on the hole; Module 403: A module for extracting the coordinates of an internal point of the gap as the coordinates of the representative point of the gap, and removing duplicates from the coordinates of the representative point to obtain the location of the gap.

[0058] The device proposed in this application avoids the problems of large workload, low accuracy, redundancy and omission in the existing technology for identifying gaps, thus improving the efficiency and accuracy of gap identification.

[0059] Figure 4 The module 401 shown represents a module for obtaining at least one object face and at least one adjacent face corresponding to the object face in the intermediate map data, and for simulating the combination of at least one object face and at least one adjacent face corresponding to the object face to obtain a simulated combined face. This module simulates the combination of at least one object face and its corresponding adjacent face to obtain a simulated combined face, so as to further determine the relevant gaps of the object face through the simulated combined face.

[0060] In a specific embodiment of the present invention, the module 401, which is used to obtain at least one object face and at least one adjacent face corresponding to the object face in the intermediate map data, and to simulate and combine the at least one object face and the at least one adjacent face corresponding to the object face to obtain a simulated combined face, includes using a spatial indexing algorithm to search in parallel in the intermediate map data to obtain at least one object face and at least one adjacent face corresponding to the object face in the intermediate map data. This process is to improve the computational efficiency when identifying gaps.

[0061] Figure 4 The module 402 shown is used to identify a simulated composite surface with multiple closed loops as a multiface with voids, identify the area enclosed by the closed loops located inside the multiface as a void, and determine the gap of at least one object face based on the void. This module filters the gap of at least one object face in the void to facilitate further calculation of the coordinates of the representative point of the gap of the object face, wherein the void includes voids in actual geography as well as voids formed when the face is matched.

[0062] Specifically, a surface on a map is actually composed of 1 to N closed loops. A surface without holes consists of 1 closed loop, while a surface with holes, or a multi-faceted surface, consists of multiple closed loops. The area enclosed by the closed loops inside the multi-faceted surface is the hole of the multi-faceted surface.

[0063] In a specific embodiment of the present invention, the module 402, which is used to identify a simulated composite surface with multiple closed loops as a multifaceted surface with voids, identify the area enclosed by the closed loops inside the multifaceted surface as a void, and determine the gap of at least one object surface based on the void, includes the following functions: identifying voids in the multifaceted surface and calculating the area of ​​the void based on the coordinates of all vertices of the void; determining the gap of at least one object surface based on the area of ​​the void and a preset area threshold, which facilitates further calculation of the coordinates of the representative point of the gap of the object surface.

[0064] In one specific embodiment of the present invention, the module 402, which identifies a simulated composite surface with multiple closed loops as a multifaceted surface with voids, identifies the area enclosed by the closed loops inside the multifaceted surface as a void, and determines a gap in at least one object surface based on the void, performs the following function: when the area of ​​the void is less than an area threshold, the void is determined as a gap in at least one object surface. This process facilitates accurate gap determination and avoids misidentifying actual geographical voids as gaps, such as islands in a water system.

[0065] In one specific embodiment of the present invention, the module 402, which identifies a simulated composite surface with multiple closed loops as a multifaceted surface with voids, identifies the area enclosed by the closed loops located inside the multifaceted surface as a void, and determines the gap of at least one object surface based on the void, includes the following steps: determining the gap of the multifaceted surface based on the area of ​​the void and a preset area threshold; and determining the gap of at least one object surface based on the positional relationship between the gap of the multifaceted surface and at least one object surface. This process facilitates further calculation of the coordinates of the representative point of the gap of the object surface.

[0066] In a specific embodiment of the present invention, the module 402, which is used to identify a simulated composite surface with multiple closed loops as a multifaceted surface with voids, identify the area enclosed by the closed loops inside the multifaceted surface as a void, and determine the gap of at least one object surface based on the void, includes determining the gap of the multifaceted surface that is adjacent to at least one object surface as the gap of at least one object surface. This process is intended to reduce the coupling of gaps when manually or automatically correcting gaps based on the present invention.

[0067] Figure 4 The module 403 shown is used to extract the coordinates of an internal point of the gap as the coordinates of a representative point of the gap, and to remove duplicates of the representative point coordinates to obtain the gap position. This module accurately locates the gap position. This process facilitates further manual or automatic correction of the gap based on the present invention, and also reduces the amount of data storage of duplicate gap coordinates.

[0068] In a specific embodiment of the present invention, the module 403, which is used to extract the coordinates of an internal point of the gap as the coordinates of a representative point of the gap and to remove duplicates from the coordinates of the representative point to obtain the gap position, includes calculating the coordinates of a representative point of the gap on at least one object surface based on the coordinates of all vertices of the gap. This process facilitates further manual or automatic correction of the gap based on the present invention.

[0069] In a specific embodiment of the present invention, the module 403, which is used to extract the coordinates of an internal point of the gap as the coordinates of the representative point of the gap and to remove duplicates from the coordinates of the representative point to obtain the gap position, includes taking the average of the coordinates of all vertices of the gap on at least one object surface to obtain the coordinates of the representative point of the gap on at least one object surface. This process facilitates further manual or automatic correction of the gap based on the present invention.

[0070] By applying the map data processing device of the present invention, the problems of large workload, low accuracy, easy redundancy and easy omission in the existing technology of gap identification are avoided, thus improving the efficiency and accuracy of gap identification.

[0071] Another technical solution of the present invention is to provide a map data cloud platform, including: a map data processing device, which is used to execute the map data processing method in any of the above solutions.

[0072] In one specific embodiment of this application, the various modules of the map data processing device and the map data cloud platform of this application can be directly in hardware, in software modules executed by a processor, or in a combination of both.

[0073] Software modules may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disks, removable disks, CD-ROMs, or any other form of storage medium known in this art. An exemplary storage medium is coupled to the processor, enabling the processor to read information from and write information to the storage medium.

[0074] The processor can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic, discrete hardware components, or any combination thereof. A general-purpose processor can be a microprocessor, but alternatively, it can be any conventional processor, controller, microcontroller, or state machine. The processor can also be implemented as a combination of computing devices, such as a combination of a DSP and a microprocessor, multiple microprocessors, one or more microprocessors incorporating a DSP core, or any other such configuration. Alternatively, the storage medium can be integrated with the processor. The processor and storage medium can reside in an ASIC. The ASIC can reside in the user terminal. Alternatively, the processor and storage medium can reside as discrete components in the user terminal.

[0075] In one specific embodiment of this application, a computer-readable storage medium stores computer instructions that are operated to perform the map data processing method described in any embodiment.

[0076] Another technical solution of this application is to provide a computer-readable storage medium storing computer instructions that are operated to perform the map data processing method in any of the above solutions.

[0077] Another technical solution of this application is to provide a computer device, which includes a processor and a memory, wherein the memory stores computer instructions, and the processor operates the computer instructions to execute the map data processing method in any of the above solutions.

[0078] In the embodiments provided in this application, it should be understood that the disclosed methods and systems can be implemented in other ways. For example, the device embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Furthermore, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interface; the indirect coupling or communication connection of devices or units may be typical, mechanical, or other forms.

[0079] The units mentioned as separate (not explicitly described) may or may not be physically separated. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0080] The above description is merely an embodiment of this application and does not limit the patent scope of this application. Any equivalent structural transformations made using the content of this application's specification and drawings, or direct or indirect applications in other related technical fields, are similarly included within the patent protection scope of this application.

Claims

1. A map data processing method characterized by comprising: comprise, obtaining at least one object face in map intermediate data and an adjacent face corresponding to the at least one object face, and performing simulated combination on the at least one object face and the adjacent face corresponding to the at least one object face to obtain a simulated combination face; identifying the simulated combination face with multiple closed loops as a multi-face with a cavity, identifying a closed loop-enclosed area inside the multi-face as the cavity, and determining a gap of the at least one object face according to the cavity, wherein the determining of the gap of the at least one object face according to the cavity comprises: calculating an area of the cavity according to coordinates of all vertices of the cavity, and determining the gap of the at least one object face according to the area of the cavity and a preset area threshold value, and when the area of the cavity is smaller than the area threshold value, determining the cavity as the gap of the at least one object face; extracting coordinates of an internal point of the gap as representative point coordinates of the gap, and performing deduplication on the representative point coordinates to obtain a gap position.

2. The map data processing method according to claim 1, wherein The process of determining the gap of the at least one object face according to the area of the cavity and the preset area threshold value comprises: determining the gap of the multi-face according to the area of the cavity and the preset area threshold value; determining the gap of the at least one object face according to a positional relationship between the gap of the multi-face and the at least one object face.

3. The map data processing method according to claim 1, wherein The process of extracting coordinates of an internal point of the gap as representative point coordinates of the gap comprises: calculating the coordinates of the internal point as the representative point coordinates of the gap according to coordinates of all vertices of the gap.

4. The map data processing method according to claim 3, wherein The process of calculating the representative point coordinates of the gap according to the coordinates of all vertices of the gap comprises: averaging the coordinates of all vertices of the gap to obtain the representative point coordinates of the gap of the at least one object face.

5. A map data processing device, characterized by, comprise, a module for obtaining at least one object face in map intermediate data and an adjacent face corresponding to the at least one object face, and performing simulated combination on the at least one object face and the adjacent face corresponding to the at least one object face to obtain a simulated combination face; a module for identifying the simulated combination face with multiple closed loops as a multi-face with a cavity, identifying a closed loop-enclosed area inside the multi-face as the cavity, and determining a gap of the at least one object face according to the cavity, wherein the determining of the gap of the at least one object face according to the cavity comprises: calculating an area of the cavity according to coordinates of all vertices of the cavity, and determining the gap of the at least one object face according to the area of the cavity and a preset area threshold value, and when the area of the cavity is smaller than the area threshold value, determining the cavity as the gap of the at least one object face; a module for extracting coordinates of an internal point of the gap as representative point coordinates of the gap, and performing deduplication on all the representative point coordinates to obtain a gap position.

6. A computer-readable storage medium storing computer instructions, wherein, The computer instructions are operated to perform the map data processing method in any one of claims 1-4.

7. A computer device comprising a processor and a memory, the memory storing computer instructions, wherein the processor operates the computer instructions to perform the map data processing method of any one of claims 1-4.

8. A map data cloud platform, characterized by, including, a map data processing apparatus for performing the map data processing method of any one of claims 1-4.

Images