Laser point cloud data spatial index algorithm

Abstract

The invention belongs to the technical field of laser point cloud data, particularly relates to a laser point cloud data spatial indexing algorithm, and provides the following scheme aiming at the problem that the existing laser point cloud data spatial indexing speed is inconvenient to control. The system comprises a gridding module, a quadtree module, a data storage module, an index module, a query input module, a collection module, a calculation module, a comparison module, a judgment module, an early warning module, a comparison value setting module, a feedback module and a management module, the gridding module is connected with the quadtree module, and the quadtree module is connected with the data storage module. The data storage module is connected with the indexing module, the indexing time can be calculated, the indexing speed can be controlled, the calculated time can be compared with the preset time in the comparison module, and early warning can be carried out when abnormity occurs.

Description

Technical Field

[0001] The invention relates to the technical field of laser point cloud data, and in particular to a laser point cloud data spatial index algorithm. Background Art

[0002] Laser point cloud data is mostly stored in the form of block compressed files. When applied, it is loaded and displayed according to the file name or loaded into memory for related processing. The existing laser point cloud data spatial retrieval method includes the following steps: step 1, grid storage of laser point cloud data; step 2, establishing a quadtree structure for gridded data; step 3, spatial retrieval of point cloud data.

[0003] In the prior art, the speed of spatial indexing of laser point cloud data is not easy to control. Therefore, we propose a spatial indexing algorithm for laser point cloud data to solve the above problem. Summary of the invention

[0004] The purpose of the present invention is to solve the disadvantage that the speed of laser point cloud data spatial indexing is not easy to control, and to propose a laser point cloud data spatial indexing algorithm.

[0005] In order to achieve the above object, the present invention adopts the following technical solutions:

[0006] A laser point cloud data spatial indexing algorithm comprises a gridding module, a quadtree module, a data storage module, an indexing module, a query input module, a collection module, a calculation module, a comparison module, a judgment module, an early warning module, a comparison value setting module, a feedback module and a management module, wherein the gridding module is connected to the quadtree module, the quadtree module is connected to the data storage module, the data storage module is connected to the indexing module, the indexing module is connected to the query input module and the collection module, the query input module is connected to the feedback module and the collection module, the feedback module is connected to the management module, the collection module is connected to the calculation module, the calculation module is connected to the comparison module, the comparison module is connected to the judgment module, the judgment module is connected to the early warning module, and the comparison value setting module is connected to the comparison module.

[0007] Preferably, the index module comprises an identification unit, the identification unit is connected to an index unit, and the index unit is connected to a transmission unit.

[0008] Preferably, the transmission unit is connected to a receiving feedback unit, and the receiving feedback unit is connected to a signal sending unit.

[0009] Preferably, the gridding module comprises a data range unit, the data range unit is connected to a grid identification unit, the grid identification unit is connected to a database unit, and the database unit is connected to an output unit.

[0010] Preferably, the calculation module comprises a query start timing unit, the query start timing unit is connected to a result feedback time unit, the result feedback time unit is connected to a calculation unit, and the calculation unit is connected to a transmission unit.

[0011] Preferably, the comparison module includes a temporary storage unit, the temporary storage unit is connected to the extraction unit, the extraction unit is connected to the comparison unit, and the comparison unit is connected to the result output unit.

[0012] Preferably, the feedback module comprises an error feedback unit, the error feedback unit is connected to an error recognition unit, the error recognition unit is connected to an error classification unit, and the error classification unit is connected to an error storage unit.

[0013] Preferably, the query input module is used to input the data to be consulted, and the index module is used to search the grid identification number that meets the requirements from the data storage module, obtain the corresponding data set according to the grid identification number, and feed it back to the query personnel.

[0014] Preferably, the collection module is used to collect the query start time and the feedback result time, and transmit the time to the calculation module. The calculation module is used to calculate the time taken to complete the index, compare the calculated time with the preset time in the comparison module, and transmit the comparison data to the judgment module.

[0015] Preferably, the judgment module is used to judge whether the time value exceeds a preset value based on the received data, and if it exceeds the preset value, a signal is sent to the early warning module, and the early warning module is used to issue early warning information.

[0016] Compared with the prior art, the advantages of the present invention are:

[0017] The query input module is used to input the query data, the index module is used to find the grid identification number that meets the requirements from the data storage module, obtain the corresponding data set according to the grid identification number, and feed it back to the query personnel. The collection module is used to collect the query start time and the feedback result time, and transmit the time to the calculation module. The calculation module is used to calculate the time taken to complete the index, compare the calculated time with the preset time in the comparison module, and transmit the comparison data to the judgment module. The judgment module is used to judge whether the time value exceeds the preset value according to the received data. If it exceeds the preset value, a signal is sent to the warning module, and the warning module is used to issue a warning message;

[0018] The present invention can calculate the time taken for indexing, which is beneficial for controlling the indexing speed. The calculated time can be compared with the time preset in the comparison module, and an abnormality can be warned. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 A block diagram of the working principle of a laser point cloud data spatial indexing algorithm proposed by the present invention;

[0020] Figure 2 A block diagram of the working principle of an indexing module of a laser point cloud data spatial indexing algorithm proposed by the present invention;

[0021] Figure 3 A block diagram of the working principle of a gridding module of a laser point cloud data spatial indexing algorithm proposed by the present invention;

[0022] Figure 4 A block diagram of the working principle of a calculation module of a laser point cloud data spatial indexing algorithm proposed by the present invention;

[0023] Figure 5 A block diagram of the working principle of a comparison module of a laser point cloud data spatial indexing algorithm proposed by the present invention;

[0024] Figure 6 A block diagram of the working principle of a feedback module of a laser point cloud data spatial indexing algorithm proposed by the present invention;

[0025] Figure 7 This is a block diagram of the working principle of embodiment 2 of a laser point cloud data spatial indexing algorithm proposed by the present invention. DETAILED DESCRIPTION

[0026] The technical solution in this embodiment will be clearly and completely described below in conjunction with the drawings in this embodiment. Obviously, the described embodiment is only a part of the embodiment, rather than all of the embodiments.

[0027] Embodiment 1

[0028] Reference Figure 1-Figure 6 A laser point cloud data spatial indexing algorithm includes a gridding module, a quadtree module, a data storage module, an indexing module, a query input module, a collection module, a calculation module, a comparison module, a judgment module, an early warning module, a comparison value setting module, a feedback module and a management module. The gridding module is connected to the quadtree module, the quadtree module is connected to the data storage module, the data storage module is connected to the indexing module, the indexing module is connected to the query input module and the collection module, the query input module is connected to the feedback module and the collection module, the feedback module is connected to the management module, the collection module is connected to the calculation module, the calculation module is connected to the comparison module, the comparison module is connected to the judgment module, the judgment module is connected to the early warning module, and the comparison value setting module is connected to the comparison module.

[0029] In this embodiment, the index module includes an identification unit, the identification unit is connected to the index unit, and the index unit is connected to the transmission unit.

[0030] In this embodiment, the transmission unit is connected to a receiving feedback unit, and the receiving feedback unit is connected to a signal sending unit.

[0031] In this embodiment, the gridding module includes a data range unit, the data range unit is connected to a grid identification unit, the grid identification unit is connected to a database unit, and the database unit is connected to an output unit.

[0032] In this embodiment, the calculation module includes a query start timing unit, the query start timing unit is connected to the result feedback time unit, the result feedback time unit is connected to the calculation unit, and the calculation unit is connected to the transmission unit.

[0033] In this embodiment, the comparison module includes a temporary storage unit, the temporary storage unit is connected to the extraction unit, the extraction unit is connected to the comparison unit, and the comparison unit is connected to the result output unit.

[0034] In this embodiment, the feedback module includes an error feedback unit, the error feedback unit is connected to the error recognition unit, the error recognition unit is connected to the error classification unit, and the error classification unit is connected to the error storage unit.

[0035] In this embodiment, the query input module is used to input the query data, and the index module is used to search the grid identification number that meets the requirements from the data storage module, obtain the corresponding data set according to the grid identification number, and feed it back to the query personnel.

[0036] In this embodiment, the collection module is used to collect the query start time and the feedback result time, and transmit the time to the calculation module. The calculation module is used to calculate the time taken to complete the index, compare the calculated time with the preset time in the comparison module, and transmit the comparison data to the judgment module.

[0037] In this embodiment, the judgment module is used to judge whether the time value exceeds the preset value according to the received data, and send a signal to the early warning module if it exceeds the preset value, and the early warning module is used to issue early warning information.

[0038] In this embodiment, the laser point cloud data is gridded by the gridding module, and then a quadtree structure is established for the gridded data by the quadtree module. The data is stored by the data storage module. The query input module is used to input the query data, and the index module is used to find the grid identification number that meets the requirements from the data storage module, obtain the corresponding data set according to the grid identification number, and feed it back to the query personnel. The collection module is used to collect the query start time and the feedback result time, and transmit the time to the calculation module. The calculation module is used to calculate the time taken to complete the indexing, compare the calculated time with the preset time in the comparison module, and transmit the comparison data to the judgment module. The judgment module is used to judge whether the time value exceeds the preset value according to the received data. If it exceeds the preset value, a signal is sent to the warning module, and the warning module is used to issue a warning message.

[0039] Embodiment 2

[0040] Reference Figure 7 , which is different from the first embodiment in that: it includes a gridding module, a quadtree module, a data storage module, an indexing module, a query input module, a collection module, a calculation module, a comparison module, a judgment module, an early warning module, an early warning mode setting module, a comparison value setting module, a feedback module and a management module, the gridding module is connected to the quadtree module, the quadtree module is connected to the data storage module, the data storage module is connected to the indexing module, the indexing module is connected to the query input module and the collection module, the query input module is connected to the feedback module and the collection module, the feedback module is connected to the management module, the collection module is connected to the calculation module, the calculation module is connected to the comparison module, the comparison module is connected to the judgment module, the judgment module is connected to the early warning module, the comparison value setting module is connected to the comparison module, the early warning mode setting module is connected to the early warning module, and the laser is connected to the gridding module. The point cloud data is gridded, and then a quadtree structure is established for the gridded data through the quadtree module. The data is stored through the data storage module. The query input module is used to input the query data. The index module is used to find the grid identification number that meets the requirements from the data storage module, obtain the corresponding data set according to the grid identification number, and feedback it to the query personnel. The collection module is used to collect the query start time and the feedback result time, and transmit the time to the calculation module. The calculation module is used to calculate the time taken to complete the index, and compare the calculated time with the preset time in the comparison module. The comparison data is transmitted to the judgment module. The judgment module is used to judge whether the time value exceeds the preset value based on the received data. If it exceeds the preset value, a signal is sent to the warning module. The warning module is used to issue a warning message, and the warning mode setting module can be set with the warning mode.

[0041] The rest is the same as that of the first embodiment.

[0042] The above description is only a preferred specific implementation manner of this embodiment, but the protection scope of this embodiment is not limited thereto. Any technician familiar with the technical field can make equivalent replacements or changes according to the technical scheme and inventive concept of this embodiment within the technical scope disclosed in this embodiment, and they should be covered by the protection scope of this embodiment.

Claims

1. A laser point cloud data spatial indexing algorithm, comprising a gridding module, a quadtree module, a data storage module, an indexing module, a query input module, a collection module, a calculation module, a comparison module, a judgment module, an early warning module, a comparison value setting module, a feedback module and a management module, characterized in that: The gridding module is connected to the quadtree module, the quadtree module is connected to the data storage module, the data storage module is connected to the index module, the index module is connected to the query input module and the collection module, the query input module is connected to the feedback module and the collection module, the feedback module is connected to the management module, the collection module is connected to the calculation module, the calculation module is connected to the comparison module, the comparison module is connected to the judgment module, the judgment module is connected to the early warning module, and the comparison value setting module is connected to the comparison module.

2. A laser point cloud data spatial indexing algorithm according to claim 1, characterized in that: The index module comprises an identification unit, the identification unit is connected to an index unit, and the index unit is connected to a transmission unit.

3. A laser point cloud data spatial indexing algorithm according to claim 2, characterized in that: The transmission unit is connected to a receiving feedback unit, and the receiving feedback unit is connected to a signal sending unit.

4. A laser point cloud data spatial indexing algorithm according to claim 3, characterized in that: The gridding module comprises a data range unit, the data range unit is connected to a grid identification unit, the grid identification unit is connected to a database unit, and the database unit is connected to an output unit.

5. A laser point cloud data spatial indexing algorithm according to claim 4, characterized in that: The calculation module comprises a query start timing unit, the query start timing unit is connected to a result feedback time unit, the result feedback time unit is connected to a calculation unit, and the calculation unit is connected to a transmission unit.

6. A laser point cloud data spatial indexing algorithm according to claim 5, characterized in that: The comparison module comprises a temporary storage unit, the temporary storage unit is connected to an extraction unit, the extraction unit is connected to a comparison unit, and the comparison unit is connected to a result output unit.

7. A laser point cloud data spatial indexing algorithm according to claim 6, characterized in that: The feedback module comprises an error feedback unit, the error feedback unit is connected to an error recognition unit, the error recognition unit is connected to an error classification unit, and the error classification unit is connected to an error storage unit.

8. The laser point cloud data spatial indexing algorithm according to claim 7, characterized in that: The query input module is used to input the query data, and the index module is used to search the grid identification number that meets the requirements from the data storage module, obtain the corresponding data set according to the grid identification number, and feed it back to the query personnel.

9. The laser point cloud data spatial indexing algorithm according to claim 8, characterized in that: The collection module is used to collect the query start time and the feedback result time, and transmit the time to the calculation module. The calculation module is used to calculate the time taken to complete the index, compare the calculated time with the preset time in the comparison module, and transmit the comparison data to the judgment module.

10. A laser point cloud data spatial indexing algorithm according to claim 9, characterized in that: The judgment module is used to judge whether the time value exceeds the preset value according to the received data, and send a signal to the early warning module if it exceeds the preset value. The early warning module is used to issue early warning information.

Images