Efficient processing of large 3D point clouds

2011 23rd International Symposium on Information, Communication and Automation Technologies, ICAT 2011

Volumn , Issue , 2011, Pages

  Elseberg, Jan ^a   Borrmann, Dorit ^a   Nüchter, Andreas ^a  

^a JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

3D Scanning; Data Structures; Nearest Neighbor Search; Octree; RANSAC

Indexed keywords

3D DATA; 3D POINT CLOUD; 3D-SCANNING; ALGORITHMS AND DATA STRUCTURES; DATA ABSTRACTION; HIGH RATE; LASER SCANNER; NEAREST NEIGHBOR SEARCH; OCTREE; RANSAC; SAMPLING RATES; SCAN MATCHING; SHAPE DETECTION ALGORITHMS; SPATIAL DATA;

ALGORITHMS; COMMUNICATION; DATA COMPRESSION; DATA HANDLING; DATA STRUCTURES; DATA VISUALIZATION; VISUALIZATION;

THREE DIMENSIONAL;

EID: 84855846902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAT.2011.6102102     Document Type: Conference Paper

References (19)

1. J. Bielak amd O. Ghattas and E. J. Kim. Parallel octree-based finite element method for large-scale earthquake ground motion simulation. Computer Modeling in Engineering and Sciences, 10(2):99-112, 2005.
2. Automation Group (Jacobs University Bremen) and Knowledge-Based Systems Group (University of Osnabrück). 3DTK-The 3D Toolkit. http://slam6d. sourceforge.net/, February 2011.
3. D. Borrmann, J. Elseberg, K. Lingemann, A. Nüchter, and J. Hertzberg. Globally consistent 3d mapping with scan matching. Journal Robotics and Autonomous Systems (JRAS), 56(2):130-142, February 2008. (Pubitemid 351172721)
4. A. Elfes. Using occupancy grids for mobile robot perception and navigation. Computer, 22:46-57, June 1989.
5. J. Elseberg, D. Borrmann, and A. Nüchter. Eine effiziente Octree-Datenstruktur für das Verarbeiten von großen 3D-Punktwolken. In Photogrammetrie Laserscanning Optische 3D-Messtechnik, Beiträge der Oldenburger 3D-Tage, 2011.
6. S. F-Frisken and R. N. Perry. Simple and Efficient Traversal Methods for Quadtrees and Octrees. Journal of Graphics Tools, 7(3), 2002.
7. M. A. Fischler and R. C. Bolles. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Com. of the ACM, 24:381-395, 1981.
8. M. Gervauts and W. Purgathofer. A simple method for color quantization: octree quantization. Graphics Gems I, pages 287-293, 1990.
9. E. Gobbetti, F. Marton, G. Iglesias, and A. Jose. A single-pass gpu ray casting framework for interactive out-of-core rendering of massive volumetric datasets. Visual Computing, 24:797-806, July 2008.
10. K. M. Wurm et al. Octomap. http://octomap.sourceforge.net/, May 2011.
11. A. Knoll, I. Wald, S. Parker, and C. Hansen. Interactive isosurface ray tracing of large octree volumes. In Proc. of the IEEE Symposium on Interactive Ray Tracing, pages 115-124, September 2006.
12. A. M. Knoll, I. Wald, and C. D. Hansen. Coherent multiresolution isosurface ray tracing. Visual Computing., 25:209-225, February 2009.
13. S. Laine and T. Karras. Efficient sparse voxel octrees. In Proceedings of the ACM SIGGRAPH symposium on Interactive 3D Graphics and Games (I3D '10), pages 55-63, New York, NY, USA, 2010. ACM.
14. D. Meagher. Geometric modeling using octree encoding. Computer Graphics and Image Processing, 19(2):129-147, 1982. (Pubitemid 12520253)
15. P. Payeur, P. Hebert, D. Laurendeau, and C.M. Gosselin. Probabilistic octree modeling of a 3d dynamic environment. In Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on, volume 2, pages 1289-1296 vol.2, April 1997.
16. Radu Bogdan Rusu et al. Point Cloud Library 1.1.1 revision 2440. http://pointclouds.org/, September 2011.
17. Radu Bogdan Rusu and Steve Cousins. 3D is here: Point Cloud Library (PCL). In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '11), Shanghai, China, May 2011.
18. R. Schnabel, R. Wahl, and R. Klein. Efficient RANSAC for Point-Cloud Shape Detection. Computer Graphics Forum, 2007.
19. K. M. Wurm, A. Hornung, M. Bennewitz, C. Stachniss, and W. Burgard. OctoMap: A Probabilistic, Flexible, and Compact 3D Map Representation for Robotic Systems. In Proceedings of the IEEE ICRA Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation, Anchorage, AK, USA, 2010.