Movatterモバイル変換


[0]ホーム

URL:


CN110928878A - HDFS-based point cloud data processing method and device - Google Patents

HDFS-based point cloud data processing method and device
Download PDF

Info

Publication number
CN110928878A
CN110928878ACN201911134331.3ACN201911134331ACN110928878ACN 110928878 ACN110928878 ACN 110928878ACN 201911134331 ACN201911134331 ACN 201911134331ACN 110928878 ACN110928878 ACN 110928878A
Authority
CN
China
Prior art keywords
point cloud
cloud data
data
hdfs
grid
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201911134331.3A
Other languages
Chinese (zh)
Inventor
王和平
邹彪
沈建
武艺
孟小前
胡伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SGCC GENERAL AVIATION Co Ltd
State Grid Corp of China SGCC
Original Assignee
SGCC GENERAL AVIATION Co Ltd
State Grid Corp of China SGCC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SGCC GENERAL AVIATION Co Ltd, State Grid Corp of China SGCCfiledCriticalSGCC GENERAL AVIATION Co Ltd
Priority to CN201911134331.3ApriorityCriticalpatent/CN110928878A/en
Publication of CN110928878ApublicationCriticalpatent/CN110928878A/en
Pendinglegal-statusCriticalCurrent

Links

Images

Classifications

Landscapes

Abstract

The invention discloses a method and a device for processing point cloud data based on an HDFS (Hadoop distributed File System), wherein the method comprises the following steps: acquiring collected point cloud data; carrying out meshing processing on the point cloud data to obtain a plurality of geographic grids corresponding to the point cloud data; dividing the point cloud data into a plurality of data blocks according to each geographic grid corresponding to the point cloud data, wherein each data block comprises the point cloud data of one geographic grid; and storing each data block on each storage node host of the HDFS. The invention realizes the gridding distributed storage of point cloud data based on the HDFS, not only can support the transverse expansion of a storage space, but also can realize the minimum cross-node data access in the distributed calculation.

Description

HDFS-based point cloud data processing method and device
Technical Field
The invention relates to the field of data processing, in particular to a point cloud data processing method and device based on an HDFS.
Background
This section is intended to provide a background or context to the embodiments of the invention that are recited in the claims. The description herein is not admitted to be prior art by inclusion in this section.
The technology of the airborne Laser Detection and Ranging (LiDAR) is a technology which is developed in recent years and can directly acquire ground three-dimensional information, has incomparable advantages of traditional aerial photogrammetry, and is widely applied to urban building extraction, three-dimensional reconstruction and overhead transmission line inspection.
Because the point cloud data acquired by the airborne laser radar is huge in quantity, two storage modes of centralized storage and common distributed storage are mainly adopted at present, and single-machine or cluster computing is generally adopted for computing the point cloud data. For centralized storage, as the number increases, the cluster expands, and an IO bottleneck is brought quickly; for the ordinary distributed storage, as the data blocks of the distributed storage are not related to the content, network blocking can be caused as the storage size becomes larger.
The two existing storage modes have the problem that the calculation amount is increased along with the increase of the data amount, and the synchronous linear expansion of the calculation capacity and the storage capacity is difficult to achieve. The current solution is to purchase better storage devices and improve computer performance.
Disclosure of Invention
The embodiment of the invention provides a point cloud data processing method based on an HDFS (Hadoop distributed File System), which is used for solving the technical problem that the calculated amount is synchronously increased along with the increase of the amount of point cloud data stored in a centralized or distributed way in the prior art, and comprises the following steps: acquiring collected point cloud data; carrying out meshing processing on the point cloud data to obtain a plurality of geographic grids corresponding to the point cloud data; dividing the point cloud data into a plurality of data blocks according to each geographic grid corresponding to the point cloud data, wherein each data block comprises the point cloud data of one geographic grid; and storing each data block on each storage node host of the HDFS.
The embodiment of the invention also provides a point cloud data processing device based on the HDFS, which is used for solving the technical problem that the calculation amount is synchronously increased along with the increase of the amount of point cloud data by adopting centralized or distributed storage in the prior art, and comprises the following components: the point cloud data acquisition module is used for acquiring the acquired point cloud data; the point cloud data meshing processing module is used for meshing the point cloud data to obtain a plurality of geographic meshes corresponding to the point cloud data; the point cloud data segmentation module is used for segmenting the point cloud data into a plurality of data blocks according to each geographic grid corresponding to the point cloud data, wherein each data block comprises the point cloud data of one geographic grid; and the point cloud data gridding distributed storage module is used for storing each data block on each storage node host of the HDFS.
The embodiment of the invention also provides computer equipment, which is used for solving the technical problem that the calculated amount synchronously increases along with the increase of the amount of the point cloud data stored in a centralized manner or in a distributed manner in the prior art.
The embodiment of the invention also provides a computer readable storage medium, which is used for solving the technical problem that the calculated amount synchronously increases along with the increase of the amount of the point cloud data stored in a centralized or distributed manner in the prior art.
In the embodiment of the invention, after the acquired point cloud data is acquired, the point cloud data is subjected to meshing processing to obtain a plurality of geographic grids corresponding to the point cloud data, then the point cloud data is divided into a plurality of data blocks according to the geographic grids corresponding to the point cloud data, each data block comprises the point cloud data of one geographic grid, and finally, each divided data block is stored on each storage node host of the HDFS. Since the point cloud data stored on the HDFS are stored according to each geographic grid, when the point cloud data on the HDFS are calculated, the storage node hosts, which store the data blocks corresponding to the point cloud data to be processed on the HDFS, can be searched based on each geographic grid corresponding to the point cloud data to be processed, and only the calculation program for calculating the point cloud data needs to be scheduled and run to the storage node hosts for storing the point cloud data to be processed.
By the embodiment of the invention, the gridding distributed storage of the point cloud data is realized based on the HDFS, so that the transverse expansion of the storage space can be supported, and the minimum cross-node data access can be realized during distributed computation.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts. In the drawings:
fig. 1 is a flowchart of a method for processing point cloud data based on an HDFS according to an embodiment of the present invention;
fig. 2 is a schematic diagram of an architecture of an HDFS-based point cloud data storage system according to an embodiment of the present invention;
FIG. 3 is a flow chart of a HDFS-based point cloud data distributed computing scheduling service provided in an embodiment of the present invention;
fig. 4 is a schematic diagram of a point cloud data processing apparatus based on an HDFS according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the embodiments of the present invention are further described in detail below with reference to the accompanying drawings. The exemplary embodiments and descriptions of the present invention are provided to explain the present invention, but not to limit the present invention.
In the description of the present specification, the terms "comprising," "including," "having," "containing," and the like are used in an open-ended fashion, i.e., to mean including, but not limited to. Reference to the description of the terms "one embodiment," "a particular embodiment," "some embodiments," "for example," etc., means that a particular feature, structure, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the application. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. The sequence of steps involved in the embodiments is for illustrative purposes to illustrate the implementation of the present application, and the sequence of steps is not limited and can be adjusted as needed.
The inventor finds that although data storage is irrelevant to data content, data calculation is directly connected with data storage, so that the invention corresponds block data of the HDFS and a geographic grid of the point cloud data, and when the point cloud data is stored, the point cloud data is divided into a plurality of data blocks according to the geographic grid and stored on each storage node host of the HDFS. When point cloud data corresponding to each geographic grid are calculated in a distributed mode, corresponding data blocks can be located based on each geographic grid, a calculation program is scheduled to run on a storage node host which stores the data blocks, local calculation to the maximum extent can be achieved, namely accurate distributed calculation is achieved, cross-node data access is reduced, and distributed calculation of transverse linear expansion is achieved.
Based on the above inventive concept, an embodiment of the present invention provides a method for processing point cloud data based on an HDFS, and fig. 1 is a flowchart of the method for processing point cloud data based on an HDFS provided in the embodiment of the present invention, and as shown in fig. 1, the method includes the following steps:
and S101, acquiring collected point cloud data.
As an alternative embodiment, the point cloud data acquired in S101 may be ground point cloud data acquired by an airborne laser radar.
And S102, carrying out meshing processing on the point cloud data to obtain a plurality of geographic grids corresponding to the point cloud data.
It should be noted that, in order to extract useful information from the collected point cloud data, a geographic grid is usually constructed according to the point cloud data to classify the point cloud data, and further extract different surface features. In the prior art, there are many methods for constructing a geographic grid according to point cloud data, and details of the method are not described in the embodiment of the present invention.
Optionally, after S102, the method for processing point cloud data based on HDFS according to the embodiment of the present invention may further include: and encoding the point cloud data belonging to the same geographic grid into the same grid code. The point cloud data in the same geographic grid are coded into the same grid code, so that the aim of quickly inquiring the geographic grid to which the point cloud data belong according to the point cloud data can be fulfilled.
Further, after point cloud data belonging to the same geographic grid are encoded into the same grid code, as a preferred embodiment, a grid code library may be constructed for all collected point cloud data, and the grid code library includes grid codes of the point cloud data, so that when the point cloud data is subjected to calculation processing, a grid code corresponding to the point cloud data to be processed may be queried based on the grid code library.
As an optional implementation manner, the embodiment of the present invention implements meshing processing on point cloud data based on a GeoHash algorithm, and encodes point cloud data belonging to the same geographic grid into the same GeoHash character string. The efficiency of performing longitude and latitude retrieval on the spatial information point data can be improved by establishing the spatial index in a GeoHash mode.
And S103, dividing the point cloud data into a plurality of data blocks according to each geographic grid corresponding to the point cloud data, wherein each data block comprises the point cloud data of one geographic grid.
Alternatively, the size of each data block may be 64M or 256M.
And S104, storing each data block on each storage node host of the HDFS.
Optionally, before the step S104, the method for processing point cloud data based on HDFS according to the embodiment of the present invention may further include: and identifying the data blocks corresponding to each geographic grid by adopting the grid codes of each geographic grid. The embodiment of the invention identifies the data blocks corresponding to each geographic grid based on the grid codes of each geographic grid, and can search the storage node host for storing the corresponding data blocks based on the grid codes.
As can be seen from the above, in the method for processing point cloud data based on the HDFS provided in the embodiments of the present invention, after acquiring the acquired point cloud data, meshing the point cloud data to obtain a plurality of geographic grids corresponding to the point cloud data, then dividing the point cloud data into a plurality of data blocks according to each geographic grid corresponding to the point cloud data, so that each data block contains the point cloud data of one geographic grid, and finally storing each divided data block on each storage node host of the HDFS. Since the point cloud data stored on the HDFS are stored according to each geographic grid, when the point cloud data on the HDFS are calculated, the storage node hosts, which store the data blocks corresponding to the point cloud data to be processed on the HDFS, can be searched based on each geographic grid corresponding to the point cloud data to be processed, and only the calculation program for calculating the point cloud data needs to be scheduled and run to the storage node hosts for storing the point cloud data to be processed.
By the point cloud data processing method based on the HDFS, the gridding distributed storage of the point cloud data is realized based on the HDFS, the transverse expansion of a storage space can be supported, and the minimum cross-node data access can be realized during distributed calculation.
As a preferred embodiment, the files storing the individual data blocks may be named in the trellis code of the corresponding geographic trellis.
Further, the method for processing the point cloud data based on the HDFS provided by the embodiment of the present invention may further include: and recording the mapping relation between each geographic grid and the storage node host for storing the corresponding data block so as to search the corresponding data block according to the geographic grid corresponding to the point cloud data to be processed based on the mapping relation.
In an optional embodiment, the method for processing point cloud data based on an HDFS according to the embodiment of the present invention may further include the following steps: acquiring a geographic grid corresponding to point cloud data to be processed; positioning a storage node host which stores data blocks corresponding to point cloud data to be processed on the HDFS according to a geographical grid corresponding to the point cloud data to be processed, wherein a plurality of data blocks are stored on the storage node host of the HDFS, and each data block comprises point cloud data of one geographical grid; and scheduling and running a calculation program for executing calculation processing on the point cloud data to be processed to a storage node host for storing the data blocks corresponding to the point cloud data to be processed on the HDFS.
Based on the above embodiment, after a calculation program for performing calculation processing on point cloud data to be processed is scheduled and run to a storage node host on the HDFS, where the storage node host stores data blocks corresponding to the point cloud data to be processed, as an optional implementation manner, the method for processing point cloud data based on the HDFS provided in the embodiment of the present invention may further include: obtaining the calculation result of each storage node host; and combining the calculation results of the storage node hosts to obtain the calculation result of the point cloud data to be processed.
It should be noted that, because the point cloud data stored according to the geographical grid is stored in advance in the HDFS, the storage node host that stores the point cloud data corresponding to the corresponding geographical grid in the HDFS is located according to the geographical grid corresponding to the point cloud data to be processed, and then only the computing program that performs the computing process on the point cloud data to be processed needs to be executed on the storage node host that stores the point cloud data to be processed.
Preferably, the computing program scheduled to run on the storage node accesses the point cloud data to be processed stored on the HDFS through the POSIX file proxy gateway, so that POSIX file proxy access can be realized, that is, the computing program can transparently access the HDFS file system.
As a preferred implementation manner, the method for processing point cloud data based on HDFS provided by the embodiment of the present invention can be applied to, but is not limited to, the architecture of the point cloud data storage system shown in fig. 2, as shown in fig. 2, including: the system comprises a Hadoop Distributed File System (HDFS), a POSIX file proxy gateway, a node scheduling service system, a storage node host, a grid code library (GeoHash code index library) and a storage node host information library; the HDFS is used for storing gridded point cloud data in a distributed mode; the node scheduling service system is respectively connected with the grid code library and the storage node host information library, based on the mapping relation between the grid codes recorded in the grid code library and the storage node hosts, the storage node hosts storing the point cloud data to be processed on the HDFS are positioned according to the grid codes of the geographic grids corresponding to the point cloud data to be processed, and the calculation programs are scheduled and operated on the storage node hosts storing the point cloud data to be processed, so that the calculation programs on the storage node hosts transparently access the data stored on the HDFS through a POSIX file proxy gateway through a POSIX file interface.
As shown in fig. 2, the whole storage system structure includes the following three parts:
(1) data block generation and distributed storage based on a geographic grid.
(2) For the file uploaded to the HDFS, the file is first sliced into file blocks (the size of each file block may be 64M or 256M) based on a geographical grid, and the geographical grid coding is performed to generate a grid code library, and binary groups (geocodes, nodecodes) of corresponding storage nodes are recorded in a database, where the geocodes are grid codes of the respective geographical grids, and the nodecodes are storage node host identifiers of the file blocks stored on the HDFS.
(3) Through the POSIX file proxy gateway, the file proxy access of POSIX is realized, namely an algorithm program can transparently access the HDFS file system.
Fig. 3 is a flowchart of a distributed computing scheduling service for point cloud data based on HDFS provided in an embodiment of the present invention, and as shown in fig. 3, a program registration module is configured to generate a computing program for performing computing processing on the point cloud data; and the computing scheduling module is used for retrieving the storage node host corresponding to the grid code from the grid code library according to the grid code of the geographic grid corresponding to the point cloud data to be processed to form a storage node host chain of the point cloud data to be processed, and then scheduling and operating a computing program for computing the point cloud data to be processed on the storage node host for storing the point cloud data to be processed.
Therefore, the method for processing the point cloud data based on the HDFS provided by the embodiment of the invention divides the point cloud data into a plurality of data blocks according to the geographic grid and stores the data blocks on the HDFS, thereby realizing the data block distributed storage based on the geographic grid and the distributed cluster calculation based on the distributed data blocks.
Taking ground point cloud data acquired by an airborne laser radar as an example, in the embodiment of the invention, after the ground point cloud data is acquired by the airborne laser radar, a geographic grid is constructed according to the ground point cloud data, then a point cloud file is divided into a plurality of data blocks according to the geographic grid based on GeoHash (point cloud data of the same grid is subjected to coding pretreatment based on GeoHash), the divided data blocks are completely corresponding to storage data blocks of HDFS, and the file names of the data blocks are coded according to GeoHash. After point cloud data to be processed are obtained, searching corresponding GeoHash codes, quickly positioning to a storage node host machine stored in the point cloud data to be processed based on HDFS, and starting a calculation program for performing calculation processing on the point cloud data to be processed on the storage node host machine for storing the point cloud data to be processed. Therefore, the data block storage of the HDFS is consistent with the data block association of the geographic grid, and cross-node file access calculation can be reduced to the greatest extent. Optionally, the node computer accesses the HDFS file system through the POSIX file proxy gateway, so as to achieve the purpose of transparently accessing the HDFS file system in a file manner.
Based on the same inventive concept, the embodiment of the present invention further provides a point cloud data processing apparatus based on the HDFS, as described in the following embodiments. Because the principle of solving the problems of the embodiment of the device is similar to the point cloud data processing method based on the HDFS, the implementation of the embodiment of the device can refer to the implementation of the method, and repeated parts are not repeated.
Fig. 4 is a schematic diagram of a point cloud data processing apparatus based on an HDFS according to an embodiment of the present invention, as shown in fig. 4, the apparatus includes: a point clouddata acquisition module 401, a point cloud data meshingprocessing module 402, a point clouddata segmentation module 403, and a point cloud data meshing distributedstorage module 404.
The point clouddata acquisition module 401 is configured to acquire acquired point cloud data; a point cloud data meshingprocessing module 402, configured to perform meshing processing on the point cloud data to obtain multiple geographic meshes corresponding to the point cloud data; a point clouddata segmentation module 403, configured to segment the point cloud data into a plurality of data blocks according to each geographic grid corresponding to the point cloud data, where each data block includes point cloud data of one geographic grid; and the point cloud data gridding distributedstorage module 404 is used for storing each data block on each storage node host of the HDFS.
As can be seen from the above, in the point cloud data processing apparatus based on the HDFS provided in the embodiment of the present invention, the point clouddata acquisition module 401 acquires the acquired point cloud data, the point cloud data is subjected to meshing processing by the point cloud data meshingprocessing module 402 to obtain a plurality of geographic grids corresponding to the point cloud data, the point cloud data is then divided into a plurality of data blocks by the point clouddata dividing module 403 according to the geographic grids corresponding to the point cloud data, so that each data block includes the point cloud data of one geographic grid, and finally, each divided data block is stored in each storage node host of the HDFS by the point cloud data meshing distributedstorage module 404. Since the point cloud data stored on the HDFS are stored according to each geographic grid, when the point cloud data on the HDFS are calculated, the storage node hosts, which store the data blocks corresponding to the point cloud data to be processed on the HDFS, can be searched based on each geographic grid corresponding to the point cloud data to be processed, and only the calculation program for calculating the point cloud data needs to be scheduled and run to the storage node hosts for storing the point cloud data to be processed.
By the point cloud data processing device based on the HDFS, the gridding distributed storage of the point cloud data is realized based on the HDFS, the transverse expansion of a storage space can be supported, and the minimum cross-node data access can be realized during distributed calculation.
In an optional embodiment, the HDFS-based point cloud data processing apparatus provided in an embodiment of the present invention further includes: a to-be-processed point clouddata acquisition module 405, configured to acquire a geographic grid corresponding to the to-be-processed point cloud data; a storage nodehost positioning module 406, configured to position a storage node host on the HDFS, where the storage node host stores a data block corresponding to point cloud data to be processed, according to a geographic grid corresponding to the point cloud data to be processed; the point cloud data distributedcomputing module 407 is configured to schedule and run a computing program for performing computing processing on the point cloud data to be processed to the storage node host that stores the data block corresponding to the point cloud data to be processed on the HDFS.
Optionally, the computing program may access the point cloud data to be processed stored on the HDFS through a POSIX file proxy gateway.
In an optional embodiment, the HDFS-based point cloud data processing apparatus provided in an embodiment of the present invention further includes: and a point clouddata encoding module 408, configured to encode point cloud data belonging to the same geographic grid into the same grid code.
In an optional embodiment, the HDFS-based point cloud data processing apparatus provided in an embodiment of the present invention further includes: and a datablock identification module 409, configured to identify a data block corresponding to each geographic grid by using the grid code of each geographic grid.
In an optional embodiment, the HDFS-based point cloud data processing apparatus provided in an embodiment of the present invention further includes: and a mappingrelation recording module 410, configured to record mapping relations between the respective geographic grids and the storage node hosts storing the corresponding data blocks.
The embodiment of the invention also provides computer equipment, which is used for solving the technical problem that the calculated amount synchronously increases along with the increase of the amount of the point cloud data stored in a centralized manner or in a distributed manner in the prior art.
The embodiment of the invention also provides a computer readable storage medium, which is used for solving the technical problem that the calculated amount synchronously increases along with the increase of the amount of the point cloud data stored in a centralized or distributed manner in the prior art.
In summary, embodiments of the present invention provide a method, an apparatus, a computer device, and a computer readable storage medium for processing point cloud data based on an HDFS, where the point cloud data is partitioned into a plurality of data blocks according to a geographic grid based on a distributed storage, and the data blocks are stored in each storage node host of the HDFS, and the data storage nodes can be expanded laterally based on the HDFS, and where the data is calculated based on where the data is, so that the lowest cross-node access data is realized, thereby realizing the distributed calculation of lateral linear expansion.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above-mentioned embodiments are intended to illustrate the objects, technical solutions and advantages of the present invention in further detail, and it should be understood that the above-mentioned embodiments are only exemplary embodiments of the present invention, and are not intended to limit the scope of the present invention, and any modifications, equivalent substitutions, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims (10)

Translated fromChinese
1.一种基于HDFS的点云数据处理方法,其特征在于,包括:1. a point cloud data processing method based on HDFS, is characterized in that, comprises:获取采集的点云数据;Obtain the collected point cloud data;将所述点云数据进行网格化处理,得到所述点云数据对应的多个地理网格;performing grid processing on the point cloud data to obtain a plurality of geographic grids corresponding to the point cloud data;根据所述点云数据对应的各个地理网格,将所述点云数据切分为多个数据块,其中,每个数据块包含一个地理网格的点云数据;According to each geographic grid corresponding to the point cloud data, the point cloud data is divided into a plurality of data blocks, wherein each data block contains point cloud data of a geographic grid;将各个数据块存储于HDFS的各个存储节点主机上。Store each data block on each storage node host of HDFS.2.如权利要求1所述的方法,其特征在于,所述方法还包括:2. The method of claim 1, wherein the method further comprises:获取待处理点云数据对应的地理网格;Obtain the geographic grid corresponding to the point cloud data to be processed;根据待处理点云数据对应的地理网格,定位所述HDFS上存储待处理点云数据对应数据块的存储节点主机;According to the geographic grid corresponding to the point cloud data to be processed, locate the storage node host on the HDFS that stores the data blocks corresponding to the point cloud data to be processed;将对待处理点云数据执行计算处理的计算程序,调度运行到所述HDFS上存储待处理点云数据对应数据块的存储节点主机。The computing program that performs computing processing on the point cloud data to be processed is scheduled to run on the storage node host on the HDFS that stores the data blocks corresponding to the point cloud data to be processed.3.如权利要求2所述的方法,其特征在于,所述计算程序通过POSIX文件代理网关访问所述HDFS上存储的待处理点云数据。3. The method of claim 2, wherein the computing program accesses the point cloud data to be processed stored on the HDFS through a POSIX file proxy gateway.4.如权利要求1所述的方法,其特征在于,在将所述点云数据进行网格化处理,得到所述点云数据对应的多个地理网格之后,所述方法还包括:4. The method according to claim 1, wherein after performing grid processing on the point cloud data to obtain a plurality of geographic grids corresponding to the point cloud data, the method further comprises:将属于同一个地理网格内的点云数据编码为同一网格编码。Encode point cloud data belonging to the same geographic grid to the same grid code.5.如权利要求1所述的方法,其特征在于,在将各个数据块存储于HDFS的各个存储节点主机上之前,所述方法还包括:5. The method according to claim 1, wherein before storing each data block on each storage node host of HDFS, the method further comprises:采用各个地理网格的网格编码,标识与各个地理网格对应的数据块。The data blocks corresponding to the respective geographic grids are identified using the grid codes of the respective geographic grids.6.如权利要求1所述的方法,其特征在于,在将各个数据块存储于HDFS的各个存储节点主机上之后,所述方法还包括:6. The method according to claim 1, wherein after storing each data block on each storage node host of HDFS, the method further comprises:记录各个地理网格与存储相应数据块的存储节点主机之间的映射关系。Record the mapping relationship between each geographic grid and the storage node host that stores the corresponding data block.7.一种基于HDFS的点云数据处理装置,其特征在于,包括:7. A point cloud data processing device based on HDFS, characterized in that, comprising:点云数据获取模块,用于获取采集的点云数据;The point cloud data acquisition module is used to acquire the point cloud data collected;点云数据网格化处理模块,用于将所述点云数据进行网格化处理,得到所述点云数据对应的多个地理网格;a point cloud data grid processing module, configured to perform grid processing on the point cloud data to obtain a plurality of geographic grids corresponding to the point cloud data;点云数据切分模块,用于根据所述点云数据对应的各个地理网格,将所述点云数据切分为多个数据块,其中,每个数据块包含一个地理网格的点云数据;The point cloud data segmentation module is used for dividing the point cloud data into a plurality of data blocks according to the respective geographic grids corresponding to the point cloud data, wherein each data block contains a point cloud of a geographic grid data;点云数据网格化分布式存储模块,用于将各个数据块存储于HDFS的各个存储节点主机上。The point cloud data grid distributed storage module is used to store each data block on each storage node host of HDFS.8.如权利要求7所述的装置,其特征在于,所述装置还包括:8. The apparatus of claim 7, wherein the apparatus further comprises:待处理点云数据获取模块,用于获取待处理点云数据对应的地理网格;The to-be-processed point cloud data acquisition module is used to acquire the geographic grid corresponding to the to-be-processed point cloud data;存储节点主机定位模块,用于根据待处理点云数据对应的地理网格,定位所述HDFS上存储待处理点云数据对应数据块的存储节点主机;A storage node host location module, configured to locate the storage node host that stores the data blocks corresponding to the point cloud data to be processed on the HDFS according to the geographic grid corresponding to the point cloud data to be processed;点云数据分布式计算模块,用于将对待处理点云数据执行计算处理的计算程序,调度运行到所述HDFS上存储待处理点云数据对应数据块的存储节点主机。The point cloud data distributed computing module is used to schedule and run the computing program that performs computing processing on the point cloud data to be processed to the storage node host on the HDFS that stores the data blocks corresponding to the point cloud data to be processed.9.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6任一项所述基于HDFS的点云数据处理方法。9. A computer device comprising a memory, a processor and a computer program stored on the memory and running on the processor, wherein the processor implements any of claims 1 to 6 when the processor executes the computer program The point cloud data processing method based on HDFS described in item.10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有执行权利要求1至6任一项所述基于HDFS的点云数据处理方法的计算机程序。10. A computer-readable storage medium, wherein the computer-readable storage medium stores a computer program for executing the HDFS-based point cloud data processing method according to any one of claims 1 to 6.
CN201911134331.3A2019-11-192019-11-19 HDFS-based point cloud data processing method and devicePendingCN110928878A (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201911134331.3ACN110928878A (en)2019-11-192019-11-19 HDFS-based point cloud data processing method and device

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201911134331.3ACN110928878A (en)2019-11-192019-11-19 HDFS-based point cloud data processing method and device

Publications (1)

Publication NumberPublication Date
CN110928878Atrue CN110928878A (en)2020-03-27

Family

ID=69853586

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201911134331.3APendingCN110928878A (en)2019-11-192019-11-19 HDFS-based point cloud data processing method and device

Country Status (1)

CountryLink
CN (1)CN110928878A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN111338742A (en)*2020-05-192020-06-26北京数字绿土科技有限公司Point cloud data batch processing method and device
CN112000683A (en)*2020-08-252020-11-27中科三清科技有限公司Data processing method, device and equipment
CN113934686A (en)*2021-03-222022-01-14湖北工业大学Distributed multi-level spatial index method for massive airborne laser point clouds
CN115617279A (en)*2022-12-132023-01-17北京中电德瑞电子科技有限公司Distributed cloud data processing method and device and storage medium
CN117332102A (en)*2023-11-302024-01-02陕西建一建设有限公司Building data optimized storage method based on BIM

Citations (5)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US20160300375A1 (en)*2013-12-042016-10-13Urthecast Corp.Systems and methods for processing and distributing earth observation images
CN106407408A (en)*2016-09-222017-02-15北京数字绿土科技有限公司A spatial index construction method and device for mass point cloud data
CN106874409A (en)*2017-01-192017-06-20苏州中科图新网络科技有限公司The storage method and device of cloud data
CN107515952A (en)*2017-09-212017-12-26北京星闪世图科技有限公司The method and its system of cloud data storage, parallel computation and real-time retrieval
CN110349158A (en)*2018-04-042019-10-18北京京东尚科信息技术有限公司A kind of method and apparatus handling point cloud data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US20160300375A1 (en)*2013-12-042016-10-13Urthecast Corp.Systems and methods for processing and distributing earth observation images
CN106407408A (en)*2016-09-222017-02-15北京数字绿土科技有限公司A spatial index construction method and device for mass point cloud data
CN106874409A (en)*2017-01-192017-06-20苏州中科图新网络科技有限公司The storage method and device of cloud data
CN107515952A (en)*2017-09-212017-12-26北京星闪世图科技有限公司The method and its system of cloud data storage, parallel computation and real-time retrieval
CN110349158A (en)*2018-04-042019-10-18北京京东尚科信息技术有限公司A kind of method and apparatus handling point cloud data

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
宇超群等: "基于NoSQL的机载LiDAR海量点云数据分布式存储", 《测绘科学技术学报》*

Cited By (9)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN111338742A (en)*2020-05-192020-06-26北京数字绿土科技有限公司Point cloud data batch processing method and device
CN111338742B (en)*2020-05-192020-09-08北京数字绿土科技有限公司Point cloud data batch processing method and device
CN112000683A (en)*2020-08-252020-11-27中科三清科技有限公司Data processing method, device and equipment
CN113934686A (en)*2021-03-222022-01-14湖北工业大学Distributed multi-level spatial index method for massive airborne laser point clouds
CN113934686B (en)*2021-03-222024-08-23湖北工业大学Distributed multilevel spatial index method for mass airborne laser point cloud
CN115617279A (en)*2022-12-132023-01-17北京中电德瑞电子科技有限公司Distributed cloud data processing method and device and storage medium
CN115617279B (en)*2022-12-132023-03-31北京中电德瑞电子科技有限公司Distributed cloud data processing method and device and storage medium
CN117332102A (en)*2023-11-302024-01-02陕西建一建设有限公司Building data optimized storage method based on BIM
CN117332102B (en)*2023-11-302024-02-06陕西建一建设有限公司Building data optimized storage method based on BIM

Similar Documents

PublicationPublication DateTitle
CN110928878A (en) HDFS-based point cloud data processing method and device
CN111291016B (en)Hierarchical hybrid storage and indexing method for massive remote sensing image data
CN108694195B (en)Management method and system of distributed data warehouse
CN107515952B (en)Method and system for point cloud data storage, parallel computing and real-time retrieval
CN108205562B (en)Positioning data storage and retrieval method and device for geographic information system
US11307049B2 (en)Methods, apparatuses, systems, and storage media for storing and loading visual localization maps
CN119739745B (en)Task scheduling method, device and storage medium for space-time big data
CN109033340A (en)A kind of searching method and device of the point cloud K neighborhood based on Spark platform
CN108133043B (en)Structured storage method for server running logs based on big data
CN109325089A (en)A kind of non-pointing object querying method, device, terminal device and storage medium
Stojanovic et al.High–performance computing in GIS: Techniques and applications
Wang et al.Research and implementation on spatial data storage and operation based on Hadoop platform
CN107590260B (en)Point cloud data real-time retrieval method and system
CN110955656A (en)Vector data topological operation index optimization mechanism and construction method
CN115495429A (en) A Massive Spatial Data Quality Inspection Method and System Based on Hadoop Cluster
CN111061806A (en)Storage method and networked access method for distributed massive geographic tiles
CN116010677B (en) Spatial indexing method, device and electronic equipment thereof
CN106919574B (en)Method for processing remote synchronous file in real time
CN114880350B (en) Spatial data retrieval method, device, electronic device and storage medium
Jian et al.A Hadoop-based algorithm of generating DEM grid from point cloud data
CN118296192A (en)Traffic infrastructure full life cycle data storage method
CN117520613A (en) Circuit prediction opening method, device, equipment, media and program products based on graph database
Tripathi et al.A comparative analysis of conventional Hadoop with proposed cloud enabled Hadoop framework for spatial big data processing
CN110880005A (en)Vector index establishing method and device and vector retrieval method and device
CN112749160B (en) Distributed storage and retrieval method and system for spatiotemporal big data for Industry 4.0

Legal Events

DateCodeTitleDescription
PB01Publication
PB01Publication
SE01Entry into force of request for substantive examination
SE01Entry into force of request for substantive examination
CB02Change of applicant information
CB02Change of applicant information

Address after:102209 7th floor, block C, No.18, Binhe Avenue, future science and Technology City, Changping District, Beijing

Applicant after:State Grid Power Space Technology Co.,Ltd.

Applicant after:STATE GRID CORPORATION OF CHINA

Address before:102209 7th floor, block C, No.18, Binhe Avenue, future science and Technology City, Changping District, Beijing

Applicant before:SGCC GENERAL AVIATION Co.,Ltd.

Applicant before:STATE GRID CORPORATION OF CHINA

RJ01Rejection of invention patent application after publication
RJ01Rejection of invention patent application after publication

Application publication date:20200327


[8]ページ先頭

©2009-2025 Movatter.jp