Advertisement

Out-of-Core Visualization of Classified 3D Point Clouds

  • Rico RichterEmail author
  • Sören Discher
  • Jürgen Döllner
Chapter
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

3D point clouds represent an essential category of geodata used in a variety of geoinformation applications and systems. We present a novel, interactive out-of-core rendering technique for massive 3D point clouds based on a layered, multi-resolution kd-tree, whereby point-based rendering techniques are selected according to each point’s classification (e.g., vegetation, buildings, terrain). The classification-dependent rendering leads to an improved visual representation, enhances recognition of objects within 3D point cloud depictions, and facilitates visual filtering and highlighting. To interactively explore objects, structures, and relations represented by 3D point clouds, our technique provides efficient means for an instantaneous, ad hoc visualization compared to approaches that visualize 3D point clouds by deriving mesh-based 3D models. We have evaluated our approach for massive laser scan datasets of urban areas. The results show the scalability of the technique and how different configurations allow for designing task and domain-specific analysis and inspection tools.

Keywords

3D point clouds LiDAR Visualization Point-based rendering 

Notes

Acknowledgements

This work was funded by the Federal Ministry of Education and Research (BMBF), Germany within the InnoProfile Transfer research group “4DnD-Vis” (www.4dndvis.de) and the Research School on ‘Service-Oriented Systems Engineering’ of the Hasso Plattner Institute. We would like to thank virtualcitySYSTEMS for providing datasets.

References

  1. Arikan M, Schwärzler M, Flöry S, Wimmer M, Maierhofer S (2013) O-snap: optimization-based snapping for modeling architecture. ACM Trans Graph 32(1):6:1–6:15Google Scholar
  2. Beutel A, Mølhave T, Agarwal P (2010) Natural neighbor interpolation based grid DEM construction using a GPU. In: 18th SIGSPATIAL international conference on advances in geographic information systems, pp 172–181Google Scholar
  3. 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–24Google Scholar
  4. 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, pp 1701–1704Google Scholar
  5. Coutinho-Rodrigues J, Simão A, Antunes C (2011) A GIS-based multicriteria spatial decision support system for planning urban infrastructures. Decis Support Syst 51(3):720–726CrossRefGoogle Scholar
  6. Ganovelli F, Scopigno R (2012) OCME: out-of-core mesh editing made practical. Comput Graph Appl 32(3):46–58CrossRefGoogle Scholar
  7. Gao Z, Nocera L, Neumann U (2012) Visually-complete aerial LiDAR point cloud rendering. In: 20th international conference on advances in geographic information systems, pp 289–298Google Scholar
  8. Gobbetti E, Marton F (2004) Layered point clouds: a simple and efficient multiresolution structure for distributing and rendering gigantic point-sampled models. Comput Graph 28(6):815–826CrossRefGoogle Scholar
  9. Goesele M, Ackermann J, Fuhrmann S, Haubold C, Klowsky R, Steedly D, Szeliski R (2010) Ambient point clouds for view interpolation. ACM Trans Graph 29(4):95:1–95:6Google Scholar
  10. Goswami P, Erol F, Mukhi R, Pajarola R, Gobbetti E (2013) An efficient multiresolution framework for high quality interactive rendering of massive point clouds using multi-way kd-trees. Visual Comput 29(1):69–83CrossRefGoogle Scholar
  11. Gross M, Pfister H (2007) Point-based graphics. Morgan Kaufmann Publishers Inc., Los Altos, CAGoogle Scholar
  12. Kaminsky R, Snavely N, Seitz S, Szeliski R (2009) Alignment of 3D point clouds to overhead images. Computer vision and pattern recognition workshops, pp 63–70Google Scholar
  13. Kim HJ, Öztireli AC, Gross M, Choi SM (2012) Adaptive surface splatting for facial rendering. Comput Animation Virtual Worlds 23(3–4):363–373CrossRefGoogle Scholar
  14. Kolbe TH (2009) Representing and exchanging 3D city models with CityGML. In: 3D geo-information sciences, chap 2, pp 15–31. Springer, BerlinGoogle Scholar
  15. Lafarge F, Mallet C (2012) Creating large-scale city models from 3D-point clouds: a robust approach with hybrid representation. Int J Comput Vision 99(1):69–85CrossRefGoogle Scholar
  16. Leberl F, Irschara A, Pock T, Meixner P, Gruber M, Scholz S, Wiechert A (2010) Point clouds: lidar versus 3D vision. Photogram Eng Remote Sens 76(10):1123–1134CrossRefGoogle Scholar
  17. Livny Y, Kogan Z, El-Sana J (2009) Seamless patches for GPU-based terrain rendering. Visual Comput 25(3):197–208CrossRefGoogle Scholar
  18. Lodha SK, Fitzpatrick DM, Helmbold DP (2007) Aerial lidar data classification using AdaBoost. In: sixth international conference on 3-D digital imaging and modeling (3DIM), pp 435–442Google Scholar
  19. Mitra NJ, Nguyen A (2003) Estimating surface normals in noisy point cloud data. In: 19th annual symposium on computational geometry, pp 322–328Google Scholar
  20. Nebiker S, Bleisch S, Christen M (2010) Rich point clouds in virtual globes—a new paradigm in city modeling? Comput Environ Urban Syst 34(6):508–517CrossRefGoogle Scholar
  21. Olson M, Dyer R, Zhang H, Sheffer A (2011) Point set silhouettes via local reconstruction. Comput Graph 35(3):500–509CrossRefGoogle Scholar
  22. Preiner R, Jeschke S, Wimmer M (2012) Auto splats: dynamic point cloud visualization on the GPU. In: Proceedings of eurographics symposium on parallel graphics and visualization, pp 139–148Google Scholar
  23. 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–128Google Scholar
  24. Richter R, Behrens M, Döllner J (2013) Object class segmentation of massive 3D point clouds of urban areas using point cloud topology. Int J Remote Sens 34(23):8408–8424CrossRefGoogle Scholar
  25. Rodríguez M, Gobbetti E (2013) Coarse-grained multiresolution structures for mobile exploration of gigantic surface models. In: SIGGRAPH Asia symposium on mobile graphics and interactive applications, pp 4:1–4:6Google Scholar
  26. Rusinkiewicz S, Levoy M (2000) QSplat: a multiresolution point rendering system for large meshes. In: ACM SIGGRAPH, pp 343–352Google Scholar
  27. Saito T, Takahashi T (1990) Comprehensible rendering of 3-D shapes. SIGGRAPH computer Graph 24(4):197–206CrossRefGoogle Scholar
  28. Shreiner D, Sellers G, Kessenich JM, Licea-Kane BM (2013) OpenGL programming guide: the official guide to learning OpenGL, version 4.3, 8th edn. Addison-Wesley, ReadingGoogle Scholar
  29. Sibbing D, Sattler T, Leibe B, Kobbelt L (2013) SIFT-realistic rendering. In: International conference on 3D vision, pp 56–63Google Scholar
  30. Trapp M, Glander T, Buchholz H, Döllner J (2008) 3D Generalization lenses for interactive focus + context visualization of virtual city models. In: 12th international conference on information visualisation, pp 356–361Google Scholar
  31. Vaaraniemi M, Freidank M, Westermann R (2012) Enhancing the visibility of labels in 3D navigation maps. Lecture notes in geoinformation and cartography, pp 23–40Google Scholar
  32. Wimmer M, Scheiblauer C (2006) Instant points: fast rendering of unprocessed point clouds. In: Eurographics symposium on point-based graphics, pp 129–137Google Scholar
  33. Wu J, Kobbelt L (2004) Optimized sub-sampling of point sets for surface splatting. Comput Graph Forum 23(3):643–652CrossRefGoogle Scholar
  34. Xu H, Nguyen MX, Yuan X, Chen B (2004) Interactive silhouette rendering for point-based models. In: Eurographics symposium on point-based graphics, pp 13–18Google Scholar
  35. Yu J, Turk G (2013) Reconstructing surfaces of particle-based fluids using anisotropic kernels. ACM Trans on Graph 32(1):5:1–5:12Google Scholar
  36. Yunfei B, Guoping L, Chunxiang C, Xiaowen L, Hao Z, Qisheng H, Linyan B, Chaoyi C (2008) Classification of LIDAR point cloud and generation of DTM from LIDAR height and intensity data in forested area. In: International society for photogrammetry and remote sensing congress, pp 313–318Google Scholar
  37. Zhou QY, Neumann U (2008) Fast and extensible building modeling from airborne lidar data. In: 16th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 1–8Google Scholar
  38. Zhou QY, Neumann U (2012) 2.5D building modeling by discovering global regularities. In: Computer vision and pattern recognition, pp 326–333Google Scholar
  39. Zwicker M, Pfister H, van Baar J, Gross MH (2001) Surface splatting. In: ACM SIGGRAPH, pp 371–378Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Rico Richter
    • 1
    Email author
  • Sören Discher
    • 1
  • Jürgen Döllner
    • 1
  1. 1.Hasso Plattner Institute, University of PotsdamPotsdamGermany

Personalised recommendations