Concepts and techniques for integration, analysis and visualization of massive 3D point clouds

Computers, Environment and Urban Systems

Volumn 45, Issue , 2014, Pages 114-124

  Richter, Rico ^a   Döllner, Jürgen ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

Author keywords

3D point clouds; Classification; Out of core; System architecture; Visualization

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA VISUALIZATION; DIGITAL STORAGE; DISASTER PREVENTION; FLOW VISUALIZATION; THREE DIMENSIONAL; VISUALIZATION;

3D POINT CLOUD; DRIVER ASSISTANCE SYSTEM; ENVIRONMENTAL MONITORING; INTERACTIVE EXPLORATION; OUT-OF-CORE; SYSTEM ARCHITECTURES; SYSTEM INFRASTRUCTURE; WEB-BASED VISUALIZATION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

CLOUD CLASSIFICATION; DATA PROCESSING; GIS; LIDAR; PHOTOGRAMMETRY; THREE-DIMENSIONAL MODELING; VISUALIZATION; WORLD WIDE WEB;

EID: 84897024128     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2013.07.004     Document Type: Article

References (56)

1. Barber D.M., Holland D., Mills J.P. Change detection for topographic mapping using three-dimensional data structures. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2008, 37(B4):1177-1182.
2. Baumann, P. (2012). Web coverage service (WCS) interface standard, version 2.0.1. Open Open Geospatial Consortium Inc.
3. Bettio, F., Gobbetti, E., Marton, F., Tinti, A., Merella, E., & Combet, R. (2009). A point-based system for local and remote exploration of dense 3D scanned models. In The 10th international symposium on virtual reality, archaeology and cultural heritage VAST (pp. 25-32).
4. Botsch, M., Hornung, A., Zwicker, M., & Kobbelt, L. (2005). High-quality surface splatting on today's GPUs. In Eurographics symposium on point-based graphics (pp. 17-24).
5. Bröring, A., Stasch, C., & Echterhoff, J. (2012). Sensor observation service interface standard, version 2.0. Open Geospatial Consortium Inc.
6. Butkiewicz T., Chang R., Wartell Z., Ribarsky W. Visual analysis and semantic exploration of urban LIDAR change detection. Computer Graphics Forum 2008, 27(3):903-910.
7. Carlberg, M., Gao, P., Chen, G., & Zakhor, A. (2009). Classifying urban landscape in aerial lidar using 3d shape analysis. In 16th IEEE international conference on image processing (ICIP) (pp. 1681-1684).
8. Clode S., Kootsookos P., Rottensteiner F. The automatic extraction of roads from LIDAR data. ISPRS 2004, 35(3B):231-236.
9. Döllner, J., Hagedorn, B., & Klimke, J. (2012). Server-based rendering of large 3D scenes for mobile devices using G-buffer cube maps. In Web3D '12 proceedings of the 17th international conference on 3D Web technology (pp. 97-100).
10. Duranleau, F., Beaudoin, P., & Poulin, P. (2008). Multiresolution point-set surfaces. In Proceedings of graphics interface (pp. 211-218).
11. Elseberg, J., Borrmann, D., & Nüchter, A. (2011). Efficient processing of large 3D point clouds. In XXIII international symposium on information, communication and automation technologies (pp. 1-7).
12. Girardeau-Montaut D., Roux M., Marc R., Thibault G. Change detection on points cloud data acquired with a ground laser scanner. International Archives of Photogrammetry, Remote Sensing and Spatial Information Science 2005, 36(3/W19):30-35.
13. Gobbetti, E., & Marton, F. (2004). Layered point clouds. In Eurographics symposium on point based graphics (pp. 113-120).
14. Golovinskiy, A., Kim, G. V., & Funkhouser, T. (2009). Shape-based recognition of 3D point clouds in urban environments. In 12th International conference on computer vision (pp. 2154-2161).
15. Goswami, P., Zhang, Y., Pajarola, R., & Gobbetti, E. (2010). High quality interactive rendering of massive point models using multi-way kd-trees. In 18th Pacific conference on computer graphics and applications (pp. 93-100).
16. Haala N., Kada M. An update on automatic 3D building reconstruction. ISPRS Journal of Photogrammetry and Remote Sensing 2010, 65(6):570-580.
17. Hagedorn, B. (2010). Web view service discussion paper, version 0.3.0. Open Geospatial Consortium Inc.
18. Höfle B., Hollaus M., Hagenauer J. Urban vegetation detection using radiometrically calibrated small-footprint full-waveform airborne LiDAR data. ISPRS Journal of Photogrammetry and Remote Sensing 2012, 67:134-147.
19. Hoppe H. Progressive meshes. ACM SIGGRAPH 1996, 99-108.
20. Jeschke, S., Wimmer, M., & Purgathofer, W. (2005). Image-based representations for accelerated rendering of complex scenes. In EUROGRAPHICS 2005 state of the art reports (pp. 1-20).
21. Ji, G., Shen, H. W., & Gao, J. (2008). Interactive exploration of remote isosurfaces with point-based non-photorealistic rendering. In IEEE pacific visualization symposium (pp. 25-32).
22. Jochem A., Höfle B., Wichmann V., Rutzinger M., Zipf A. Area-wide roof plane segmentation in airborne LiDAR point clouds. Computers, Environment and Urban Systems 2012, 36(1):54-64.
23. Kang Z.., Lu Z. The change detection of building models using epochs of terrestrial point clouds. International workshop on multi-platform/multi-sensor remote sensing and mapping (M2RSM) 2011, 1-6.
24. Kim E., Medioni G. Urban scene understanding from aerial and ground LIDAR data. Machine Vision and Applications 2010, 22(4):691-703.
25. Kreylos, O., Bawden, G. W., & Kellogg, L. H. (2008). Immersive visualization and analysis of LiDAR data. In 4th International symposium on advances in visual computing (pp. 846-855).
26. Leberl F., Irschara A., Pock T., Meixner P., Gruber M., Scholz S., et al. Point clouds: Lidar versus 3D vision. Photogrammetric Engineering and Remote Sensing 2010, 76(10):1123-1134.
27. Leite, P., Teixeira, J., de Farias, T., Teichrieb, V., & Kelner, J. (2009). Massively parallel nearest neighbor queries for dynamic point clouds on the GPU. In Computer architecture and high performance computing (pp. 19-25).
28. Levoy, M., & Rusinkiewicz, S. (2000). QSplat: A multiresolution point rendering system for large meshes. In ACM SIGGRAPH (pp. 343-352).
29. Li, M., Li, W., Wang, J., Li, Q., & Nüchter, A. (2012). Dynamic VeloSLAM preliminary report on 3D mapping of dynamic environments. In 2012 IEEE intelligent vehicles symposium (IV '12), workshop on navigation, perception, accurate positioning and mapping for intelligent vehicles (pp. 1-6).
30. Lodha .S.K., Fitzpatrick D.M., Helmbold D.P. Aerial lidar data classification using AdaBoost. Sixth international conference on 3-D digital imaging and modeling (3DIM) 2007, 435-442.
31. Marton F., Gobbetti E. Layered point clouds: A simple and efficient multiresolution structure for distributing and rendering gigantic point-sampled models. Computers and Graphics 2004, 28:815-826.
32. Matikainen L. Automatic detection of changes from laser scanner and aerial image data for updating building maps. International Archives of Photogrammetry, Remote Sensing and Spatial Information Science 2004, 35(B2):434-439.
33. Mémoli, F., & Sapiro, G. (2004). Comparing point clouds. In Symposium on geometry processing (pp. 32-40).
34. Meng X., Currit N., Zhao K. Ground filtering algorithms for airborne LiDAR data: A review of critical issues. Remote Sensing 2010, 2(3):833-860.
35. Monserrat O., Crosetto M. Deformation measurement using terrestrial laser scanning data and least squares 3D surface matching. ISPRS Journal of Photogrammetry and Remote Sensing 2008, 63(1):142-154.
36. Nebiker S., Bleisch S., Christen M. Rich point clouds in virtual globes - A new paradigm in city modeling?. Computers, Environment and Urban Systems 2010, 34(6):508-517.
37. Pajarola, R., Sainz, M., & Lario, R. (2005). XSplat: External memory multiresolution point visualization. In IASTED visualization, imaging and image processing (pp. 628-633).
38. Pan, J., & Manocha, D. (2011). Fast GPU-based locality sensitive hashing for k-nearest neighbor computation. In Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems - GIS '11 (pp. 211-200).
39. Paravati G., Sanna A. An open and scalable architecture for delivering 3D shared visualization services to heterogeneous devices. Concurrency and Computation: Practice and Experience 2011, 23(11):1179-1195.
40. Pfister, H., Zwicker, M., Baar, J. V., & Gross, M. (2000). Surfels: Surface elements as rendering primitives. In ACM SIGGRAPH (pp. 335-342).
41. Qiu, D., May, S., & Andreas, N. (2009). GPU-accelerated nearest neighbor search for 3D registration. In International conference on computer vision systems (ICVS '09) (pp. 194-203).
42. Rabbani, T., van den Heuvel, F. A., & Vosselman, G. (2006). Segmentation of point clouds using smoothness constraint. In ISPRS image engineering and vision metrology (pp. 248-253).
43. Richter, R., & Döllner, J. (2010). Out-of-core real-time visualization of massive 3D point clouds. In 7th International conference on computer graphics, virtual reality, visualisation and interaction in Africa (pp. 121-128).
44. Richter, R., Kyprianidis, J. E., & Döllner, J. (in press). Out-of-core GPU-based change detection in massive 3D point clouds. Transactions in GIS, . http://onlinelibrary.wiley.com/doi/10.1111/j.1467-9671.2012.01362.x/abstract.
45. Rusinkiewicz, S., & Levoy, M. (2001). Streaming QSplat: A viewer for networked visualization of large, dense models. In Proceedings of the 2001 symposium on interactive 3D graphics - SI3D '01 (pp. 63-68).
46. Rusu, R. B., & Cousins, S. (2011). 3D is here: Point Cloud Library (PCL). In IEEE international conference on robotics and automation (ICRA).
47. Samadzadegan, F., Bigdeli, B., & Ramzi, P. (2010). A multiple classifier system for classification of LIDAR remote sensing data using multi-class SVM. In Multiple classifier systems (pp. 254-263).
48. Schilling, A., & Kolbe, T. (2010). Draft for candidate OpenGIS web 3D service interface standard, version 0.4.0. Open Geospatial Consortium Inc.
49. Schneider, D. (2006). Terrestrial laser scanning for area based deformation analysis of towers and water damns. In Proceedings of the 3rd IAG symposium of geodesy for geotechnical and structural engineering and 12th FIG symposium on deformation measurements (pp. 22-24).
50. Schut, P. (2007). OpenGIS web processing service, version 1.0.0. Open Geospatial Consortium Inc.
51. Snavely N., Garg R., Seitz S.M., Szeliski R. Finding paths through the world's photos. ACM Transactions on Graphics 2008, 27(3):11-21.
52. Vosselman G., Gorte B., Sithole G., Rabbani T. Recognising structure in laser scanner point clouds. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, 46(8):33-38.
53. Vretanos, P. P. A. (2010). OpenGIS Web feature service 2.0 interface standard, version 2.0.0. Open Geospatial Consortium Inc.
54. Wimmer, M., & Scheiblauer, C. (2006). Instant points: Fast rendering of unprocessed point clouds. In Eurographics symposium on point-based graphics (pp. 129-136).
55. Zhou Q., Neumann U. Fast and extensible building modeling from airborne lidar data. 16th ACM SIGSPATIAL international conference on advances in geographic information systems 2008, 1-8.
56. Zwicker, M., Pfister, H., Baar, J. V., & Gross, M. H. (2011). Surface splatting. In ACM SIGGRAPH (pp. 371-378).