Hierarchical image caching for accelerated walkthroughs of complex environments

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Hierarchical image caching for accelerated walkthroughs of complex environments

Full text

Pdf (115 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 23rd annual conference on Computer graphics and interactive techniques table of contents

Pages: 75 - 82

Year of Publication: 1996

ISBN:0-89791-746-4

Authors

Jonathan Shade	University of Washington
Dani Lischinski	University of Washington
David H. Salesin	University of Washington
Tony DeRose	University of Washington
John Snyder	Microsoft Research

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 59, Citation Count: 56

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/237170.237209 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	John M. Airey , John H. Rohlf , Frederick P. Brooks, Jr., Towards image realism with interactive update rates in complex virtual building environments, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.41-50, Mar. 1990
	2	Bradford Chamberlain , Tony DeRose , Dani Lischinski , David Salesin , John Snyder, Fast rendering of complex environments using a spatial hierarchy, Proceedings of the conference on Graphics interface '96, p.132-141, May 1996, Toronto, Ontario, Canada
	3	Shenchang Eric Chen , Lance Williams, View interpolation for image synthesis, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.279-288, September 1993 [doi>10.1145/166117.166153]
	4	James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
	5	Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
	6	Henry Fuchs , Zvi M. Kedem , Bruce F. Naylor, On visible surface generation by a priori tree structures, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.124-133, July 1980
	7	Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
	8	B. Garlick, D. Baum, and J. Winget. Interactive viewing of large geometric databases using multiprocessor graphics workstations. SIG- GRAPH '90 Course Notes: Parallel Algorithms and Architectures for 3D Image Generation, 1990.
	9	Ned Greene , Michael Kass , Gavin Miller, Hierarchical Z-buffer visibility, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.231-238, September 1993 [doi>10.1145/166117.166147]
	10	Timothy L. Kay , James T. Kajiya, Ray tracing complex scenes, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.269-278, Aug. 1986
	11	David Luebke , Chris Georges, Portals and mirrors: simple, fast evaluation of potentially visible sets, Proceedings of the 1995 symposium on Interactive 3D graphics, p.105-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199422]
	12	Paulo W. C. Maciel , Peter Shirley, Visual navigation of large environments using textured clusters, Proceedings of the 1995 symposium on Interactive 3D graphics, p.95-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199420]
	13	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]
	14	Jackie Neider, Tom Davis, and Mason Woo. OpengGL Programming Guide. Addison Wesley, 1993.
	15	Matthew Regan , Ronald Pose, Priority rendering with a virtual reality address recalculation pipeline, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.155-162, July 1994 [doi>10.1145/192161.192192]
	16	Jarek Rossignac and Paul Borrel. Multi-resolution 3D approximations for rendering complex scenes. Research Report RC 17697 (#77951), IBM, Yorktown Heights, New York 10598, 1992. Also appeared in the IFIP TC 5.WG 5.10.
	17	Gernot Schaufler, Exploiting Frame to Frame Coherence in a Virtual Reality System, Proceedings of the 1996 Virtual Reality Annual International Symposium (VRAIS 96), p.95, March 30-April 03, 1996
	18	Gernot Schaufler and Wolfgang Stiirzlinger. A three dimensional image cache for virtual reality. In Proceedings of Eurographics '96, 1996. To appear.
	19	Seth Jared Teller, Visibility computations in densely occluded polyhedral environments, University of California at Berkeley, Berkeley, CA, 1992
	20	Jay Torborg , James T. Kajiya, Talisman: commodity realtime 3D graphics for the PC, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.353-363, August 1996 [doi>10.1145/237170.237274]

CITED BY 56

	Daniel G. Aliaga , Anselmo Lastra, Automatic image placement to provide a guaranteed frame rate, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.307-316, July 1999
	John Snyder , Jed Lengyel, Visibility sorting and compositing without splitting for image layer decompositions, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.219-230, July 1998
	Hongju Li , Enhua Wu, A representation for composition of virtual indoor environment, Proceedings of the ACM symposium on Virtual reality software and technology, p.171-178, November 02-05, 1998, Taipei, Taiwan
	Oliver Deussen , Pat Hanrahan , Bernd Lintermann , Radomír Měch , Matt Pharr , Przemyslaw Prusinkiewicz, Realistic modeling and rendering of plant ecosystems, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.275-286, July 1998
	SonOu Lee , JunHyeok Heo , KwangYun Wohn, An efficient collision detection algorithm using range data for walk-through systems, Proceedings of the ACM symposium on Virtual reality software and technology, p.119-123, September 1997, Lausanne, Switzerland
	Alexander Keller, Instant radiosity, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.49-56, August 1997
	Baoquan Chen , J. Edward Swan, II , Eddy Kuo , Arie Kaufman, LOD-sprite technique for accelerated terrain rendering, Proceedings of the conference on Visualization '99: celebrating ten years, p.291-298, October 1999, San Francisco, California, United States
	Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998
	Daniel Cohen-Or , Yair Mann , Shachar Fleishman, Deep compression for streaming texture intensive animations, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.261-267, July 1999
	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
	Daniel G. Aliaga, Visualization of complex models using dynamic texture-based simplification, Proceedings of the 7th conference on Visualization '96, p.101-ff., October 28-29, 1996, San Francisco, California, United States
	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
	Carl Erikson , Dinesh Manocha , William V. Baxter, III, HLODs for faster display of large static and dynamic environments, Proceedings of the 2001 symposium on Interactive 3D graphics, p.111-120, March 2001
	Jihad El-Sana , Amitabh Varshney, Controlled simplification of genus for polygonal models, Proceedings of the 8th conference on Visualization '97, p.403-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Chun-Fa Chang , Gary Bishop , Anselmo Lastra, LDI tree: a hierarchical representation for image-based rendering, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.291-298, July 1999
	Ping Yuan , Mark Green , Rynson W. H. Lau, A framework for performance evaluation of real-time rendering algorithms in virtual reality, Proceedings of the ACM symposium on Virtual reality software and technology, p.51-58, September 1997, Lausanne, Switzerland
	Arno Schödl , Richard Szeliski , David H. Salesin , Irfan Essa, Video textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.489-498, July 2000
	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
	Andrew Wilson , Ming C. Lin , Boon-Lock Yeo , Minerva Yeung , Dinesh Manocha, A video-based rendering acceleration algorithm for interactive walkthroughs, Proceedings of the eighth ACM international conference on Multimedia, p.75-83, October 2000, Marina del Rey, California, United States
	Gregory Ward , Maryann Simmons, The holodeck ray cache: an interactive rendering system for global illumination in nondiffuse environments, ACM Transactions on Graphics (TOG), v.18 n.4, p.361-368, Oct. 1999
	Gokul Varadhan , Dinesh Manocha, Out-of-core rendering of massive geometric environments, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Satyan Coorg , Seth Teller, Real-time occlusion culling for models with large occluders, Proceedings of the 1997 symposium on Interactive 3D graphics, p.83-ff., April 27-30, 1997, Providence, Rhode Island, United States
	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
	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
	William R. Mark , Leonard McMillan , Gary Bishop, Post-rendering 3D warping, Proceedings of the 1997 symposium on Interactive 3D graphics, p.7-ff., April 27-30, 1997, Providence, Rhode Island, United States
	Andrew Wilson , Ketan Mayer-Patel , Dinesh Manocha, Spatially-encoded far-field representations for interactive walkthroughs, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada
	David Cline , Parris K. Egbert, Interactive display of very large textures, Proceedings of the conference on Visualization '98, p.343-350, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Yadong Wu , Yushu Liu , Shouyi Zhan , Xiaochun Gao, Efficient view-dependent rendering of terrains, No description on Graphics interface 2001, p.217-222, June 07-09, 2001, Ottawa, Ontario, Canada
	Marc Olano , Bob Kuehne , Maryann Simmons, Automatic shader level of detail, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Jed Lengyel , John Snyder, Rendering with coherent layers, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.233-242, August 1997
	Shuntaro Yamazaki , Ryusuke Sagawa , Hiroshi Kawasaki , Katsushi Ikeuchi , Masao Sakauchi, Microfacet billboarding, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Andrew Wilson , Dinesh Manocha, Simplifying complex environments using incremental textured depth meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Xavier Décoret , Frédo Durand , François X. Sillion , Julie Dorsey, Billboard clouds for extreme model simplification, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Ashton E. W. Mason , Edwin H. Blake, A Graphical Representation of the State Spaces of Hierarchical Level-of-Detail Scene Descriptions, IEEE Transactions on Visualization and Computer Graphics, v.7 n.1, p.70-75, January 2001
	Lisa Sobierajski Avila , William Schroeder, Interactive visualization of aircraft and power generation engines, Proceedings of the 8th conference on Visualization '97, p.483-ff., October 18-24, 1997, Phoenix, Arizona, United States
	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
	Franco Tecchia , Céline Loscos , Yiorgos Chrysanthou, Image-Based Crowd Rendering, IEEE Computer Graphics and Applications, v.22 n.2, p.36-43, March 2002
	Tom Jehaes , Peter Quax , Patrick Monsieurs , Wim Lamotte, Hybrid representations to improve both streaming and rendering of dynamic networked virtual environments, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	Horng-Shyang Liao , Jung-Hong Chuang , Cheng-Chung Lin, Efficient rendering of dynamic clouds, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	Julie C. Xia , Jihad El-Sana , Amitabh Varshney, Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models, IEEE Transactions on Visualization and Computer Graphics, v.3 n.2, p.171-183, April 1997
	Marcello Carrozzino , Franco Tecchia , Claudia Falcioni , Massimo Bergamasco, Image caching algorithms and strategies for real time rendering of complex virtual environments, Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation, November 05-07, 2001, Camps Bay, Cape Town, South Africa
	Fabrice Neyret, Modeling, Animating, and Rendering Complex Scenes Using Volumetric Textures, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.55-70, January 1998
	Matthew M. Rafferty , Daniel G. Aliaga , Voicu Popescu , Anselmo A. Lastra, Images for Accelerating Architectural Walkthroughs, IEEE Computer Graphics and Applications, v.18 n.6, p.38-45, November 1998
	Reynald Dumont , Fabio Pellacini , James A. Ferwerda, Perceptually-driven decision theory for interactive realistic rendering, ACM Transactions on Graphics (TOG), v.22 n.2, p.152-181, April 2003
	Hui Chen , Hanqiu Sun, Haptic-dependent navigation & interaction of hybrid virtual models, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	Hui Chen , Hanqiu Sun, Multi-resolution haptic interaction of hybrid virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, November 10-12, 2004, Hong Kong
	Stefan Jeschke , Michael Wimmer , Heidrun Schumann , Werner Purgathofer, Automatic impostor placement for guaranteed frame rates and low memory requirements, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	W. Pasman , F. W. Jansen, Comparing Simplification and Image-Based Techniques for 3D Client-Server Rendering Systems, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.226-240, April 2003
	Antonio Criminisi , Sing Bing Kang , Rahul Swaminathan , Richard Szeliski , P. Anandan, Extracting layers and analyzing their specular properties using epipolar-plane-image analysis, Computer Vision and Image Understanding, v.97 n.1, p.51-85, January 2005
	Daniel Cohen-Or , Yuval Noimark , Tali Zvi, A server-based interactive remote walkthrough, Proceedings of the sixth Eurographics workshop on Multimedia 2001, p.75-86, September 08-09, 2001, Manchester, UK
	Adam Goinski , Slawomir Nikiel, The motion of impostors, Machine Graphics & Vision International Journal, v.16 n.1, p.105-116, January 2007
	Dan Liu, Novel seamless image mosaicing algorithm for virtual environment, International Journal of Computer Mathematics, v.84 n.2, p.219-229, February 2007
	Azzedine Boukerche , Richard W. Nelem Pazzi, Scheduling and buffering mechanisms for remote rendering streaming in virtual walkthrough class of applications, Proceedings of the 2nd ACM international workshop on Wireless multimedia networking and performance modeling, October 06-06, 2006, Terromolinos, Spain
	Xiaopeng Zhang , Frédéric Blaise , Marc Jaeger, Multiresolution plant models with complex organs, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
	Eric LaMar , Valerio Pascucci, A Multi-Layered Image Cache for Scientific Visualization, Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, p.9, October 20-21, 2003
	Pitchaya Sitthi-amorn , Jason Lawrence , Lei Yang , Pedro V. Sander , Diego Nehab , Jiahe Xi, Automated reprojection-based pixel shader optimization, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008