Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Methodology of Detection for Power Cable Insulation Defects Based on DC Voltage Withstand Test Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

Organization of LiDAR Point Cloud Based on 2D

verfasst von : Hengguang Bi, Zhigang Ao, Youoliang Zhang, Kangyi Zhang, Changchun Tang

Erschienen in: Unifying Electrical Engineering and Electronics Engineering

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Researches on Control of Iterated Function System Attractors
Nächstes Kapitel Denoising Method for Gross Errors and Random Errors of Monitoring Displacement for High Rock Slope
Literatur
1.
Finkel RA, Bently JL (1974) Quad trees a data structure for retrieval on composite key. Acta Informatica 4(1):1–9MATHCrossRef
2.
Bently JL (1975) Multidimensional binary search tree used for associative searching. Communications of the ACM 18(9):509–517CrossRef
3.
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.
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.
Hjaltason G R (1995) Ranking in spatial database. Proceedings of the 4th symposium on spatial database, Portland
6.
Chyscmthou Y, Slater M (1992) Computing dynamic changes to BSP trees. Comput Graph Forum 11(3):321–332CrossRef
7.
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.
Liu Y (2009) Theory and method on point cloud data spatial management based on kd-tree. China Master’s Theses Full-text Database
9.
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
Metadaten
Titel
Organization of LiDAR Point Cloud Based on 2D
verfasst von
Hengguang Bi
Zhigang Ao
Youoliang Zhang
Kangyi Zhang
Changchun Tang
Copyright-Jahr
2014
Verlag
Springer New York
Buch
Unifying Electrical Engineering and Electronics Engineering

Print ISBN: 978-1-4614-4980-5

Electronic ISBN: 978-1-4614-4981-2

Copyright-Jahr: 2014

DOI
https://doi.org/10.1007/978-1-4614-4981-2_237

Neuer Inhalt

    Bildnachweise