Visibility-based prefetching for interactive out-of-core rendering

PVG 2003, Proceedings - IEEE Symposium on Parallel and Large-Data Visualization and Graphics 2003

Volumn , Issue , 2003, Pages 1-8

  Correa W T ^a   Klosowski, J T ^b   Silva, C T ^c  

^a Princeton University   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c University of Utah   (United States)

Author keywords

Computer graphics; Costs; Geometry; Parallel machines; Personal communication networks; Prefetching; Rendering (computer graphics); Solid modeling; Throughput; Workstations

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER WORKSTATIONS; COSTS; DATA VISUALIZATION; GEOMETRY; PERSONAL COMMUNICATION SYSTEMS; PERSONAL COMPUTERS; TELECOMMUNICATION NETWORKS; THROUGHPUT; VISIBILITY; VISUALIZATION;

INTERACTIVE FRAME RATES; INTERACTIVE RENDERING; OUT OF CORE RENDERING; PARALLEL MACHINE; PREFETCHING; PREFETCHING ALGORITHM; SOLID MODEL; VISUALIZATION SYSTEM;

RENDERING (COMPUTER GRAPHICS);

EID: 84947266646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PVGS.2003.1249035     Document Type: Conference Paper

References (35)

1. AIREY, J. M., ROHLF, J. H., AND FREDERICK P. BROOKS, J. 1990. Towards image realism with interactive update rates in complex virtual building environments. 1990 ACM Symposium on Interactive 3D Graphics 24, 2 (Mar.), 41-50.
2. ALIAGA, D., COHEN, J., WILSON, A., ZHANG, H., ERIKSON, C., HOFF, K., HUDSON, T., STÜRZLINGER, W., BAKER, E., BASTOS, R., WHITTON, M., BROOKS, F., AND MANOCHA, D. 1999. MMR: An interactive massive model rendering system using geometric and image-based acceleration. 1999 ACM Symposium on Interactive 3D Graphics (Apr.), 199-206.
3. AVILA, L. S., AND SCHROEDER, W. 1997. Interactive visualization of aircraft and power generation engines. In IEEE Visualization '97, IEEE, 483-486.
4. BACH, M. J. 1986. The Design of the UNIX Operating System. Prentice Hall.
5. CHIANG, Y.-J., AND SILVA, C. T. 1997. I/O optimal isosurface extraction. IEEE Visualization '97 (Nov.), 293-300.
6. CHIANG, Y.-J., SILVA, C. T., AND SCHROEDER, W. J. 1998. Interactive out-of-core isosurface extraction. IEEE Visualization '98 (Oct.), 167-174.
7. CIGNONI, P., ROCCHINI, C., MONTANI, C., AND SCOPIGNO, R. 2002. External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics.
8. CLARK, J. H. 1976. Hierarchical geometric models for visible surface algorithms. Communications of the ACM 19, 10 (Oct.), 547-554.
9. CORRÊA, W. T., KLOSOWSKI, J. T., AND SILVA, C. T. 2002. iWalk: Interactive out-of-core rendering of large models. Technical Report TR-653-02, Princeton University. Available at: http://www.cs.princeton.edu/~wtcorrea/papers/iwalk.pdf.
10. COX, M. B., AND ELLSWORTH, D. 1997. Application-controlled demand paging for out-of-core visualization. IEEE Visualization '97 (Nov.), 235-244.
11. DURAND, F., DRETTAKIS, G., THOLLOT, J., AND PUECH, C. 2000. Conservative visibility preprocessing using extended projections. In Proceedings of Siggraph 2000, 239-248.
12. EL-SANA, J., AND CHIANG, Y.-J. 2000. External memory view-dependent simplification. Computer Graphics Forum 19, 3 (Aug.), 139-150.
13. EL-SANA, J., SOKOLOVSKY, N., AND SILVA, C. T. 2001. Integrating occlusion culling with view-dependent rendering. In IEEE Visualization 2001, 371-378.
14. ERIKSON, C., MANOCHA, D., AND BAXTER III, W. V. 2001. HLODs for faster display of large static and dynamic environments. In 2001 ACM Symposium on Interactive 3D Graphics, 111-120.
15. FUNKHOUSER, T. A., SÉQUIN, C. H., AND TELLER, S. J. 1992. Management of large amounts of data in interactive building walkthroughs. 1992 ACM Symposium on Interactive 3D Graphics 25, 2 (Mar.), 11-20.
16. FUNKHOUSER, T. A. 1996. Database management for interactive display of large architectural models. Graphics Interface '96 (May), 1-8.
17. GARLICK, B. J., BAUM, D. R., AND WINGET, J. M. 1990. Interactive viewing of large geometric databases using multiprocessor graphics workstations. In Siggraph Course: Parallel Algorithms and Architectures for 3D Image Generation. ACM Siggraph, 239-245.
18. GINDELE, B. S. 1977. Buffer block prefetching method. IBM Technical Disclosure Bulletin 20, 2, 696-697.
19. KLOSOWSKI, J. T., AND SILVA, C. T. 2000. The prioritized-layered projection algorithm for visible set estimation. IEEE Transactions on Visualization and Computer Graphics 6, 2 (Apr.-June), 108-123.
20. KLOSOWSKI, J. T., AND SILVA, C. T. 2001. Efficient conservative visibility culling using the prioritized-layered projection algorithm. IEEE Transactions on Visualization and Computer Graphics 7, 4 (Oct.-Dec.), 365-379.
21. PHARR, M., KOLB, C., GERSHBEIN, R., AND HANRAHAN, P. 1997. Rendering complex scenes with memory-coherent ray tracing. Proceedings of Siggraph 97 (Aug.), 101-108.
22. PRZYBYLSKI, S. A. 1990. Cache and Memory Hierarchy Design: A Performance-Directed Approach. Morgan Kaufmann.
23. REGE, A., 2002. Occlusion extensions. http://developer.nvidia.com/docs/IO/2645/ATT/GDC2002-occlusion.pdf.
24. SAMET, H. 1990. The Design and Analysis of Spatial Data Structures. Addison-Wesley.
25. SCHAUFLER, G., DORSEY, J., DECORET, X., AND SILLION, F. X. 2000. Conservative volumetric visibility with occluder fusion. In Proceedings of Siggraph 2000, 229-238.
26. SEVERSON, K., 1999. VISUALIZE workstation graphics for Windows NT. HP product literature.
27. SHEN, H.-W., CHIANG, L.-J., AND MA, K.-L. 1999. A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree. IEEE Visualization '99 (Oct.), 371-378.
28. SUTTON, P. M., AND HANSEN, C. D. 2000. Accelerated isosurface extraction in time-varying fields. IEEE Transactions on Visualization and Computer Graphics 6, 2 (Apr.-June), 98-107.
29. TELLER, S. J., AND SÉQUIN, C. H. 1991. Visibility preprocessing for interactive walkthroughs. Proceedings of Siggraph 91 25, 4 (July), 61-69.
30. UENG, S.-K., SIKORSKI, C., AND MA, K.-L. 1997. Out-of-core streamline visualization on large unstructured meshes. IEEE Transactions on Visualization and Computer Graphics 3, 4 (Oct.-Dec.), 370-380.
31. UNC, 1999. Power plant model. http://www.cs.unc.edu/~geom/Powerplant/. The Walkthru Group at UNC Chapel Hill.
32. VARADHAN, G., AND MANOCHA, D. 2002. Out-of-core rendering of massive geometric environments. In IEEE Visualization 2002.
33. WALD, I., SLUSALLEK, P., AND BENTHIN, C. 2001. Interactive distributed ray tracing of highly complex models. Rendering Techniques 2001, 277-288.
34. WONKA, P., WIMMER, M., AND SCHMALSTIEG, D. 2000. Visibility preprocessing with occluder fusion for urban walkthroughs. In Rendering Techniques 2000, 71-82.
35. WONKA, P., WIMMER, M., AND SILLION, F. 2001. Instant visibility. Computer Graphics Forum 20, 3, 411-421.