article

Free access

Towards image realism with interactive update rates in complex virtual building environments

Authors:

Frederick P. Brooks, Jr.Authors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 24, Issue 2

Pages 41 - 50

https://doi.org/10.1145/91394.91416

Published: 01 February 1990 Publication History

Abstract

Two strategies, pre-computation before display and adaptive refinement during display, are used to combine interactivity with high image quality in a virtual building simulation. Pre-computation is used in two ways. The hidden-surface problem is partially solved by automatically pre-computing potentially visible sets of the model for sets of related viewpoints. Rendering only the potentially visible subset associated with the current viewpoint, rather than the entire model, produces significant speedups on real building models. Solutions for the radiosity lighting model are pre-computed for up to twenty different sets of lights. Linear combinations of these solutions can be manipulated in real time. We use adaptive refinement to trade image realism for interactivity as the situation requires. When the user is stationary we replace a coarse model using few polygons with a more detailed model. Image-level linear interpolation smooths the transition between differing levels of image realism.

References

[1]

{Airey 90} Unpublished Ph.D. Dissertation Manuscript, University of North Carolina Department of Computer Science.

[2]

{Airey Ouh-young 89} Airey, J. and M. Ouh-young, "Two Adaptive Techniques Let Progressive Radiosity Outperform the Traditional Radiosity Algorithm", University of North Carolina Department of Computer Science Technical Report TR89-020.

[3]

{Avis 86} David Avis, Teren Gum, Godfried Toussaint, "Visibility between two edges of a simple polygon", The Visual Computer, 2(6), pp. 342-357.

[4]

{Bergman 86} Bergman, Larry, Henry Fuchs, Eric Grant, Susan Spach, "Image rendering by Adaptive Refinement", Computer Graphics 20(4) pp. 29-38.

Digital Library

[5]

{Brooks 86} Walkthrough- A Dynamic Graphics System for Simulating Virtual Buildings, F.P. Brooks, Jr., Proceedings of the 1986 Workshop on Interactive Computer Graphics.

Digital Library

[6]

{Cohen 85} Cohen, Michael F., Shenchang Eric Chen, John R. Wallace, and Donald P. Greenberg, "A Radiosity Solution for Complex Environments," Computer Graphics, 19(3) (Proceedings of SIGGRAPH '85), pp. 31-40.

Digital Library

[7]

{Cohen 88} Cohen, Michael F., Shenchang Eric Chen, John R. Wallace, and Donald P. Greenberg, "A progressive Refinement Approach to Fast Radiosity Image Generation," Computer Graphics, 22(4) (Proceedings of SIGGRAPH '88) pp. 75-84.

Digital Library

[8]

{Crow 77} Crow, F.C, "Shadow Algorithms for Computer Graphics", Computer Graphics, 19(3) (Proceedings of SIGGRAPH '77), pp. 242-248.

Digital Library

[9]

{Fuchs 85} Fuchs, H., J. Goldfeather, J.P. Hultquist, S. Spach, J. Austin, F.P. Brooks, Jr., J. Ryles, and J. Poulton, "Fast Spheres, TExtures, Transparencies, and Image Enhancements in Pixel-Planes", Computer Graphics, 19(3) (Proceedings of SIGGRAPH '85), pp. 111-120.

Digital Library

[10]

{Goral 84} Goral, Cindy M., Torrance, Kenneth E., Greenberg, Donald P., "Modeling the Interaction of Light Between Diffuse Surfaces", Computer Graphics, 18(3) (Proceedings of SIGGRAPH '84), pp. 213-222.

Digital Library

[11]

{Mehlhorn 84} Mehlhorn, Kurt, "Data Structures and Algorithms 3 : Multi-dimensional Searching and Computational Geometry", EATCS Monographs on Theoretical Computer Science, Springer-Verlag, 1984.

Digital Library

[12]

{Nishita Nakamae 85} Nishita, T. and Nakamae, E., "Continous Tone Representation of Three-Dimensional Objects Taking Account of Shadows and Interreflection", Computer Graphics, 19(3) (Proceedings of SIGGRAPH '85), pp. 23-30.

Digital Library

[13]

{O'Rourke 87} O'Rourke, Joseph, "Art Gallery Theorems and Algorithms", International Series of Monographs on Computer Science, Oxford University Press 1987.

Digital Library

[14]

{Ottman 85} Ottman, Thomas, Widmayer, Peter, and Derick Wood, "A Fast Algorithm for the Boolean Masking Problem", Computer Vision, Graphics and Image Processing, 30 pp. 249-268, 1985.

[15]

{Wallace 89} Wallace, John R., Elmquist, Kells A., Haines, Eric A., "A Ray Tracing Algorithm for Progressive Radiosity", Computer Graphics 23(4) (Proceedings of SIGGRAPH '89), pp. 315-324.

Digital Library

[16]

{Weiler 81} Weiler, Kevin, "Polygon Comparison using a Graph Representation", Computer Graphics 15(4), (Proceedings of SIGGRAPH 81), pp. 10-18.

Digital Library

Cited By

Burdea GCoiffet P(2024)Modeling Virtual EnvironmentsVirtual Reality Technology10.1002/9781119512608.ch6(309-403)Online publication date: 30-Aug-2024
https://doi.org/10.1002/9781119512608.ch6
Voglreiter PKerbl BWeinrauch AMueller JNeff TSteinberger MSchmalstieg D(2023)Trim Regions for Online Computation of From-Region Potentially Visible SetsACM Transactions on Graphics10.1145/359243442:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592434
Casado-Coscolla ASanchez-Belenguer CWolfart ESequeira V(2023)Rendering massive indoor point clouds in virtual realityVirtual Reality10.1007/s10055-023-00766-327:3(1859-1874)Online publication date: 3-Mar-2023
https://dl.acm.org/doi/10.1007/s10055-023-00766-3
Show More Cited By

Index Terms

Towards image realism with interactive update rates in complex virtual building environments
1. Computing methodologies
  1. Computer graphics
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices

Recommendations

Towards image realism with interactive update rates in complex virtual building environments
I3D '90: Proceedings of the 1990 symposium on Interactive 3D graphics

Two strategies, pre-computation before display and adaptive refinement during display, are used to combine interactivity with high image quality in a virtual building simulation. Pre-computation is used in two ways. The hidden-surface problem is ...
Interactive direct illumination in complex environments
Interactive shadow generation in complex environments
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We present a new algorithm for interactive generation of hard-edged, umbral shadows in complex environments with a moving light source. Our algorithm uses a hybrid approach that combines the image quality of object-precision methods with the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Copyright © 1990 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 1990

Published in SIGGRAPH Volume 24, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

252
Total Citations
View Citations
1,260
Total Downloads

Downloads (Last 12 months)124
Downloads (Last 6 weeks)19

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Burdea GCoiffet P(2024)Modeling Virtual EnvironmentsVirtual Reality Technology10.1002/9781119512608.ch6(309-403)Online publication date: 30-Aug-2024
https://doi.org/10.1002/9781119512608.ch6
Voglreiter PKerbl BWeinrauch AMueller JNeff TSteinberger MSchmalstieg D(2023)Trim Regions for Online Computation of From-Region Potentially Visible SetsACM Transactions on Graphics10.1145/359243442:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592434
Casado-Coscolla ASanchez-Belenguer CWolfart ESequeira V(2023)Rendering massive indoor point clouds in virtual realityVirtual Reality10.1007/s10055-023-00766-327:3(1859-1874)Online publication date: 3-Mar-2023
https://dl.acm.org/doi/10.1007/s10055-023-00766-3
Reaver K(2022)Mixed Reality in Multiuser Participatory Design: Case Study of the Design of the 2022 Nordic Pavilion Exhibition at the Venice BiennaleBuildings10.3390/buildings1211192012:11(1920)Online publication date: 7-Nov-2022
https://doi.org/10.3390/buildings12111920
Ablett DCunningham ALee GThomas B(2022)Portal Rendering and Creation Interactions in Virtual Reality2022 IEEE International Symposium on Mixed and Augmented Reality (ISMAR)10.1109/ISMAR55827.2022.00030(160-168)Online publication date: Oct-2022
https://doi.org/10.1109/ISMAR55827.2022.00030
Zhang LWang PHuang CAi BFeng W(2021)A Method of Optimizing Terrain Rendering Using Digital Terrain AnalysisISPRS International Journal of Geo-Information10.3390/ijgi1010066610:10(666)Online publication date: 1-Oct-2021
https://doi.org/10.3390/ijgi10100666
Zhou YWu LRamamoorthi RYan L(2021)Vectorization for Fast, Analytic, and Differentiable VisibilityACM Transactions on Graphics10.1145/345209740:3(1-21)Online publication date: 15-Jul-2021
https://dl.acm.org/doi/10.1145/3452097
Silva LValenca LGomes AFigueiredo LTeichrieb V(2020)GoThrough: a Tool for Creating and Visualizing Impossible 3D Worlds Using Portals2020 19th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)10.1109/SBGames51465.2020.00023(97-106)Online publication date: Nov-2020
https://doi.org/10.1109/SBGames51465.2020.00023
Hladky JSeidel HSteinberger M(2019)The camera offset spaceACM Transactions on Graphics10.1145/3355089.335653038:6(1-14)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356530
Maria MHorna SAveneau L(2017)Constrained Convex Space Partition for Ray Tracing in Architectural EnvironmentsComputer Graphics Forum10.1111/cgf.1280136:1(288-300)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1111/cgf.12801
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents