Layered point clouds: A simple and efficient multiresolution structure for distributing and rendering gigantic point-sampled models

Computers and Graphics (Pergamon)

Volumn 28, Issue 6, 2004, Pages 815-826

  Gobbetti, Enrico ^a   Marton, Fabio ^a  

^a CENTER FOR ADVANCED STUDIES   (Italy)

Author keywords

Large datasets; Level of detail; Out of core algorithms; Point based graphics

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; SAMPLING;

LARGE DATASETS; OUT-OF-CORE ALGORITHMS; POINT-BASED GRAPHICS;

COMPUTER GRAPHICS;

EID: 7544230808     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2004.08.010     Document Type: Article

References (24)

1. Gobbetti E, Marton F. Layered point clouds. In: Proceedings of Eurographics Symposium on Point Based Graphics. 2004. p. 113-20, 227.
2. Rusinkiewicz S, Levoy M. QSplat: a multiresolution point rendering system for large meshes. In: Computer Graphics Proceedings of Annual Conference Series (SIGGRAPH 00). ACM Press; 2000. p. 343-52.
3. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R. BDAM - batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 2003;22(3):505-14.
4. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R. Planet-sized batched dynamic adaptive meshes (P-BDAM). In: Proceedings IEEE Visualization. IEEE, Computer Society Press Conference held in Seattle, WA, USA: 2003. p. 147-55.
5. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R. Adaptive tetrapuzzles - efficient out-of-core construction and visualization of gigantic polygonal models. ACM Transactions on Graphics 23(3), Proceedings of SIGGRAPH 2004, to appear.
6. Levoy M, Whitted T. The use of points as a display primitive. Technical Report TR 85-022, University of North Carolina at Chapel Hill, 1985.
7. Grossman JP. Point sample rendering. Master's thesis, Department of Electrical Engineering and Computer Science, MIT 1998.
8. Rusinkiewicz S, Levoy M. Streaming QSplat: a viewer for networked visualization of large, dense models. In: Symposium for Interactive 3D Graphics Proceedings, 2001. p. 63-8.
9. Kalaiah A, Varshney A. Statistical point geometry. In: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 2003. p. 107-15.
10. Sainz M, Pajarola R, Lario R. Points reloaded: point-based rendering revisited. In: Proceedings of Eurographics Symposium on Paint Based Graphics. 2004. p. 121-8.
11. Wand M, Fischer M, Peter I, auf der Heide FM, Straßer W. The randomized z-buffer algorithm: interactive render ing of highly complex scenes. In: SIGGRAPH 2001 Proceedings. 2001. p. 361-70.
12. Stamminger M, Drettakis G. Interactive sampling and rendering for complex and procedural geometry. In: Proceedings of the 12th Eurographics Workshop on Rendering Techniques. Berlin: Springer; 2001. p. 151-62.
13. Dachsbacher C, Vogelgsang C. Stamminger M. Sequential point trees. ACM Transactions on Graphics 2003;22(3):657-62.
14. Pfister H, Zwicker M, van Baar J, Gross M. Sarfels: surface elements as rendering primitives. In: Akeley K, editor. SIGGRAPH 2000. Computer Graphics Proceedings, Annual Conference Series. ACM Press - Addison-Wesley, Longman: 2000. p. 335-42.
15. Zwicker M, Pfister H, van Baar J, Gross M. Surface splatting. In: SIGGRAPH 2001 Proceedings. 2001. p. 371-78.
16. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT. Point set surfaces. In: Proceedings of the Conference on Visualization'01. IEEE Computer Society: 2001. p. 21-8.
17. Ren L, Pfister H, Zwicker M. Object space EWA surface splatting: a hardware accelerated approach to high quality point rendering. Computer Graphics Forum 2002:21(3): 461-70.
18. Botsch M, Kobbelt L. High-quality point-based rendering on modern GPUs. In: Proceedings Pacific Graphics. 2003. p. 335-343.
19. Samet H. The design and analysis of spatial data structures. Reading, MA: Addison-Westey, 1990.
20. Gregorski B, Duchaineau M, Lindstrom P, Pascucci V, Joy KI. Interactive view-dependent rendering of large IsoSurfaces. In: Moorhead R, Gross M, Joy KI editors. Proceedings of the 13th IEEE Visualization 2002 Conference (VIS-02). Piscataway, NJ: IEEE Computer Society; 2002. p. 475-84.
21. Mirin AA, Cohen RH, Curtis BC, Dannevik WP, Dimits AM, Duchaineau MA, Eliason DE, Schikore DR, Anderson SE, Porter DH, Woodward PR, Shieh LJ, White SW. Very high resolution simulation of compressible turbulence on the IBM-SP system. In: Supercomputing'99. ACM Press and IEEE Computer Society Press: 1999. CDROM Article No. 40.
22. Yoon S-E, Salomon B, Manocha D. Interactive view-dependent rendering with conservative occlusion culling in complex environments. In: Proceedings IEEE Visualization. 2003. p. 163-70.
23. Pauly M, Gross M, Kobbelt LP. Efficient simplification of point-sampled surfaces. In: Moorhead R. Gross M, Joy KI editors. Proceedings of the 13th IEEE Visualization 2002 Conference (VIS-02). Piscataway, NJ: IEEE Computer Society, 2002. p. 163-70.
24. Fischer K, Gärtner B, Kutz M. Fast smallest-enclosing-ball computation in high dimensions. In: Proceedings 11th Annual European Symposium on Algorithms (ESA). 2003. p. 630-41.