Article

Image caching algorithms and strategies for real time rendering of complex virtual environments

Authors:

Marcello Carrozzino,

Franco Tecchia,

Claudia Falcioni,

Massimo BergamascoAuthors Info & Claims

AFRIGRAPH '01: Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation

Pages 65 - 73

https://doi.org/10.1145/513867.513883

Published: 05 November 2001 Publication History

Abstract

This paper presents a study about the comparison of several methods of image cache management; image caching is a recent approach of rendering, based on the concepts of impostors and hierarchical scene subdivision, which exploits the coherence of consecutive frames in a graphic sequence. Anyway existent methods don't exploit the aspects in common with cache memory management; therefore they organize the image cache without using an optimal strategy.An implementation with variable factors and strategies is presented along with the results from the comparison of their performances.

References

[1]

Clark J.H., "Hierarchical geometric models for visible surface algorithms", Communications of the ACM, 19(10): 547-554, October 1976

Digital Library

[2]

Kumar, Manocha, Garrett and Lin, "Hierarchical back-face culling", 7th Eurographics Workshop on Rendering, pp. 231-240, 1996

Digital Library

[3]

Zhang H. e Hoff K., "Fast backface culling using Normal Masks", ACM Interactive 3D Graphics Conference, 1997

Digital Library

[4]

Greene N., Kass M., Miller G., "Hierarchical Z-buffer visibility", Computer Graphics (SIGGRAPH '93 Proceedings) pp.231-238, August 1993

Digital Library

[5]

Funkhouser T.A. and S�quin C.H., "Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments", Computer Graphics Proceedings, Annual Conference Series, pp. 247-254, August 1993

Digital Library

[6]

Maciel P.W.C. and Shirley P., "Visual navigation of large environments using textured clusters", 1995 Symposium on Interactive 3D Graphics, pp. 95-102, April 1995

Digital Library

[7]

Hoppe H., "Progressive meshes", proceedings of SIGGRAPH '96, pp.109-118 (1996)

Digital Library

[8]

McMillan L., "An Image-Based Approach to Three-Dimensional Computer Graphics", Ph.D. Dissertation, UNC Computer Science Technical Report TR97-013, University of North Carolina, April 1997

Digital Library

[9]

Regan, M. and Pose R., "Priority Rendering with a Virtual Reality Address Recalculation Pipeline", Computer Graphics (SIGGRAPH '94 Proceedings) (July 1994) pp. 155-162

Digital Library

[10]

Shade J., Lischinki D., Salesin D.H., DeRose T., Snyder J., "Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments", Computer Graphics (SIGGRAPH '96 Proceedings), pp. 75-82, August 1996

Digital Library

[11]

Schaufler G., "Dinamically generated Impostors", MVD '95 Workshop "Modeling---Virtual Worlds---Distributed Graphics" (Nov.95) D.W.Fellner (ed.) Infix pp. 129-136

[12]

Aliaga D.G., "Visualization of Complex Models using Dynamic Texture-based Simplification", IEEE Visualization '96, pp.101-106

Digital Library

[13]

Aliaga D.G. and Lastra A.A., "Architectural Walkthroughs using Portal Textures", IEEE Visualization '97, pp.355-364, October 1997

Digital Library

[14]

Schaufler G., Sturzlinger W., "A three dimensional Image Cache for Virtual Reality", Computer Graphics Forum (Eurographics '96), Vol. 15 (3), pp.227-235, 1996

[15]

Belady L., Nelson L.A., Shedler R.A., "An Anomaly in Space-Time Characteristics of Certain Programs Running in a Paging Machine", CACM June, 1969

Digital Library

[16]

Schaufler G., "Per-Object Image Warping with Layered Impostors", Proceedings of the 9th Eurographics Workshop on Rendering '98, Vienna, Austria, pp. 145-156

Cited By

Mansa IAmundarain AMatey LGarcía‐Alonso A(2007)Analysis of coherence strategies for stereo occlusion cullingComputer Animation and Virtual Worlds10.1002/cav.21519:1(67-77)Online publication date: 17-Sep-2007
https://doi.org/10.1002/cav.215
LaMar EPascucci V(2003)A Multi-Layered Image Cache for Scientific VisualizationProceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics10.1109/PVGS.2003.1249043Online publication date: 20-Oct-2003
https://dl.acm.org/doi/10.1109/PVGS.2003.1249043

Index Terms

Image caching algorithms and strategies for real time rendering of complex virtual environments
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Virtual reality

Recommendations

Image-based rendering of diffuse, specular and glossy surfaces from a single image
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

In this paper, we present a new method to recover an approximation of the bidirectional reflectance distribution function (BRDF) of the surfaces present in a real scene. This is done from a single photograph and a 3D geometric model of the scene. The ...
Photometric Image-Based Rendering for Virtual Lighting Image Synthesis
IWAR '99: Proceedings of the 2nd IEEE and ACM International Workshop on Augmented Reality

A concept named Photometric Image-Based Rendering (PIBR) is introduced for a seamless augmented reality. The PIBR is defined as Image-Based Rendering which covers appearance changes caused by the lighting condition changes, while Geometric Image-Based ...
Stick textures for image-based rendering
Special issue on SPM 05

This paper presents a new data structure, called stick textures, to give a continuous and compact 3D representation of the scene displayed in depth images. A stick texture is constructed for each pixel of a depth image, composed of the interpolated ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AFRIGRAPH '01: Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation

November 2001

158 pages

ISBN:1581134460

DOI:10.1145/513867

Conference Chairs:
Alan Chalmers
University of Bristol
,
Vali Lalioti
University of Pretoria
,
Program Chairs:
Edwin Blake
University of Cape Town
,
Shaun Bangay
Rhodes University
,
James Gain
University of Cape Town

Copyright � 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AFRIGRAPH01

Sponsor:

SIGGRAPH
EUROGRAPHICS

AFRIGRAPH01: 1st International Conference on Virtual Reality, Computer Graphics and Visualization in Southern Africa ( formerly known as SAGA 2001 )

November 5 - 7, 2001

Camps Bay, Cape Town, South Africa

Acceptance Rates

AFRIGRAPH '01 Paper Acceptance Rate 23 of 50 submissions, 46%;

Overall Acceptance Rate 47 of 90 submissions, 52%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
420
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mansa IAmundarain AMatey LGarcía‐Alonso A(2007)Analysis of coherence strategies for stereo occlusion cullingComputer Animation and Virtual Worlds10.1002/cav.21519:1(67-77)Online publication date: 17-Sep-2007
https://doi.org/10.1002/cav.215
LaMar EPascucci V(2003)A Multi-Layered Image Cache for Scientific VisualizationProceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics10.1109/PVGS.2003.1249043Online publication date: 20-Oct-2003
https://dl.acm.org/doi/10.1109/PVGS.2003.1249043

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents