An efficient multi-resolution framework for high quality interactive rendering of massive point clouds using multi-way kd-trees

Visual Computer

Volumn 29, Issue 1, 2013, Pages 69-83

  Goswami, Prashant ^a   Erol, Fatih ^a   Mukhi, Rahul ^a   Pajarola, Renato ^a   Gobbetti, Enrico ^b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b CRS4 ^*  (Italy)

Author keywords

Entropy based reduction; Geo morphing; k clustering; Level of detail; Multi way kd tree; Parallel rendering; Point based rendering

Indexed keywords

BLENDING; BUDGET CONTROL; VISUALIZATION;

ENTROPY-BASED; K-D TREE; LEVEL OF DETAIL; MORPHING; PARALLEL RENDERING; POINT-BASED RENDERING;

RENDERING (COMPUTER GRAPHICS);

EID: 84872319641     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-012-0675-2     Document Type: Article

References (28)

1. Goswami, P., Zhang, Y., Pajarola, R., Gobbetti, E.: High quality interactive rendering of massive point models using multi-way kd-trees. In: Proceedings Pacific Graphics Poster Papers, pp. 93-100 (2010)
2. Levoy, M., Whitted, T.: The use of points as display primitives. TR 85-022, Technical Report, Department of Computer Science, University of North Carolina at Chapel Hill (1985)
3. Grossman, J.P., Dally, W.J.: Point sample rendering. In: Proceedings Eurographics Workshop on Rendering, pp. 181-192 (1998)
4. Pfister, H., Gross, M.: Point-based computer graphics. IEEE Comput. Graph. Appl. 24(4), 22-23 (2004)
5. Gross, M.H.: Getting to the point.? IEEE Comput. Graph. Appl. 26(5), 96-99 (2006)
6. Gross, M.H., Pfister, H.: Point-Based Graphics. Morgan Kaufmann, San Mateo (2007)
7. Sainz, M., Pajarola, R.: Point-based rendering techniques. Comput. Graph. 28(6), 869-879 (2004)
8. Kobbelt, L., Botsch, M.: A survey of point-based techniques in computer graphics. Comput. Graph. 28(6), 801-814 (2004)
9. Rusinkiewicz, S., Levoy, M.: QSplat: A multiresolution point rendering system for large meshes. In: Proceedings ACM SIGGRAPH, pp. 343-352 (2000)
10. Grottel, S., Reina, G., Dachsbacher, C., Ertl, T.: Coherent culling and shading for large molecular dynamics visualization. Comput. Graph. Forum 29(3), 953-962 (2010) (Proceedings of EUROVIS)
11. Dachsbacher, C., Vogelgsang, C., Stamminger, M.: Sequential point trees. ACM Trans. Graph. 22(3) (2003). Proceedings ACM SIGGRAPH
12. Pajarola, R., Sainz, M., Lario, R.: XSplat: External memory multiresolution point visualization. In: Proceedings IASTED International Conference on Visualization, Imaging and Image Processing, pp. 628-633 (2005)
13. Wimmer, M., Scheiblauer, C.: Instant points: Fast rendering of unprocessed point clouds. In: Proceedings Eurographics/IEEE VGTC Symposium on Point-Based Graphics, pp. 129-136 (2006)
14. Gobbetti, E., Marton, F.: Layered point clouds. In: Proceedings Eurographics/IEEE VGTC Symposium on Point-Based Graphics, pp. 113-120 (2004)
15. Wand, M., Berner, A., Bokeloh, M., Fleck, A., Hoffmann, M., Jenke, P., Maier, B., Staneker, D., Schilling, A.: Interactive editing of large point clouds. In: Proceedings Eurographics/IEEE VGTC Symposium on Point-Based Graphics, pp. 37-46 (2007)
16. Bettio, F., Gobbetti, E., Martio, F., Tinti, A., Merella, E., Combet, R.: A point-based system for local and remote exploration of dense 3D scanned models. In: Proceedings Eurographics Symposium on Virtual Reality, Archaeology and Cultural Heritage, pp. 25-32 (2009)
17. Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: Proceedings IEEE Visualization, pp. 163-170 (2002)
18. Bierbaum, A., Just, C., Hartling, P., Meinert, K., Baker, A., Cruz-Neira, C.: VR Juggler: A virtual platform for virtual reality application development. In: Proceedings IEEE Virtual Reality, pp. 89-96 (2001)
19. Humphreys, G., Houston, M., Ng, R., Frank, R., Ahern, S., Kirchner, P.D., Klosowski, J.T.: Chromium: A stream-processing framework for interactive rendering on clusters. ACM Trans. Graph. 21(3) (2002). Proceedings ACM SIGGRAPH
20. Eilemann, S., Makhinya, M., Pajarola, R.: Equalizer: A scalable parallel rendering framework. IEEE Trans. Vis. Comput. Graph. 15(3), 436-452 (2009)
21. Goswami, P., Makhinya, M., Bösch, J., Pajarola, R.: Scalable parallel out-of-core terrain rendering. In: Eurographics Symposium on Parallel Graphics and Visualization, pp. 63-71 (2010)
22. Corea, W.T., Klosowski, J.T., Silva, C.T.: Out-of-core sort-first parallel rendering for cluster-based tiled displays. In: Fourth Eurographics Workshop on Parallel Graphics and Visualization, pp. 63-71 (2002)
23. Hubo, E., Bekaert, P.: A data distribution strategy for parallel point-based rendering. In: Proceedings International Conference on Computer Graphics, Visualization and Computer Vision, pp. 1-8 (2005)
24. Zhang, Y., Pajarola, R.: Deferred blending: Image composition for single-pass point rendering. Comput. Graph. 31(2), 175-189 (2007)
25. Corrêa, W.T., Fleishman, S., Silva, C.T.: Towards point-based acquisition and rendering of large real-world environments. In: Proceedings of the 15th Brazilian Symposium on Computer Graphics and Image Processing, p. 59 (2002)
26. Molnar, S., Cox, M., Ellsworth, D., Fuchs, H.: A sorting classification of parallel rendering. IEEE Comput. Graph. Appl. 14(4), 23-32 (1994)
27. MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297. University of California Press, Berkeley (1967)
28. Dasgupta, S.: The hardness of k-means clustering. CS2008-0916, Technical Report, Department of Computer Science and Engineering University of California, San Diego (2008)