Skip to main content
Top

2016 | OriginalPaper | Chapter

Data Handling in Large-Scale Surface Reconstruction

Authors : Thomas Wiemann, Marcel Mrozinski, Dominik Feldschnieders, Kai Lingemann, Joachim Hertzberg

Published in: Intelligent Autonomous Systems 13

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Using high resolution laser scanners, it is possible to create consistent 3D point clouds of large outdoor environments in a short time. Mobile systems are able to measure whole cities efficiently and collect billions of data points. Such large amounts of data can usually not be processed on a mobile system. One approach to create a feasible environment representation that can be used on mobile robots is to compute a compact polygonal environment representation. This paper addresses problems and solutions when processing large point clouds for surface reconstruction.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference N. Amenta, S. Choi, and R. K. Kolluri. The power crust. In Proceedings of the 6th ACM Symposium on Solid Modeling and Applications (SMA ’01), pages 249–266, New York, NY, USA, 2001. ACM. N. Amenta, S. Choi, and R. K. Kolluri. The power crust. In Proceedings of the 6th ACM Symposium on Solid Modeling and Applications (SMA ’01), pages 249–266, New York, NY, USA, 2001. ACM.
2.
go back to reference H. Deeken, S. Pütz, T. Wiemann, K. Lingemann, and Hertzberg J. Integrating semantic information in navigational planning. In Proc. ISR/Robotik 2014, 2014. H. Deeken, S. Pütz, T. Wiemann, K. Lingemann, and Hertzberg J. Integrating semantic information in navigational planning. In Proc. ISR/Robotik 2014, 2014.
3.
go back to reference J. Elseberg, S. Magnenat, R. Siegwart, and A. Nüchter. Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration. Journal of Software Engineering for Robotics (JOSER), 3(1):2–12, 2012. J. Elseberg, S. Magnenat, R. Siegwart, and A. Nüchter. Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration. Journal of Software Engineering for Robotics (JOSER), 3(1):2–12, 2012.
4.
go back to reference G. Guennebaud and M. Gross. Algebraic point set surfaces. In ACM SIGGRAPH 2007 papers, 2007. G. Guennebaud and M. Gross. Algebraic point set surfaces. In ACM SIGGRAPH 2007 papers, 2007.
5.
go back to reference H. Edelsbrunner and E.P. Mücke. Three-Dimensional Alpha Shapes. ACM Transactions on Graphics, 13:43–72, Jan. 1994. H. Edelsbrunner and E.P. Mücke. Three-Dimensional Alpha Shapes. ACM Transactions on Graphics, 13:43–72, Jan. 1994.
6.
go back to reference H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics, 26(2), 1992. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics, 26(2), 1992.
7.
go back to reference Armin Hornung, Mike Phillips, Edward Gil Jones, Maren Bennewitz, Maxim Likhachev, and Sachin Chitta. Navigation in three-dimensional cluttered environments for mobile manipulation. In Proc. ICRA 2012, pages 423–429, 2012. Armin Hornung, Mike Phillips, Edward Gil Jones, Maren Bennewitz, Maxim Likhachev, and Sachin Chitta. Navigation in three-dimensional cluttered environments for mobile manipulation. In Proc. ICRA 2012, pages 423–429, 2012.
8.
go back to reference M. Kazhdan, M. Bolitho, and H. Hoppe. Poisson surface reconstruction. In Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP ’06), pages 61–70. Eurographics Association, 2006. M. Kazhdan, M. Bolitho, and H. Hoppe. Poisson surface reconstruction. In Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP ’06), pages 61–70. Eurographics Association, 2006.
9.
go back to reference W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In ACM SIGGRAPH, 1987. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In ACM SIGGRAPH, 1987.
10.
go back to reference K.O. Rinnewitz, T. Wiemann, K. Lingemann, and J. Hertzberg. Automatic creation and application of texture patterns to 3d polygon maps. In Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on, pages 3691–3696, 2013. K.O. Rinnewitz, T. Wiemann, K. Lingemann, and J. Hertzberg. Automatic creation and application of texture patterns to 3d polygon maps. In Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on, pages 3691–3696, 2013.
11.
go back to reference S. Stiene and J. Hertzberg. Virtual range scan for avoiding 3d obstacles using 2d tools. In Proc. ICAR 2009, 2009. S. Stiene and J. Hertzberg. Virtual range scan for avoiding 3d obstacles using 2d tools. In Proc. ICAR 2009, 2009.
12.
go back to reference T. Wiemann, J. Hertzberg, K. Lingemann, and H. Annuth. An evaluation of open source surface reconstruction software for robotic applications. In Proceedings of International Conference On Advanced Robotics (ICAR 2013), 11 2013. T. Wiemann, J. Hertzberg, K. Lingemann, and H. Annuth. An evaluation of open source surface reconstruction software for robotic applications. In Proceedings of International Conference On Advanced Robotics (ICAR 2013), 11 2013.
13.
go back to reference T. Wiemann, K. Lingemann, A. Nüchter, and J. Hertzberg. A toolkit for automatic generation of polygonal maps – las vegas reconstruction. In Proceedings of the 7th German Conference on Robotics (ROBOTIK 2012), pages 446–451, München, 2012. VDE Verlag. T. Wiemann, K. Lingemann, A. Nüchter, and J. Hertzberg. A toolkit for automatic generation of polygonal maps – las vegas reconstruction. In Proceedings of the 7th German Conference on Robotics (ROBOTIK 2012), pages 446–451, München, 2012. VDE Verlag.
14.
go back to reference T. Wiemann, A. Nüchter, K. Lingemann, S. Stiene, and J. Hertzberg. Automatic construction of polygonal maps from point cloud data. In IEEE International Workshop on Safety Security and Rescue Robotics (SSRR 2010), 2010. T. Wiemann, A. Nüchter, K. Lingemann, S. Stiene, and J. Hertzberg. Automatic construction of polygonal maps from point cloud data. In IEEE International Workshop on Safety Security and Rescue Robotics (SSRR 2010), 2010.
Metadata
Title
Data Handling in Large-Scale Surface Reconstruction
Authors
Thomas Wiemann
Marcel Mrozinski
Dominik Feldschnieders
Kai Lingemann
Joachim Hertzberg
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_37

Premium Partner