CN108986024B - Grid-based laser point cloud rule arrangement processing method - Google Patents

Grid-based laser point cloud rule arrangement processing method Download PDF

Info

Publication number
CN108986024B
CN108986024B CN201710410235.1A CN201710410235A CN108986024B CN 108986024 B CN108986024 B CN 108986024B CN 201710410235 A CN201710410235 A CN 201710410235A CN 108986024 B CN108986024 B CN 108986024B
Authority
CN
China
Prior art keywords
grid
point
point cloud
interpolation
rgb
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.)
Active
Application number
CN201710410235.1A
Other languages
Chinese (zh)
Other versions
CN108986024A (en
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.)
Southwest University
Original Assignee
Southwest University
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 Southwest University filed Critical Southwest University
Priority to CN201710410235.1A priority Critical patent/CN108986024B/en
Publication of CN108986024A publication Critical patent/CN108986024A/en
Application granted granted Critical
Publication of CN108986024B publication Critical patent/CN108986024B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4007Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10028Range image; Depth image; 3D point clouds
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02ATECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A90/00Technologies having an indirect contribution to adaptation to climate change
    • Y02A90/10Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

The invention relates to a method for rearranging irregularly distributed laser point clouds based on background grids, which comprises the following steps: establishing an auxiliary background grid; establishing a projection relationship; projecting a three-dimensional laser point cloud to a grid; establishing an interpolation algorithm; interpolation rule point cloud; fill in point clouds, etc. The invention is realized by the following steps: (1) establishing an auxiliary background grid cell; (2) Establishing a projection relation, and projecting the three-dimensional laser point cloud into a grid unit; (3) Establishing an interpolation algorithm, wherein interpolation contents comprise point cloud coordinates, reflection intensity, RGB values and the like; (4) The point grids interpolate according to the point clouds in the grid units, and new point clouds with regular arrangement are reconstructed; (5) The new point cloud of the non-valued grid is realized by interpolation of the new point cloud of the adjacent grid cells. The method provided by the invention is suitable for rearranging the irregularly arranged point clouds and improving the quality of the point clouds.

Description

Grid-based laser point cloud rule arrangement processing method
Technical Field
The invention relates to the field of three-dimensional laser point cloud processing, and relates to the field of laser modeling and laser monitoring.
Background
The three-dimensional laser scanning technology comprises airborne laser scanning, vehicle-mounted laser scanning, ground laser scanning, handheld laser scanning and the like. With the continuous promotion of laser scanning instrument, computer hardware, software technology, the fall-back of all kinds of laser scanning instrument prices, three-dimensional laser scanning technology obtains promoting, and wide application is in fields such as complicated handicraft manufacturing, complicated part manufacturing, relic reduction, relic preservation, city sand table construction, dangerous rock body monitoring, dam monitoring, structural monitoring. The three-dimensional laser point cloud is original data collected by various laser scanners, and for objects with complex surfaces (such as ground surfaces and complex parts), untreated point clouds usually show irregular arrangement, uneven density and other phenomena due to the factors of different reflection capability of targets on laser, different inclination angles of laser beams, shielding and the like, and the original laser point cloud data generally needs to be processed to improve the quality of the point clouds.
The rearrangement of the irregularly distributed laser point clouds is a means of point cloud processing, and the conventional rearrangement method is mainly based on the rearrangement of window units. The method is characterized in that a window unit is given in advance, the lowest point in the window can be used as a terrain point, the lowest point is found, the window is moved to the next area, the lowest point is found again, and the method can be used for filtering and rearranging the clutter point cloud until all data are traversed. In addition to the nadir method, there are generally methods based on curvature, median or mean and gaussian methods, etc. The Gaussian method regards the weight in the appointed area as Gaussian distribution, and the average effect is smaller, so that the appearance of the original data can be well kept. The averaging method averages individual data points in a window. The median method takes the statistical median of the individual data points within the window.
The point cloud processing using the above method generally has a certain effect, but has many disadvantages. On the one hand, the method only considers the coordinate information of the point clouds, and does not consider other information such as reflection intensity, color RGB value and the like, and the attribute values of the point clouds are also indispensable in some post-processing; on the other hand, most point cloud arrangement methods and interpolation methods are simpler, such as an average method and a median method, cannot properly represent laser points, or are too complex, such as a Gaussian method, and have low processing efficiency on disordered mass point cloud data. For this purpose, a new method is used in the present invention to rearrange the three-dimensional, chaotic, irregularly distributed point clouds. By a method based on a background grid, a simple distance inverse proportion interpolation algorithm is established to interpolate the elevation coordinates, the reflection intensity and the color RGB. The invention aims at improving the quality of disordered, irregularly distributed and uneven-density three-dimensional laser point clouds, and lays a foundation for subsequent cultural relics preservation, sand table construction, structure monitoring and other works.
Disclosure of Invention
First, the technical problem to be solved
Because of the characteristics of different reflection capability of the target surface on laser, different inclination angles of laser beams, shielding and the like, for some objects with complex surfaces, the untreated point clouds usually show irregular distribution, uneven density and the like, and the rearrangement of the disordered and irregularly distributed laser point clouds is a necessary means for carrying out point cloud processing in certain modeling and monitoring works. The invention mainly aims at: based on background grids, the disordered laser point clouds are regularly arranged, so that a foundation is laid for subsequent cultural relics preservation, sand table construction, structure monitoring and other works, and reasonable modeling and monitoring effects are achieved.
(II) technical scheme
In order to achieve the above purpose, the invention adopts the following technical scheme:
the method comprises the following steps of regularly arranging disordered and irregularly distributed point cloud data acquired by a three-dimensional laser scanner:
(1) Establishing an auxiliary background grid unit;
(2) Establishing a projection relation, and projecting the three-dimensional laser point cloud into a grid unit;
(3) Establishing an interpolation algorithm, wherein interpolation contents comprise point cloud coordinates, reflection intensity, RGB values and the like;
(4) Interpolating the origin cloud by the dot grid according to the grid unit, and reconstructing a new dot cloud with a regular arrangement;
(5) The new point cloud of the non-point grid is realized by interpolation of the new point cloud of the adjacent grid cells.
In the above scheme, establishing the auxiliary background grid unit specifically includes: determining a planar rectangular range covering all object point cloudsRX 1X 2Y 1Y 2 ) I.e. the point cloud is distributed in%X 1X 2 ) The range of [ (]Y 1Y 2 ) A range; determining the grid unit side length according to the scanning density of the original point cloud, if the scanning density isdThen the grid cell side size is takenl=dIf the scanning density is not detailed, the scanning density can be analyzed and judged according to the point cloud data, and the specific judging method comprises the following steps: measuring the laser point spacing of different areas at 10 by adopting corresponding point cloud checking software, and marking as @d 1 ,d 2 ,…,d 9 ,d 10 ) Grid cell side size extractionl=(d 1 +d 2 +…+d 9 +d 10 ) 10, in addition, can be set according to the requirement of the userlThe method comprises the steps of carrying out a first treatment on the surface of the Then fromX 1 To the point ofX 2 From the slaveY 1 To the point ofY 2 According to the side lengthlArranging grid cells, using C ij a 1a 2b 1b 2 ) The meaning is: first, theiLine 1jGrid cells of columns, X-coordinate froma 1 To the point ofa 2 Y-coordinate slaveb 1 To the point ofb 2
In the above scheme, a projection relation is established, and the three-dimensional laser point cloud is projected into the grid unit. The method specifically comprises the following steps: for any laser pointPXYZ) Find the grid cell C where it is located ij a 1a 2b 1b 2 ) At the same time satisfya 1Xa 2 Andb 1Yb 2 calculating the distance from the point to the centroid of the grid unit to which the point belongsrThe formula is as follows, noted:P ij rZRARGB)。
in the above scheme, the step of establishing the interpolation algorithm mainly includes: for the dotted grid, interpolating the origin cloud in the grid by adopting a distance inverse proportion interpolation method according to grid cells, and reconstructing a new point cloud with regular arrangement, wherein the interpolation content comprises point cloud coordinates, reflection intensity, RGB values and the like; according toP ij rZ,RA,RGB) Extracting allP ij If there isnPersonal (S)P ij Pressing downrSize ordering {P ij r 0 Z 0 RA 0 ,RGB 0 )、P ij r 1Z 1RA 1RGB 1 )、…、P ij r n ,Z n ,RA n ,RGB n ) }, whereinr 0 r 1 ≤…≤r n The method comprises the steps of carrying out a first treatment on the surface of the The interpolation formula is:
in the above scheme, the step of interpolating the origin cloud by the grid unit by the point grid to reconstruct the new point cloud of the arrangement rule includes: creating new points at the centroid of the grid, such that the new points contain attribute values {Z ij RA ij RGB ij Because of the regular arrangement of the grids, new points located at the centroids of the grids are also regularly arranged.
In the above scheme, the step of realizing the new point cloud of the non-point grid through the new point cloud interpolation of the adjacent grid units mainly comprises the following steps: eliminating the non-point grid cells outside the point cloud boundary, and reserving the non-point grid cells contained in the point cloud; the user sets the direction of the interpolation of the point-free grid point cloud, the direction is divided into an X direction and a Y direction, new points are obtained through interpolation of adjacent point-free grids and are positioned at the centroid of a point-free grid unit, and interpolation contents comprise point cloud coordinates, reflection intensity, RGB values and the like; if the X direction is interpolated, fromiStarting at line 1, pressjColumn=1 until the last column starts searching until a non-point grid cell is foundC ij Then interpolate the new pointP ij0Z ij ,RA ij ,RGB ij ) The average value of adjacent grid cells is calculated as shown in fig. 2, and expressed as:
similar calculationRA ij ,RGB ij The method comprises the steps of carrying out a first treatment on the surface of the Y-direction interpolation computation is vice versa; new points for a non-point grid cellP ij0 Attached with elevation (Z) ij ) Intensity of reflectionRA ij ) Color value [ ]RGB ij ) Equal attributes; and (3) cycling until all the non-point grid cells are interpolated to establish new points.
(III) beneficial effects
1. The invention provides a grid-based disordered laser point cloud rule arrangement method, which enables point clouds to be arranged in a rule by means of arranging based on a background grid, and the processing means improves the quality of the point clouds and is beneficial to modeling and monitoring of later point clouds. 2. According to the grid-based disordered laser point cloud regular arrangement method, according to the distance inverse proportion interpolation method, complex formula iterative computation is not needed, the processing efficiency and the effect are considered, the regular arrangement effect is obvious, and the interpolation quality is good;
3. the grid-based disordered laser point cloud rule arrangement method provided by the invention comprises the steps of firstly carrying out rule arrangement (with a point grid) on the point cloud overall, then checking the vulnerability (without a point grid) for further processing, and providing a simple point cloud rule interpolation method for the vulnerability (without a point grid), which is simple and effective.
Drawings
FIG. 1 is a flow chart of a grid-based method for ordering a random laser point cloud.
Fig. 2 is a schematic diagram of interpolation of a new point cloud of adjacent grid cells.

Claims (2)

1. A grid-based method for regularly arranging clutter laser point clouds is characterized in that:
the method comprises the following specific steps:
(1) For the object point clouds which need to be regularly arranged, an auxiliary background grid unit is established according to an engineering coordinate system of the object point clouds, and the object point clouds need to be covered in a background grid range;
(2) Establishing a projection relation, and projecting the three-dimensional laser point cloud into a grid;
according to the inclusion relation of the point cloud point coordinates and the grid unit under the engineering coordinate system, the three-dimensional laser point cloud is projected into the grid unit according to the inclusion relation of X, Y coordinates; for laser points just at the boundary of adjacent grids, the adjacent grids are counted at the same time, and the characteristics are as follows:
for any laser point P (X, Y, Z), if X, Y coordinates are contained in grid cell C ij (a 1 ,a 2 ;b 1 ,b 2 ) The following is noted: p (P) ij (r, Z, RA, RGB), wherein r is the formula:
the point P (X, Y, Z) coordinates are contained in grid cell C ij (a 1 ,a 2 ;b 1 ,b 2 ) Is defined as: simultaneously satisfies that a1 is more than or equal to X is more than or equal to a2 and b1 is more than or equal to Y is more than or equal to b2;
(3) Establishing an interpolation algorithm, wherein interpolation contents comprise point cloud elevation coordinates, reflection intensity and RGB values, and taking a grid centroid as an interpolation center;
(4) For a grid cell containing at least one laser point, namely a point grid, the point grid interpolates the laser points in the cell grid to the grid centroid, a new point cloud with regular arrangement is reconstructed, and a new point is established at the grid centroid; the method comprises the following steps:
a) P established according to the method in (2) ij (r, Z, RA, RGB), extracting all P ij If there are n P ij And ordered by r, P ij Comprises { P ] ij (r 0 ,Z 0 ,RA 0 ,RGB 0 )、P ij (r 1 ,Z 1 ,RA 1 ,RGB 1 )、…、P ij (r n ,Z n ,RA n ,RGB n ) -where r 0 ≤r 1 ≤…≤r n
b) Will { P in a) ij (r 0 ,Z 0 ,RA 0 ,RGB 0 )、P ij (r 1 ,Z 1 ,RA 1 ,RGB 1 )、…、P ij (r n ,Z n ,RA n ,RGB n ) Interpolation, comprising: the point cloud elevation coordinates, the reflection intensity and the RGB value are interpolated by the following formula:
for a grid cell containing at least one laser spot, i.e., a dotted grid, the dotted grid interpolates the laser spot in the grid cell to the grid cell centroid, the method of reconstructing the regular new spot cloud includes creating a new spot at the grid cell centroid such that the new spot contains the attribute value { Z } ij ,RA ij ,RGB ij };
(5) If the original three-dimensional point cloud is sparse and uneven, grid units which do not contain laser points appear at the non-point cloud boundary, namely, non-point grids, and the non-point grid value points are realized through interpolation of new point clouds of adjacent grids until all the non-point grids finish interpolation; the method comprises the following steps:
a) Eliminating the non-point grid cells outside the point cloud boundary, and reserving the non-point grid cells contained in the point cloud;
b) Setting a point cloud interpolation direction of a non-point grid unit by a user, dividing the interpolation direction into an X direction and a Y direction, filling new point clouds by interpolation of new point clouds of adjacent grid units, and establishing new points at the centroid of the grid units in the same step (4), wherein the interpolation content comprises point cloud elevation coordinates, reflection intensity and RGB values;
c) The interpolation process in step b) is specifically: if interpolation is performed in the X direction, starting searching from row i=1, and starting searching from column j=1 to the last column until no point grid cell C is found ij Then interpolate a new point P0 ij (Z ij ,RA ij ,RGB ij ) Calculated from the average of adjacent dotted grid cells, expressed as:
similarly, calculate RA ij ,RGB ij The method comprises the steps of carrying out a first treatment on the surface of the Y-direction interpolation computation is vice versa;
d) New Point P0 being a non-Point grid cell ij The method comprises the steps of carrying out a first treatment on the surface of the Attached with the cloud heightDistance coordinate Z ij Reflection intensity RA ij 、RGB ij An attribute;
e) Steps c) through d) are cycled until all the non-point grid cells interpolate to create new points.
2. A method of grid-based clutter cloud alignment according to claim 1, wherein the grid plane rectangle range is R (X 1 ,X 2 ;Y 1 ,Y 2 ) The length of the grid cell side is l; the grid cells are denoted as C ij (a 1 ,a 2 ;b 1 ,b 2 ) Their determination method is as follows:
a) Plane rectangular range R (X) 1 ,X 2 ;Y 1 ,Y 2 ) To cover the whole object point cloud, i.e. the object point cloud is distributed in the X direction (X 1 ,X 2 ) The range is distributed along the Y direction in (Y 1 ,Y 2 ) A range;
b) Determining the grid cell side length according to the scanning density of the original point cloud, if the scanning density is d, taking l=d, and if the scanning density is not detailed, performing simplified analysis and judgment according to the point cloud data, wherein the specific judgment method comprises the following steps: the laser spot spacing of the different areas at 10 was measured using corresponding spot cloud viewing software and noted as (d 1 ,d 2 ,…,d 9 ,d 10 ) Then the grid cell side size takes l= (d 1 +d 2 +…+d 9 +d 10 ) And/10, setting l according to the requirement of the user;
c) After determining the grid cell side length l, the point cloud range is within R (X 1 ,X 2 ;Y 1 ,Y 2 ) In the range of X-direction from small to large, i.e. from X 1 To X 2 From Y 1 To Y 2 Grid cells arranged according to side length l, C ij (a 1 ,a 2 ;b 1 ,b 2 ) The representation is: grid cell of ith row and jth column, X coordinate from a 1 To a 2 Y-coordinate from b 1 To b 2
CN201710410235.1A 2017-06-03 2017-06-03 Grid-based laser point cloud rule arrangement processing method Active CN108986024B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710410235.1A CN108986024B (en) 2017-06-03 2017-06-03 Grid-based laser point cloud rule arrangement processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710410235.1A CN108986024B (en) 2017-06-03 2017-06-03 Grid-based laser point cloud rule arrangement processing method

Publications (2)

Publication Number Publication Date
CN108986024A CN108986024A (en) 2018-12-11
CN108986024B true CN108986024B (en) 2024-01-23

Family

ID=64502476

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710410235.1A Active CN108986024B (en) 2017-06-03 2017-06-03 Grid-based laser point cloud rule arrangement processing method

Country Status (1)

Country Link
CN (1) CN108986024B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111398985B (en) * 2018-12-29 2022-02-15 北京北科天绘科技有限公司 Laser radar point cloud data super-resolution processing method, system and storage medium
CN111435551B (en) * 2019-01-15 2023-01-13 华为技术有限公司 Point cloud filtering method and device and storage medium
WO2020237663A1 (en) * 2019-05-31 2020-12-03 深圳市大疆创新科技有限公司 Multi-channel lidar point cloud interpolation method and ranging apparatus
CN112184900B (en) * 2019-07-04 2024-03-19 北京四维图新科技股份有限公司 Method, device and storage medium for determining elevation data
CN112816993B (en) * 2020-12-25 2022-11-08 北京一径科技有限公司 Laser radar point cloud processing method and device
CN114528730B (en) * 2022-01-25 2022-11-29 水利部交通运输部国家能源局南京水利科学研究院 Construction method of real coral sand particle discrete element model

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101739717A (en) * 2009-11-12 2010-06-16 天津汇信软件有限公司 Non-contact scanning method for three-dimensional colour point clouds
CN102044088A (en) * 2010-11-09 2011-05-04 广州市城市规划勘测设计研究院 LOD (level of detail) model quick constructing method for scanning mass scattered point cloud by ground laser in single station
CN102136155A (en) * 2010-01-27 2011-07-27 首都师范大学 Object elevation vectorization method and system based on three dimensional laser scanning
JP4948689B1 (en) * 2011-10-06 2012-06-06 アジア航測株式会社 Laser ortho image generating apparatus and program thereof
KR20130026853A (en) * 2011-09-06 2013-03-14 한국전자통신연구원 Apparatus and method for rendering of point cloud using voxel grid
CN104007444A (en) * 2014-06-09 2014-08-27 北京建筑大学 Ground laser radar reflection intensity image generation method based on central projection
CN105069843A (en) * 2015-08-22 2015-11-18 浙江中测新图地理信息技术有限公司 Rapid extraction method for dense point cloud oriented toward city three-dimensional modeling
CN105761312A (en) * 2016-02-06 2016-07-13 中国农业大学 Micro-terrain surface reconstruction method
CN105809615A (en) * 2016-03-10 2016-07-27 广州欧科信息技术股份有限公司 Point cloud data imaging method
CN106056614A (en) * 2016-06-03 2016-10-26 武汉大学 Building segmentation and contour line extraction method of ground laser point cloud data
CN106123845A (en) * 2015-05-07 2016-11-16 国家测绘地理信息局第六地形测量队 Slope displacement monitoring method based on three-dimensional laser scanning technique
CN106407925A (en) * 2016-09-09 2017-02-15 厦门大学 Automatic extracting method of laser scanning point cloud tree based on local interval maximal value

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110310088A1 (en) * 2010-06-17 2011-12-22 Microsoft Corporation Personalized navigation through virtual 3d environments

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101739717A (en) * 2009-11-12 2010-06-16 天津汇信软件有限公司 Non-contact scanning method for three-dimensional colour point clouds
CN102136155A (en) * 2010-01-27 2011-07-27 首都师范大学 Object elevation vectorization method and system based on three dimensional laser scanning
CN102044088A (en) * 2010-11-09 2011-05-04 广州市城市规划勘测设计研究院 LOD (level of detail) model quick constructing method for scanning mass scattered point cloud by ground laser in single station
KR20130026853A (en) * 2011-09-06 2013-03-14 한국전자통신연구원 Apparatus and method for rendering of point cloud using voxel grid
JP4948689B1 (en) * 2011-10-06 2012-06-06 アジア航測株式会社 Laser ortho image generating apparatus and program thereof
CN104007444A (en) * 2014-06-09 2014-08-27 北京建筑大学 Ground laser radar reflection intensity image generation method based on central projection
CN106123845A (en) * 2015-05-07 2016-11-16 国家测绘地理信息局第六地形测量队 Slope displacement monitoring method based on three-dimensional laser scanning technique
CN105069843A (en) * 2015-08-22 2015-11-18 浙江中测新图地理信息技术有限公司 Rapid extraction method for dense point cloud oriented toward city three-dimensional modeling
CN105761312A (en) * 2016-02-06 2016-07-13 中国农业大学 Micro-terrain surface reconstruction method
CN105809615A (en) * 2016-03-10 2016-07-27 广州欧科信息技术股份有限公司 Point cloud data imaging method
CN106056614A (en) * 2016-06-03 2016-10-26 武汉大学 Building segmentation and contour line extraction method of ground laser point cloud data
CN106407925A (en) * 2016-09-09 2017-02-15 厦门大学 Automatic extracting method of laser scanning point cloud tree based on local interval maximal value

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
M2DP: A novel 3D point cloud descriptor and its application in loop closure detection;L.He.et al;《2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)》;第231-237页 *
一种基于多尺度网格的自适应LiDAR点云滤波方法;王果等;《工程勘察》;第44卷(第9期);第55-58页 *
一种散乱分层点云的有序化精简方法;解则晓等;《图学学报》;第37卷(第3期);第359-366页 *
基于三维点云数据的表面重建技术研究;田改改;《中国优秀硕士学位论文全文数据库 信息科技辑》(第3期);第I138-6807页 *
基于微分形态学断面的机载LiDAR数据滤波新方法;孙蒙等;《大地测量与地球动力学》;第36卷(第7期);第591-594页 *
基于移动平台的激光点云与数字影像融合方法;吴胜浩等;《首都师范大学学报(自然科学版)》;第32卷(第4期);第57-61 *
基于移动激光扫描点云特征图像和SVM的建筑物立面半自动提取方法;彭晨等;《地球信息科学学报》;第18卷(第7期);第878-885页 *
点云数据区域分割方法;龚友平等;《工程图学学报》(第4期);第8-13页 *

Also Published As

Publication number Publication date
CN108986024A (en) 2018-12-11

Similar Documents

Publication Publication Date Title
CN108986024B (en) Grid-based laser point cloud rule arrangement processing method
CN106408604A (en) Filtering method and device for point cloud data
CN112595258A (en) Ground object contour extraction method based on ground laser point cloud
JP3910582B2 (en) Three-dimensional structure shape automatic generation apparatus, automatic generation method, program thereof, and recording medium recording the program
CN105303616B (en) Embossment modeling method based on single photo
CN103701466A (en) Scattered point cloud compression algorithm based on feature reservation
CN106570823B (en) Based on matched thick joining method of cloud of plane characteristic
CN106886980B (en) Point cloud density enhancement method based on three-dimensional laser radar target identification
CN108876910A (en) A kind of three-dimensional modeling method, device, equipment and computer readable storage medium
WO2012037863A1 (en) Method for simplifying and progressively transmitting 3d model data and device therefor
CN105572687A (en) Method for manufacturing building digital line map based on vehicle-mounted laser radar point cloud
CN106952331B (en) Texture mapping method and device based on three-dimensional model
CN105631939B (en) A kind of three-dimensional point cloud distortion correction method and its system based on curvature filtering
CN110070567A (en) A kind of ground laser point cloud method for registering
CN114332134B (en) Building facade extraction method and device based on dense point cloud
WO2022166042A1 (en) Point cloud polar coordinate encoding method and device
CN114972633B (en) Fast scanning point cloud interpolation method under constraint of crossed laser lines
CN113409332B (en) Building plane segmentation method based on three-dimensional point cloud
CN113744403B (en) Method and system for generating three-dimensional model of building
CN103049932A (en) Radial basis function-based plant three-dimensional configuration virtual modeling method
CN107845136B (en) Terrain flattening method for three-dimensional scene
CN116721228B (en) Building elevation extraction method and system based on low-density point cloud
CN111583359A (en) Method and device for extracting gradient information of farmland planar pattern spots
CN117058022A (en) Depth image denoising method and device, computer equipment and storage medium
CN112002007A (en) Model obtaining method and device based on air-ground image, equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant