Technical strategies for massive model visualization

Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling 2008, SPM'08

Volumn , Issue , 2008, Pages 405-416

  Gobbetti, Enrico ^a,d   Kasik, Dave ^b   Yoon, Sung Eui ^c  

^a CRS4 ^*

^b BOEING COMPANY   (United States)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^d Visual Computing Group   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACCESS; DATA COMPRESSION TECHNIQUES; DATA MANAGEMENT TECHNIQUES; HARDWARE DESIGNS; INTERACTIVE VISUALIZATIONS; MODEL COMPLEXITY; MODEL VISUALIZATIONS; PROCESSING SPEED; TECHNICAL STRATEGIES; VISIBILITY CULLING;

DATA PROCESSING; DATA VISUALIZATION; INDUSTRIAL MANAGEMENT; MODELS; PUBLIC KEY CRYPTOGRAPHY; SELF PHASE MODULATION; STATISTICAL PROCESS CONTROL; VISUALIZATION;

DATA COMPRESSION;

EID: 57549092079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1364901.1364960     Document Type: Conference Paper

References (106)

1. AGARWAL, P.K., AND SURI., 1994. Surface approximation and geometric partitions. In Proc. 5th ACM-SIAM Sympos. Discrete Algorithms, 24?33.
2. AIREY, J. M., ROHLF, J. H., AND BROOKS, JR., F. P. 1990. Towards image realism with interactive update rates in complex virtual building environments. Computer Graphics (1990 symposium on Interactive 3D Graphics) 24, 2 (Mar.), 41-50.
3. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T. 2001. Point Set Surfaces. In Proceedings of IEEE Visualization 2001, 21-28.
4. ALIAGA, D. G., AND LASTRA, A. A. 1997. Architectural Walk-throughs Using Portal Textures. In Proceedings of IEEE Visualization 1997, 355-362.
5. ALIAGA, D. G., COHEN, J., WILSON, A., BAKER E., ZHANG, H., ERIKSON, C., HOFF III, K. E., HUDSON, T., STÜRZLINGER, W., BASTOS, R., WHITTON, M. C., BROOKS JR., F. P., AND MANOCHA, D. 1999. MMR: An Interactive Massive Model Rendering System using Geometric and Image-Based Acceleration. In SI3D '99: Proceedings of the 1999 Symposium on Interactive 3D Graphics, 199-206.
6. ALLIEZ, P., AND GOTSMAN, C. 2005. Recent advances in compression of 3D meshes. Springer, 3-26.
7. ANDÚJAR, C., SAONA-VÁZQUEZ, C., AND NAVAZO, I. 2000. Lod visibility culling and occluder synthesis. Computer-Aided Design 32, 13 (Oct.), 773-783.
8. BABOUD, L., AND DÉCORET, X. 2006. Rendering geometry with relief textures. In Graphics Interface, Canadian Human-Computer Communications Society, C. Gutwin and S. Mann, Eds., 195-201.
9. BETTIO, F., GOBBETTI, E., MARTON, F., AND PINTORE, G. 2007. High-quality networked terrain rendering from compressed bitstreams. In Proc. ACM Web3D International Symposium, New York, NY, USA, ACM Press, 37-44.
10. BITTNER, J., WONKA, P., AND WIMMER, M. 2001. Visibility preprocessing for urban scenes using line space subdivision. In PG '01: Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC, USA, 276.
11. BITTNER, J., WIMMER, M., PIRINGER, H., AND PURGATHOFER, W. 2004. Coherent hierarchical culling: Hardware occlusion queries made useful. Computer Graphics Forum 23, 3, 615-624.
12. BITTNER, J. 2002. Hierarchical Techniques for Visibility Computations. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague.
13. CHEN, S. E. 1995. Quicktime VR - an image-based approach to virtual environment navigation. In SIGGRAPH 95 Conference Proceedings, Addison Wesley, R. Cook, Ed., Annual Conference Series, ACM SIGGRAPH, 29-38. held in Los Angeles, California, 06-11 August 1995.
14. CHOE, S., KIM, J., LEE, H., LEE, S., AND SEIDEL, H.-P. 2004. Mesh compression with random accessibility. In Israel-Korea Bi-National conf.
15. CIGNONI, P., MONTANI, C., ROCCHINI, C., AND SCOPIGNO, R. 2003. External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics 9, 525-337.
16. CIGNONI, P., GANOVELLI, F., GOBBETTI, E., MARTON, F., PONCHIO, F., AND SCOPIGNO, R. 2003. BDAM - batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 22, 3 (September), 505-514. Proc. Eurographics 2003.
17. CIGNONI, P., GANOVELLI, F., GOBBETTI, E., MARTON, F., PONCHIO, F., AND SCOPIGNO, R. 2003. Planet-sized batched dynamic adaptive meshes (p-bdam). In Proceedings IEEE Visualization, IEEE Computer Society Press, Conference held in Seattle, WA, USA, 147-155.
18. CIGNONI, P., GANOVELLI, F., GOBBETTI, E., MARTON, F., PONCHIO, F., AND SCOPIGNO, R. 2004. Adaptive tetrapuz-zles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Transactions on Graphics 23, 3 (Aug.), 796-803.
19. CIGNONI, P., GANOVELLI, F., GOBBETTI, E., MARTON, F., PONCHIO, F., AND SCOPIGNO, R. 2005. Batched multi triangulation. In Proceedings IEEE Visualization, IEEE Computer Society Press, Conference held in Minneapolis, MI, USA, 207-214.
20. CIGNONI, P., DI BENEDETTO, M., GANOVELLI, F., GOBBETTI, E., MARTON, F., AND SCOPIGNO, R. 2007. Ray-Casted BlockMaps for Large Urban Models Visualization. In Computer Graphics Forum (Proceedings of Eurographics). To appear.
21. DE fLORIANI, L., mAGILLO, P., and PUPPO, E. 1998. Efficient Implementation of Multi-Triangulations. In Proceedings of IEEE Visualization 1998, 43-50.
22. DE FLORIANI, L., MAGILLO, P., AND PUPPO, E. 1998. Efficient Implementation of Multi-Triangulations. In Proceedings of IEEE Visualization 1998, 43-50.
23. DE TOLEDO, R., AND LEVI, B. 2004. Extending the graphic pipeline with new GPU-accelerated primitives. In Proc. 24th gOcad Meeting.
24. DE TOLEDO, R., LEVY, B., AND PAUL, J.-C. 2007. Iterative methods for visualization of implicit surfaces on gpu. In ISVC, International Symposium on Visual Computing, Springer, Lake Tahoe, Nevada/California, Lecture Notes in Computer Science.
25. DEERING, M. F. 1995. Geometry compression. In ACM SIGGRAPH, 13-20.
26. DIETRICH, A., SCHMITTLER, J., AND SLUSALLEK, P. 2006. World-space sample caching for efficient ray tracing of highly complex scenes. Tech. Rep. TR-2006-01, Computer Graphics Group, Saarland University.
27. DUGUET, F., AND DRETTAKIS, G. 2002. Robust epsilon visibility. In Proceedings of ACM SIGGRAPH 2002, ACM Press / ACM SIGGRAPH, J. Hughes, Ed.
28. DURAND, F., DRETTAKIS, G., THOLLOT, J., AND PUECH, C. 2000. Conservative visibility preprocessing using extended projections. In SIGGRAPH 00 Conference Proceedings, 239-248.
29. DURAND, F. 1999. 3D Visibility: Analytical study and Applications. PhD thesis, Universite Joseph Fourier, Grenoble, France.
30. GOBBETTI, E., AND MARTON, F. 2004. Layered point clouds: a simple and efficient multiresolution structure for distributing and rendering gigantic point-sampled models. Computers & Graphics 28, 6 (Dec.), 815-826.
31. GOBBETTI, E., AND MARTON, F. 2005. Far Voxels - a multiresolution framework for interactive rendering of huge complex 3d models on commodity graphics platforms. ACM Transactions on Graphics 24, 3, 878-885.
32. GOBBETTI, E., MARTON, F., CIGNONI, P., DI BENEDETTO, M., AND GANOVELLI, F. 2006. C-BDAM - compressed batched dynamic adaptive meshes for terrain rendering. Computer Graphics Forum 25, 3 (September), 333-342. Proc. Eurographics 2006.
33. GOLDSMITH, J., AND SALMON, J. 1987. Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl. 7, 5, 14-20.
34. GOLDSTEIN, R. 1981. Defining the bounding edges of a synthavision solid model. In 18th Conference on Design Automation, 457-461.
35. GORTLER, S. J., GRZESZCZUK, R., SZELISKI, R., AND COHEN, M. F. 1996. The lumigraph. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, 43-54.
36. GOTSMAN, C., GUMHOLD, S., AND KOBBELT, L. 2002. Simplification and Compression of 3D Meshes. Springer, 319-361.
37. GOVINDARAJU, N. K., SUD, A., YOON, S.-E., AND MANOCHA, D. 2003. Interactive visibility culling in complex environments using occlusion-switches. In 2003 ACM Symposium on Interactive 3D Graphics, 103-112.
38. GROSSMAN, J., AND DALLY, W. J. 1998. Point Sample Rendering. In Rendering Techniques 1998 (Proceedings of the Eurographics Workshop on Rendering), 181-192.
39. GU, X., GORTLER, S. J., AND HOPPE, H. 2002. Geometry Images. In ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 335-361.
40. HAUMONT, D., MAKINEN, O., AND NLRENSTEIN, S. 2005. A low dimensional framework for exact polygon-to-polygon occlusion queries. In Rendering Techniques, Eurographics Association, O. Deussen, A. Keller, K. Bala, P. Dutr?, D. W. Fellner, and S. N. Spencer, Eds., 211-222.
41. HAVRAN, V., HERZOG, R., AND SEIDEL, H.-P. 2006. On the fast construction of spatial data structures for ray tracing. In Proceedings of IEEE Symposium on Interactive Rav Tracing 2006, 71-80.
42. HAVRAN, V. 2000. Heuristic Ray Shooting Algorithms. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague.
43. HEYER, M., PFÜTZER, S., AND BRUDERLIN, B. 2005. Visualization Server for Very Large Virual Reality Scenes. In 4. Paderhorner Workshop Augmented & Virtual Reality in der Produk-tentstehung.
44. HOPPE, H. 1998. Smooth view-dependent level-of-detail control and its aplications to terrain rendering. In IEEE Visualization '98 Conf., 35-42.
45. HOPPE, H. 1999. Optimization of mesh locality for transparent vertex caching. ACM SIGGRAPH, 269-276.
46. HUNT, W., MARK, W. R., AND STOLL, G. 2006. Fast kd-tree construction with an adaptive error-bounded heuristic. In 2006 IEEE Symposium on Interactive Ray Tracing, IEEE.
47. ISENBURG, M., LINDSTROM, P., GUMHOLD, S., AND SNOEYINK, J. 2003. Large Mesh Simplification using Processing Sequences. In Proceedings of IEEE Visualization 2003, 465-472.
48. JESCHKE, S., AND WIMMER, M. 2002. Textured depth meshes for realtime rendering of arbitrary scenes. In Proceedings of the 13th Eurographics Workshop on Rendering (RENDERING TECHNIQUES-02), Eurographics Association, Aire-la-Ville, Switzerland, S. Gibson and P. Debevec, Eds., 181-190.
49. JESCHKE, S., WIMMER, M., AND SCHUMANN, H. 2002. Layered environmentmap impostors for arbitrary scenes. In Graphics Interface, 1-8.
50. KLOSOWSKI, J. T., AND SLLVA, C. T. 2001. Efficient conservative visibility culling using the prioritized-layered projection algorithm. IEEE Transactions on Visualization and Computer Graphics 7, 4, 365-379.
51. KOLTUN, V., CHRYSANTHOU, Y., AND COHEN- OR, D. 2001. Hardware-accelerated from-region visibility using a dual ray space. In Proceedings of the 12th Eurographics Workshop on Rendering Techniques, Springer-Verlag, London, UK, 205-216.
52. KRISHNAMURTHY, A., KHARDEKAR, R., AND MCMAINS, S. 2007. Direct evaluation of nurbs curves and surfaces on the gpu. In SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modeling, ACM, New York, NY, USA, 329-334.
53. LAUTERBACH, C., YOON, S.-E., TUFT, D., AND MANOCHA, D. 2006. Rt-deform: Interactive ray tracing of dynamic scenes using bvhs. In Proceedings of IEEE Symposium on Interactive Ray Tracing 2006.
54. LAUTERBACH, C., YOON, S.-E., AND MANOCHA, D. 2007. Raystrips: A compact mesh representation for interactive ray tracing. In IEEE/EG Symposium on Interactive Ray Tracing, 19-26.
55. LEVOY, M., AND HANRAHAN, P. 1996. Light field rendering. In SIGGRAPH 96 Conference Proceedings, 31-42.
56. LEYVAND, T., SORKINE, O., AND COHEN-O R, D. 2003. Ray space factorization for from-region visibility. ACM Transactions on Graphics 22, 3 (July), 595-604.
57. LIPPMAN, A. 1980. Movie-maps: An application of the optical videodisc to computer graphics. Computer Graphics (SIGGRAPH 780 Proceedings) 14, 3 (July), 32742.
58. LOOP, C., AND BLINN, J. 2006. Real-time gpu rendering of piece-wise algebraic surfaces. ACM Transactions on Graphics 25, 3 (July), 664-670.
59. LUEBKE, D. P. 2001. A Developer's Survey of Polygonal Simplification Algorithms. IEEE Computer Graphics and Applications 21, 3, 24-35.
60. MACDONALD, J. D., AND BOOTH, K. S. 1990. Heuristics for ray tracing using space subdivision. Visual Computer.
61. MCMILLAN, L., AND BISHOP, G. 1995. Plenoptic Modeling: An Image-Based Rendering System. In ACM Computer Graphics (Proceedings of ACM SIGGRAPH), 39-46.
62. MORA, F., AVENEAU, L., AND MÉRIAUX, M. 2005. Coherent and exact polygon-to-polygon visibility. In Proc. WSCG, 87-94.
63. NIRENSTEIN, S., AND BLAKE, E. 2004. Hardware accelerated visibility preprocessing using adaptive sampling. In Rendering Techniques 2004: 15th Eurographics Workshop on Rendering, 207-216.
64. NIRENSTEIN, S., BLAKE, E., AND GAIN, J. 2002. Exact from-region visibility culling. In EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 191-202.
65. OLIVEIRA, M. M., BISHOP, G., AND MCALLISTER, D. 2000. Relief Texture Mapping. In ACM Computer Graphics (Proceedings of ACM SIGGRAPH), 359-368.
66. PATTERSON, D., ANDERSON, T., CARDWELL, N., FROMM, R., KIMBERLY, KEATON, CHRISTOFOROSKAZYRAKIS, THOMAS, R., AND YELLICK, K. 1997. A case for intelligent ram. IEEE Micro.
67. POLICARPO, F., OLIVEIRA, M. M., AND COMBA, J. L. D. 2005. Real-time relief mapping on arbitrary polygonal surfaces. ACM Trans. Graph 24, 3, 935.
68. POPOV, S., GÜNTHER, J., SEIDEL, H.-P., AND SLUSALLEK, P. 2006. Experiences with streaming construction of SAH KD-trees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 89-94.
69. PRINCE, C. 2000. Progressive Meshes for Large Models of Arbitrary Topology. Master's thesis, Department of Computer Science and Engineering, University of Washington, Seattle.
70. RESHETOV, A., SOUPIKOV, A., AND HURLEY, J. 2005. Multi-Level Ray Tracing Algorithm. In ACM Transaction of Graphics (Proceedings of ACM SIGGRAPH), 1176-1185.
71. RUEMMLER, C., AND WILKES, J. 1994. An introduction to disk drive modeling. IEEE Computer.
72. RUSINKIEWICZ, S., AND LEVOY, M. 2000. Qsplat: A multiresolution point rendering system for large meshes. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 343-352.
73. RUSINKIEWICZ, S., AND LEVOY, M. 2000. QSplat: A Multiresolution Point Rendering System for Large Meshes. In Computer Graphics (Proceedings of ACM SIGGRAPH), 343-352.
74. SAGAN, H. 1994. Space-Filling Curves. Springer-Verlag.
75. SAMET, H., Ed. 2006. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann.
76. SCHAUFLER, G., J.DORSEY, DECORET, X., and SILLION, F. 2000. Conservative volumetric visibility with occluder fusion. In SIGGRAPH 00 Conference Proceedings, 229-238.
77. SHADE, J., GORTLER, S., HE, L., AND SZELISKI, R. 1998. Layered Depth Images. In Computer Graphics (Proceedings of ACM SIGGRAPH), 231-242.
78. SHEVTSOV, MAXIM, SOUPIKOV, ALEXEI, KAPUSTIN, AND ALEXANDER. 2007. Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. Computer Graphics Forum 26, 3 (September), 395-404.
79. SIGG, C, WEYRICH, T., BOTSCH, M., AND GROSS, M. 2006. Gpu-based ray-casting of quadratic surfaces. In Symposium on Point - Based Graphics 2006, 59-66.
80. SILLION, F., DRETTAKIS, G., AND BODELET, B. 1997. Efficient Impostor Manipulation for Real-Time Visualization of Urban Scenery. In Computer Graphics Forum (Proceedings of Eurographics), 207-218.
81. STAMMINGER, M., AND DRETTAKIS, G. 2001. Interactive Sampling and Rendering for Complex and Procedural Geometry. In Proceedings of the Eurographics Workshop on Rendering Techniques, 151-162.
82. TARINI, M., CIGNONI, P., AND MONTANI, C. 2006. Ambient occlusion and edge cueing for enhancing real time molecular visualization. IEEE Transactions on Visualization and Computer Graphics 12, 5 (Sept./Oct.), 1237-1244.
83. TELLER, S., AND SEQUIN, C. 1991. Visibility preprocessing for interative walkthroughs. Computer Graphics (SIGGRAPH 91 Proceedings) 25, 4 (July), 61-69.
84. VAN EMDE BOAS, P. 1977. Preserving order in a forest in less than logarithmic time and linear space. Inf. Process. Lett.
85. WÄCHTER, C, AND KELLER, A. 2006. Instant ray tracing: The bounding interval hierarchy. In Proceedings of the Eurographics Symposium on Rendering, 139-149.
86. WALD, I., AND HAVRAN, V 18-20. On building fast kd-trees for ray tracing, and on doing that in o(n log n). In Proceedings of IEEE Symposium on Interactive Ray Tracing 2006, 61-69.
87. WALD, I., SLUSALLEK, P., BENTHIN, C., AND WAGNER, M. 2001. Interactive rendering with coherent ray tracing. Computer Graphics Forum 20, 3, 153-164.
88. WALD, I., BOULOS, S., AND SHIRLEY, P. 2007. Ray tracing deformable scenes using dynamic bounding volume hierarchies. A CM Transactions on Graphics 26, 1, 6.1-6.10.
89. WALD, I. 2007. On fast construction of sah based bounding volume hierarchies. In Proceedings of the 2007 Eurographics/IEEE Symposium on Interactive Ray Tracing.
90. WAND, M., FISCHER, M., PETER, I., AUF DER HEIDE, F. M., AND STRASSER, W. 2001. The Randomized z-Buffer Algorithm: Interactive Rendering of Highly Complex Scenes. In Computer Graphics (Proceedings of ACM SIGGRAPH), 361-370.
91. WANG, L., WANG, X., TONG, X., LIN, S., HU, S.-M., GUO, B., AND SHUM, H.-Y. 2003. View-Dependent Displacement Mapping. In ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 334-339.
92. WANG, X., TONG, X., LIN, S., HU, S., GUO, B., AND SHUM, H.-Y. 2004. Generalized displacement maps. In Proceedings of the 2004 Eurographics Symposium on Rendering, Eurographics Association, D. Fellner and S. Spencer, Eds., 227-234.
93. WEYRICH, T., FLAIG, C., HEINZLE, S., MALL, S., AILA, T., ROHRER, K., FASNACHT, D., FELBER, N., OETIKER, S., KAESLIN, H., BOTSCH, M., AND GROSS, M. 2007. A Hardware Architecture for Surface Splatting. In ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 90.
94. WILSON, A., AND MANOCHA, D. 2003. Simplifying Complex Environments Using Incremental Textured Depth Meshes. In ACM Transactions on Graphics (Proceedings of ACM SIGGRPAH), 678-688.
95. WIMMER, M., WONKA, R., AND SILLION, R., 2001. Point-based impostors for real-time visualization, May 29.
96. WONKA, P., WIMMER, M., AND SCHMALSTIEG, D. 2000. Visibility preprocessing with occluder fusion for urban walkthroughs. In 11th Eurographics Workshop on Rendering, 71-82.
97. WONKA, P., WIMMER, M., ZHOU, K., MAIERHOFER, S., HESINA, G., AND RESHETOV, A. 2006. Guided visibility sampling. ACM Transactions on Graphics 25, 3 (July), 494-502.
98. WOOP, S., MARMITT, G., AND SLUSALLEK, P. 2006. B-KD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenes. In Proceedings of Graphics Hardware.
99. WU, J., AND KOBBELT, L. 2003. A stream algorithm for the decimation of massive meshes. In Proc. Graphics Interface, 185-192.
100. YOON, S.-E., AND LINDSTROM, P. 2006. Mesh layouts for block-based caches. IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization) 12, 5.
101. YOON, S.-E., AND LINDSTROM, P. 2007. Random-accessible compressed triangle meshes. IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization).
102. YOON, S.-E., AND MANOCHA, D. 2006. Cache-efficient layouts of bounding volume hierarchies. Computer Graphics Forum (Eurographics) 25, 507-516.
103. YOON, S.-E., SALOMON, B., GAYLE, R., AND MANOCHA, D. 2004. Quick-VDR: Interactive View-Dependent Rendering of Massive Models. In Proceedings of IEEE Visualization 2004, 131-138.
104. YOON, S.-E., LINDSTROM, P., PASCUCCI, V., AND MANOCHA, D. 2005. Cache-Oblivious Mesh Layouts. Proc. of ACM SIGGRAPH.
105. YOON, S.-E., LAUTERBACH, C., AND MANOCHA, D. 2006. RLODs: Fast LOD-Based Ray Tracing of Massive Models. The Visual Computer 22, 9-11, 772-784.
106. YOON, S., CURTIS, S., AND MANOCHA, D. 2007. Ray tracing dynamic scenes using selective restructuring. Proc. of Eurographics Symposium on Rendering.