article

Combining edges and points for interactive high-quality rendering

Authors:

Donald P. GreenbergAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 22, Issue 3

Pages 631 - 640

https://doi.org/10.1145/882262.882318

Published: 01 July 2003 Publication History

Abstract

This paper presents a new interactive rendering and display technique for complex scenes with expensive shading, such as global illumination. Our approach combines sparsely sampled shading (points) and analytically computed discontinuities (edges) to interactively generate high-quality images. The edge-and-point image is a new compact representation that combines edges and points such that fast, table-driven interpolation of pixel shading from nearby point samples is possible, while respecting discontinuities.The edge-and-point renderer is extensible, permitting the use of arbitrary shaders to collect shading samples. Shading discontinuities, such as silhouettes and shadow edges, are found at interactive rates. Our software implementation supports interactive navigation and object manipulation in scenes that include expensive lighting effects (such as global illumination) and geometrically complex objects. For interactive rendering we show that high-quality images of these scenes can be rendered at 8--14 frames per second on a desktop PC: a speedup of 20--60 over a ray tracer computing a single sample per pixel.

Supplementary Material

MP4 File (bala_walter_combining.mp4)

Download
41.14 MB

References

[1]

BALA, K., DORSEY, J., AND TELLER, S. 1999. Interactive ray-traced scene editing using ray segment trees. In 10th Eurographics Workshop on Rendering, 39--52.

Digital Library

[2]

BALA, K., DORSEY, J., AND TELLER, S. 1999. Radiance interpolants for accelerated bounded-error ray tracing. ACM Transactions on Graphics 18, 3, 213--256.

Digital Library

[3]

DRETTAKIS, G., AND FIUME, E. 1994. A fast shadow algorithm for area light sources using backprojection. In SIGGRAPH '94, 223--230.

Digital Library

[4]

DUGUET, F., AND DRETTAKIS, G. 2002. Robust epsilon visibility. In SIGGRAPH '02, 567--575.

Digital Library

[5]

DURAND, F., DRETTAKIS, G., AND PUECH, C. 1997. The visibility skeleton: A powerful and efficient multi-purpose global visibility tool. In SIGGRAPH '97, 89--100.

Digital Library

[6]

DURAND, F. 1999. 3D Visibility: Analytical Study and Applications. PhD thesis, Grenoble University.

[7]

GIGUS, Z., CANNY, J., AND SEIDEL, R. 1991. Efficiently computing and representing aspect graphics of polyhedral objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 6, 542--551.

Digital Library

[8]

GUO, B. 1998. Progressive radiance evaluation using directional coherence maps. In SIGGRAPH '98, 255--266.

Digital Library

[9]

HECKBERT, P. 1992. Discontinuity meshing for radiosity. In 3rd Eurographics Workshop on Rendering, 203--226.

[10]

JOHNSON, D., AND COHEN, E. 2001. Spatialized normal cone hierarchies. In Symposium on Interactive 3D Graphics, 129--134.

Digital Library

[11]

LEVOY, M., PULLI, K., CURLESS, B., RUSINKIEWICZ, S., KOLLER, D., PEREIRA, L., GINZTON, M., ANDERSON, S., DAVIS, J., GINSBERG, J., SHADE, J., AND FULK, D. 2000. The digital Michelangelo project: 3D scanning of large statues. In SIGGRAPH '00, 131--144.

Digital Library

[12]

LISCHINSKI, D., TAMPIERI, F., AND GREENBERG, D. P. 1992. Discontinuity Meshing for Accurate Radiosity. IEEE Computer Graphics and Applications 12, 6, 25--39.

Digital Library

[13]

MOORE, R. E. 1979. Methods and Applications of Interval Analysis. Studies in Applied Mathematics (SIAM), Philadelphia.

Digital Library

[14]

PARKER, S., MARTIN, W., SLOAN, P.-P., SHIRLEY, P., SMITS, B., AND HANSEN, C. 1999. Interactive ray tracing. In Symposium on Interactive 3D Graphics, 119--126.

Digital Library

[15]

PFISTER, H., ZWICKER, M., VAN BAAR, J., AND GROSS, M. 2000. Surfels: Surface elements as rendering primitives. In SIGGRAPH '00, 335--342.

Digital Library

[16]

PIGHIN, F., LISCHINSKI, D., AND SALESIN, D. 1997. Progressive previewing of ray-traced images using image-plane discontinuity meshing. In 8th Eurographics Workshop on Rendering, 115--126.

Digital Library

[17]

RUSHMEIER, H., BERNARDINI, F., MITTLEMAN, J., AND TAUBIN, G. 1998. Acquiring input for rendering at appropriate level of detail: Digitizing a pieta. In 9th Eurographics Workshop on Rendering, 81--92.

[18]

RUSINKIEWICZ, S., AND LEVOY, M. 2000. Qsplat: A multiresolution point rendering system for large meshes. In SIGGRAPH '00, 343--352.

Digital Library

[19]

SANDER, P. V., GORTLER, S. J., HOPPE, H., AND SNYDER, J. 2000. Silhouette clipping. In SIGGRAPH '00, 327--334.

Digital Library

[20]

SANDER, P. V., GORTLER, S. J., HOPPE, H., AND SNYDER, J. 2001. Discontinuity edge overdraw. In Symposium on Interactive 3D Graphics, 167--174.

Digital Library

[21]

SIMMONS, M., AND SÉQUIN, C. H. 2000. Tapestry: A dynamic meshbased display representation for interactive rendering. In 11th Eurographics Workshop on Rendering, 329--340.

Digital Library

[22]

TOLE, P., PELLACINI, F., WALTER, B., AND GREENBERG, D. 2002. Interactive global illumination. In SIGGRAPH '02, 537--546.

Digital Library

[23]

WALD, I., BENTHIN, C., WAGNER, M., AND SLUSALLEK, P. 2001. Interactive rendering with coherent ray tracing. In Proc. of Eurographics, 153--164.

Digital Library

[24]

WALD, I., KOLLIG, T., BENTHIN, C., KELLER, A., AND SLUSALLEK, P. 2002. Interactive Global Illumination using Fast Ray Tracing. In 13th Eurographics Workshop on Rendering, 15--24.

Digital Library

[25]

WALTER, B., DRETTAKIS, G., AND PARKER, S. 1999. Interactive rendering using the Render Cache. In 10th Eurographics Workshop on Rendering, 19--30.

Digital Library

[26]

WALTER, B., DRETTAKIS, G., AND GREENBERG, D. 2002. Enhancing and optimizing the Render Cache. In 13th Eurographics Workshop on Rendering, 37--42.

Digital Library

[27]

WAND, M., FISCHER, M., PETER, I., AUFDER HEIDE, F. M., AND STRAER, W. 2001. The randomized z-buffer algorithm: Interactive rendering of highly complex scenes. In SIGGRAPH '01, 361--370.

Digital Library

[28]

WANGER, L., FERWERDA, J., AND GREENBERG, D. 1992. Perceiving spatial relationships in computer-generated images. IEEE Computer Graphics and Applications 12, 3, 44--58.

Digital Library

[29]

WARD, G. J., RUBINSTEIN, F. M., AND CLEAR, R. D. 1988. A Ray Tracing Solution for Diffuse Interreflection. In SIGGRAPH '88, 85--92.

Digital Library

[30]

WARD, G. J. 1994. Adaptive shadow testing for ray tracing. In 5th Eurographics Workshop on Rendering, 11--20.

[31]

YOO, K.-H., KIM, D. S., SHIN, S. Y., AND CHWA, K.-Y. 1998. Lineartime algorithms for finding the shadow volumes from a convex area light source. Algorithmica 20, 3, 227--241.

[32]

ZWICKER, M., PFISTER, H., VAN BAAR, J., AND GROSS, M. 2001. Surface splatting. In SIGGRAPH '01, 371--378.

Digital Library

Cited By

Belhe YGharbi MFisher MGeorgiev IRamamoorthi RLi T(2023)Discontinuity-Aware 2D Neural FieldsACM Transactions on Graphics10.1145/361837942:6(1-11)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618379
Salehi FManzi MRoethlin GWeber RSchroers CPapas M(2022)Deep Adaptive Sampling and Reconstruction Using Analytic DistributionsACM Transactions on Graphics10.1145/3550454.355551541:6(1-16)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555515
Ye FZhang G(2022)Real Time Display Method of Complex 3D Model under B / S ArchitectureProceedings of the 3rd Asia-Pacific Conference on Image Processing, Electronics and Computers10.1145/3544109.3544177(375-379)Online publication date: 14-Apr-2022
https://dl.acm.org/doi/10.1145/3544109.3544177
Show More Cited By

Index Terms

Combining edges and points for interactive high-quality rendering
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics

Recommendations

Combining edges and points for interactive high-quality rendering
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

This paper presents a new interactive rendering and display technique for complex scenes with expensive shading, such as global illumination. Our approach combines sparsely sampled shading (points) and analytically computed discontinuities (edges) to ...
Interactive Approximate Rendering of Reflections, Refractions, and Caustics

Reflections, refractions, and caustics are very important for rendering global illumination images. Although many methods can be applied to generate these effects, the rendering performance is not satisfactory for interactive applications. In this paper,...
Interactive hair rendering under environment lighting

We present an algorithm for interactive hair rendering with both single and multiple scattering effects under complex environment lighting. The outgoing radiance due to single scattering is determined by the integral of the product of the environment ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 22, Issue 3

July 2003

683 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/882262

Issue’s Table of Contents

Copyright © 2003 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 July 2003

Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

68
Total Citations
View Citations
1,400
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Belhe YGharbi MFisher MGeorgiev IRamamoorthi RLi T(2023)Discontinuity-Aware 2D Neural FieldsACM Transactions on Graphics10.1145/361837942:6(1-11)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618379
Salehi FManzi MRoethlin GWeber RSchroers CPapas M(2022)Deep Adaptive Sampling and Reconstruction Using Analytic DistributionsACM Transactions on Graphics10.1145/3550454.355551541:6(1-16)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555515
Ye FZhang G(2022)Real Time Display Method of Complex 3D Model under B / S ArchitectureProceedings of the 3rd Asia-Pacific Conference on Image Processing, Electronics and Computers10.1145/3544109.3544177(375-379)Online publication date: 14-Apr-2022
https://dl.acm.org/doi/10.1145/3544109.3544177
Karnewar ARitschel TWang OMitra N(2022)ReLU Fields: The Little Non-linearity That CouldACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530707(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530707
Bán RValasek G(2021)Geometric Distance Fields of Plane CurvesActa Cybernetica10.14232/actacyb.28924825:2(187-203)Online publication date: 4-Aug-2021
https://doi.org/10.14232/actacyb.289248
Roth TWeier MBauszat PHinkenjann ALi Y(2020)Hash-Based Hierarchical Caching and Layered Filtering for Interactive Previews in Global Illumination RenderingComputers10.3390/computers90100179:1(17)Online publication date: 4-Mar-2020
https://doi.org/10.3390/computers9010017
Tseng LHsu W(2019)An adaptive rendering framework for efficient synthetic light field generationACM SIGAPP Applied Computing Review10.1145/3372001.337200419:3(33-44)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3372001.3372004
Ellis AHunt WHart J(2019)Real‐Time Analytic Antialiased Text for 3‐D EnvironmentsComputer Graphics Forum10.1111/cgf.1375738:8(23-32)Online publication date: 14-Nov-2019
https://doi.org/10.1111/cgf.13757
Zhang GKong F(2019)Depth Learning Method of Many Light Rendering based on Matrix Row and Column Sampling2019 6th International Conference on Systems and Informatics (ICSAI)10.1109/ICSAI48974.2019.9010518(849-854)Online publication date: Nov-2019
https://doi.org/10.1109/ICSAI48974.2019.9010518
Tseng LHsu WHung CSaid L(2018)Efficient synthetic light field generation using adaptive multi-level renderingProceedings of the 2018 Conference on Research in Adaptive and Convergent Systems10.1145/3264746.3264759(313-318)Online publication date: 9-Oct-2018
https://dl.acm.org/doi/10.1145/3264746.3264759
Show More Cited By

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents