Technical strategies for massive model visualization

ABSTRACT

Interactive visualization of massive models still remains a challenging problem. This is mainly due to a combination of ever increasing model complexity with the current hardware design trend that leads to a widening gap between slow data access speed and fast data processing speed. We argue that developing efficient data access and data management techniques is key in solving the problem of interactive visualization of massive models. Particularly, we discuss visibility culling, simplification, cache-coherent layouts, and data compression techniques as efficient data management techniques that enable interactive visualization of massive models.

REFERENCES

• 1: Pankaj K. Agarwal , Subhash Suri, Surface approximation and geometric partitions, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, p.24-33, January 23-25, 1994, Arlington, Virginia, United States
• 2: John M. Airey , John H. Rohlf , Frederick P. Brooks, Jr., Towards image realism with interactive update rates in complex virtual building environments, Proceedings of the 1990 symposium on Interactive 3D graphics, p.41-50, February 1990, Snowbird, Utah, United States
• 3: Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Point set surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 4: Daniel G. Aliaga , Anselmo A. Lastra, Architectural walkthroughs using portal textures, Proceedings of the 8th conference on Visualization '97, p.355-ff., October 18-24, 1997, Phoenix, Arizona, United States
• 5: Daniel Aliaga , Jon Cohen , Andrew Wilson , Eric Baker , Hansong Zhang , Carl Erikson , Kenny Hoff , Tom Hudson , Wolfgang Stuerzlinger , Rui Bastos , Mary Whitton , Fred Brooks , Dinesh Manocha, MMR: an interactive massive model rendering system using geometric and image-based acceleration, Proceedings of the 1999 symposium on Interactive 3D graphics, p.199-206, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300554]
• 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: Lionel Baboud , Xavier Décoret, Rendering geometry with relief textures, Proceedings of Graphics Interface 2006, June 07-09, 2006, Quebec, Canada
• 9: Fabio Bettio , Enrico Gobbetti , Fabio Marton , Giovanni Pintore, High-quality networked terrain rendering from compressed bitstreams, Proceedings of the twelfth international conference on 3D web technology, April 15-18, 2007, Perugia, Italy [doi>10.1145/1229390.1229396]
• 10: Jiri Bittner , Peter Wonka , Michael Wimmer, Visibility Preprocessing for Urban Scenes using Line Space Subdivision, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.276, October 16-18, 2001
• 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: Shenchang Eric Chen, QuickTime VR: an image-based approach to virtual environment navigation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.29-38, September 1995 [doi>10.1145/218380.218395]
• 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: Paolo Cignoni , Claudio Montani , Claudio Rocchini , Roberto Scopigno, External Memory Management and Simplification of Huge Meshes, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.525-537, October 2003 [doi>10.1109/TVCG.2003.1260746]
• 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: Paolo Cignoni , Fabio Ganovelli , Enrico Gobbetti , Fabio Marton , Federico Ponchio , Roberto Scopigno, Planet-Sized Batched Dynamic Adaptive Meshes (P-BDAM), Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.20, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250366]
• 18: Paolo Cignoni , Fabio Ganovelli , Enrico Gobbetti , Fabio Marton , Federico Ponchio , Roberto Scopigno, Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 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: Leila De Floriani , Paola Magillo , Enrico Puppo, Efficient implementation of multi-triangulations, Proceedings of the conference on Visualization '98, p.43-50, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 22: de Toledo, R., and Levi, B. 2004. Extending the graphic pipeline with new GPU-accelerated primitives. In Proc. 24th gOcad Meeting.
• 23: 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.
• 24: Michael Deering, Geometry compression, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.13-20, September 1995 [doi>10.1145/218380.218391]
• 25: 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.
• 26: Florent Duguet , George Drettakis, Robust epsilon visibility, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 27: Frédo Durand , George Drettakis , Joëlle Thollot , Claude Puech, Conservative visibility preprocessing using extended projections, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.239-248, July 2000 [doi>10.1145/344779.344891]
• 28: Durand, F. 1999. 3D Visibility: Analytical study and Applications. PhD thesis, Universite Joseph Fourier, Grenoble, France.
• 29: 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.
• 30: Enrico Gobbetti , Fabio Marton, Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 31: 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.
• 32: Jeffrey Goldsmith , John Salmon, Automatic Creation of Object Hierarchies for Ray Tracing, IEEE Computer Graphics and Applications, v.7 n.5, p.14-20, May 1987 [doi>10.1109/MCG.1987.276983]
• 33: Robert Goldstein, Defining the bounding edges of a SynthaVision solid model, Proceedings of the 18th conference on Design automation, p.457-461, June 29-July 01, 1981, Nashville, Tennessee, United States
• 34: Steven J. Gortler , Radek Grzeszczuk , Richard Szeliski , Michael F. Cohen, The lumigraph, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.43-54, August 1996 [doi>10.1145/237170.237200]
• 35: Gotsman, C., Gumhold, S., and Kobbelt, L. 2002. Simplification and Compression of 3D Meshes. Springer, 319--361.
• 36: Naga K. Govindaraju , Avneesh Sud , Sung-Eui Yoon , Dinesh Manocha, Interactive visibility culling in complex environments using occlusion-switches, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641501]
• 37: Grossman, J., and Dally, W. J. 1998. Point Sample Rendering. In Rendering Techniques 1998 (Proceedings of the Eurographics Workshop on Rendering), 181--192.
• 38: Xianfeng Gu , Steven J. Gortler , Hugues Hoppe, Geometry images, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 39: Haumont, D., Makinen, O., and Nirenstein, 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.
• 40: 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 Ray Tracing 2006, 71--80.
• 41: 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.
• 42: Heyer, M., Pfützer, S., and Brüderlin, B. 2005. Visualization Server for Very Large Virual Reality Scenes. In 4. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung.
• 43: Hugues Hoppe, Smooth view-dependent level-of-detail control and its application to terrain rendering, Proceedings of the conference on Visualization '98, p.35-42, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 44: Hugues Hoppe, Optimization of mesh locality for transparent vertex caching, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.269-276, July 1999 [doi>10.1145/311535.311565]
• 45: 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.
• 46: Martin Isenburg , Peter Lindstrom , Stefan Gumhold , Jack Snoeyink, Large Mesh Simplification using Processing Sequences, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.61, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250408]
• 47: Stefan Jeschke , Michael Wimmer, Textured depth meshes for real-time rendering of arbitrary scenes, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 48: Jeschke, S., Wimmer, M., and Schumann, H. 2002. Layered environment-map impostors for arbitrary scenes. In Graphics Interface, 1--8.
• 49: James T. Klosowski , Cláudio T. Silva, Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm, IEEE Transactions on Visualization and Computer Graphics, v.7 n.4, p.365-379, October 2001 [doi>10.1109/2945.965350]
• 50: Vladlen Koltun , Yiorgos Chrysanthou , Daniel Cohen-Or, Hardware-Accelerated from-Region Visibility Using a Dual Ray Space, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.205-216, June 25-27, 2001
• 51: Adarsh Krishnamurthy , Rahul Khardekar , Sara McMains, Direct evaluation of NURBS curves and surfaces on the GPU, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China [doi>10.1145/1236246.1236293]
• 52: 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.
• 53: 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.
• 54: Marc Levoy , Pat Hanrahan, Light field rendering, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.31-42, August 1996 [doi>10.1145/237170.237199]
• 55: Tommer Leyvand , Olga Sorkine , Daniel Cohen-Or, Ray space factorization for from-region visibility, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 56: Andrew Lippman, Movie-maps: An application of the optical videodisc to computer graphics, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.32-42, July 1980
• 57: Charles Loop , Jim Blinn, Real-time GPU rendering of piecewise algebraic surfaces, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 58: David P. Luebke, A Developer's Survey of Polygonal Simplification Algorithms, IEEE Computer Graphics and Applications, v.21 n.3, p.24-35, May 2001
• 59: David J. MacDonald , Kellogg S. Booth, Heuristics for ray tracing using space subdivision, The Visual Computer: International Journal of Computer Graphics, v.6 n.3, p.153-166, 1990 [doi>10.1007/BF01911006]
• 60: Leonard McMillan , Gary Bishop, Plenoptic modeling: an image-based rendering system, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.39-46, September 1995 [doi>10.1145/218380.218398]
• 61: Mora, F., Aveneau, L., and Mériaux, M. 2005. Coherent and exact polygon-to-polygon visibility. In Proc. WSCG, 87--94.
• 62: Nirenstein, S., and Blake, E. 2004. Hardware accelerated visibility preprocessing using adaptive sampling. In Rendering Techniques 2004: 15th Eurographics Workshop on Rendering, 207--216.
• 63: S. Nirenstein , E. Blake , J. Gain, Exact from-region visibility culling, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 64: Manuel M. Oliveira , Gary Bishop , David McAllister, Relief texture mapping, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.359-368, July 2000 [doi>10.1145/344779.344947]
• 65: David Patterson , Thomas Anderson , Neal Cardwell , Richard Fromm , Kimberly Keeton , Christoforos Kozyrakis , Randi Thomas , Katherine Yelick, A Case for Intelligent RAM, IEEE Micro, v.17 n.2, p.34-44, March 1997 [doi>10.1109/40.592312]
• 66: Fábio Policarpo , Manuel M. Oliveira , João L. D. Comba, Real-time relief mapping on arbitrary polygonal surfaces, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 67: 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.
• 68: Prince, C. 2000. Progressive Meshes for Large Models of Arbitrary Topology. Master's thesis, Department of Computer Science and Engineering, University of Washington, Seattle.
• 69: Alexander Reshetov , Alexei Soupikov , Jim Hurley, Multi-level ray tracing algorithm, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 70: Chris Ruemmler , John Wilkes, An introduction to disk drive modeling, Computer, v.27 n.3, p.17-28, March 1994 [doi>10.1109/2.268881]
• 71: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 72: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 73: Sagan, H. 1994. Space-Filling Curves. Springer-Verlag.
• 74: Hanan Samet, Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling), Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005
• 75: Gernot Schaufler , Julie Dorsey , Xavier Decoret , François X. Sillion, Conservative volumetric visibility with occluder fusion, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.229-238, July 2000 [doi>10.1145/344779.344886]
• 76: Jonathan Shade , Steven Gortler , Li-wei He , Richard Szeliski, Layered depth images, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.231-242, July 1998 [doi>10.1145/280814.280882]
• 77: 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.
• 78: 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.
• 79: 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.
• 80: Marc Stamminger , George Drettakis, Interactive Sampling and Rendering for Complex and Procedural Geometry, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.151-162, June 25-27, 2001
• 81: Marco Tarini , Paolo Cignoni , Claudio Montani, Ambient Occlusion and Edge Cueing for Enhancing Real Time Molecular Visualization, IEEE Transactions on Visualization and Computer Graphics, v.12 n.5, p.1237-1244, September 2006 [doi>10.1109/TVCG.2006.115]
• 82: Seth J. Teller , Carlo H. Séquin, Visibility preprocessing for interactive walkthroughs, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.61-70, July 1991
• 83: Van Emde Boas, P. 1977. Preserving order in a forest in less than logarithmic time and linear space. Inf. Process. Lett..
• 84: Wächter, C., and Keller, A. 2006. Instant ray tracing: The bounding interval hierarchy. In Proceedings of the Eurographics Symposium on Rendering, 139--149.
• 85: 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.
• 86: Wald, L., Slusallek, P., Benthin, C., and Wagner, M. 2001. Interactive rendering with coherent ray tracing. Computer Graphics Forum 20, 3, 153--164.
• 87: Ingo Wald , Solomon Boulos , Peter Shirley, Ray tracing deformable scenes using dynamic bounding volume hierarchies, ACM Transactions on Graphics (TOG), v.26 n.1, p.6-es, January 2007 [doi>10.1145/1189762.1206075]
• 88: Wald, I. 2007. On fast construction of sah based bounding volume hierarchies. In Proceedings of the 2007 Eurographics/IEEE Symposium on Interactive Ray Tracing.
• 89: Michael Wand , Matthias Fischer , Ingmar Peter , Friedhelm Meyer auf der Heide , Wolfgang Straßer, The randomized z-buffer algorithm: interactive rendering of highly complex scenes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.361-370, August 2001 [doi>10.1145/383259.383299]
• 90: Lifeng Wang , Xi Wang , Xin Tong , Stephen Lin , Shimin Hu , Baining Guo , Heung-Yeung Shum, View-dependent displacement mapping, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 91: 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.
• 92: Tim Weyrich , Simon Heinzle , Timo Aila , Daniel B. Fasnacht , Stephan Oetiker , Mario Botsch , Cyril Flaig , Simon Mall , Kaspar Rohrer , Norbert Felber , Hubert Kaeslin , Markus Gross, A hardware architecture for surface splatting, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 93: Andrew Wilson , Dinesh Manocha, Simplifying complex environments using incremental textured depth meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 94: Wimmer, M., Wonka, P., and Sillion, F., 2001. Point-based impostors for real-time visualization, May 29.
• 95: Peter Wonka , Michael Wimmer , Dieter Schmalstieg, Visibility Preprocessing with Occluder Fusion for Urban Walkthroughs, Proceedings of the Eurographics Workshop on Rendering Techniques 2000, p.71-82, June 26-28, 2000
• 96: Peter Wonka , Michael Wimmer , Kaichi Zhou , Stefan Maierhofer , Gerd Hesina , Alexander Reshetov, Guided visibility sampling, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 97: Sven Woop , Gerd Marmitt , Philipp Slusallek, B-KD trees for hardware accelerated ray tracing of dynamic scenes, Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, September 03-04, 2006, Vienna, Austria [doi>10.1145/1283900.1283912]
• 98: Wu, J., and Kobbelt, L. 2003. A stream algorithm for the decimation of massive meshes. In Proc. Graphics Interface, 185--192.
• 99: Sung-Eui Yoon , Peter Lindstrom, Mesh Layouts for Block-Based Caches, IEEE Transactions on Visualization and Computer Graphics, v.12 n.5, p.1213-1220, September 2006 [doi>10.1109/TVCG.2006.162]
• 100: Sung-eui Yoon , Peter Lindstrom, Random-Accessible Compressed Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1536-1543, November 2007 [doi>10.1109/TVCG.2007.70585]
• 101: Yoon, S.-E., and Manocha, D. 2006. Cache-efficient layouts of bounding volume hierarchies. Computer Graphics Forum (Eurographics) 25, 507--516.
• 102: Sung-Eui Yoon , Brian Salomon , Russell Gayle , Dinesh Manocha, Quick-VDR: Interactive View-Dependent Rendering of Massive Models, Proceedings of the conference on Visualization '04, p.131-138, October 10-15, 2004 [doi>10.1109/VIS.2004.86]
• 103: Sung-Eui Yoon , Peter Lindstrom , Valerio Pascucci , Dinesh Manocha, Cache-oblivious mesh layouts, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 104: 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.
• 105: Yoon, S., Curtis, S., and Manocha, D. 2007. Ray tracing dynamic scenes using selective restructuring. Proc. of Eurographics Symposium on Rendering.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

Additional Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

General Terms:
Algorithms, Design, Human Factors, Management, Theory