Skip to main content
Top

2014 | OriginalPaper | Chapter

Organization of LiDAR Point Cloud Based on 2D

Authors : Hengguang Bi, Zhigang Ao, Youoliang Zhang, Kangyi Zhang, Changchun Tang

Published in: Unifying Electrical Engineering and Electronics Engineering

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Having pointed out the one-to-one mapping between LiDAR ground point cloud and its projection on horizontal surface, through analysis of common methods of point cloud data organization, an advanced 2D data organization based on regular grid and quadtree is put forward. Firstly, this chapter divides the point cloud by Cartesian coordinates and creates grid spatial index with Hash table. Then it creates quadtree in each cell. It has solved the inefficient problem when massive points are stored in one quadtree. Furthermore, it can be used in uneven discrete point cloud. Experiment proves that the method greatly improves the efficiency of data organization and data index.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Finkel RA, Bently JL (1974) Quad trees a data structure for retrieval on composite key. Acta Informatica 4(1):1–9MATHCrossRef Finkel RA, Bently JL (1974) Quad trees a data structure for retrieval on composite key. Acta Informatica 4(1):1–9MATHCrossRef
2.
go back to reference Bently JL (1975) Multidimensional binary search tree used for associative searching. Communications of the ACM 18(9):509–517CrossRef Bently JL (1975) Multidimensional binary search tree used for associative searching. Communications of the ACM 18(9):509–517CrossRef
3.
go back to reference Robinson J T (1981) The K-D-B tree: a search structure for large multidimensional dynamic indexes. In: Proc of ACM-SIGMOD 81, Ann Arbor Robinson J T (1981) The K-D-B tree: a search structure for large multidimensional dynamic indexes. In: Proc of ACM-SIGMOD 81, Ann Arbor
4.
go back to reference Huang M, Zhang H-C, Li C (2008) Algorithm for finding k-nearest neighbors based on octree segmentation in space. J Comput Appl 28(8):2047–2048 Huang M, Zhang H-C, Li C (2008) Algorithm for finding k-nearest neighbors based on octree segmentation in space. J Comput Appl 28(8):2047–2048
5.
go back to reference Hjaltason G R (1995) Ranking in spatial database. Proceedings of the 4th symposium on spatial database, Portland Hjaltason G R (1995) Ranking in spatial database. Proceedings of the 4th symposium on spatial database, Portland
6.
go back to reference Chyscmthou Y, Slater M (1992) Computing dynamic changes to BSP trees. Comput Graph Forum 11(3):321–332CrossRef Chyscmthou Y, Slater M (1992) Computing dynamic changes to BSP trees. Comput Graph Forum 11(3):321–332CrossRef
7.
go back to reference Zhi XD, Lin ZJ, Su GZ et al (2010) Research on organization of airborne LiDAR points cloud based on improved quad tree algorithm. Comput Eng Appl 46(9):71–74 Zhi XD, Lin ZJ, Su GZ et al (2010) Research on organization of airborne LiDAR points cloud based on improved quad tree algorithm. Comput Eng Appl 46(9):71–74
8.
go back to reference Liu Y (2009) Theory and method on point cloud data spatial management based on kd-tree. China Master’s Theses Full-text Database Liu Y (2009) Theory and method on point cloud data spatial management based on kd-tree. China Master’s Theses Full-text Database
9.
go back to reference Chen G, Zhang X, Zhang M et al (2008) Study of the organization of LiDAR points C loud data based on quadtree. Bull Surv Map 11:71–74 Chen G, Zhang X, Zhang M et al (2008) Study of the organization of LiDAR points C loud data based on quadtree. Bull Surv Map 11:71–74
Metadata
Title
Organization of LiDAR Point Cloud Based on 2D
Authors
Hengguang Bi
Zhigang Ao
Youoliang Zhang
Kangyi Zhang
Changchun Tang
Copyright Year
2014
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-4981-2_237