Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

A High-Resolution Compression Scheme for Ray Tracing Subdivision Surfaces with Displacement

Published: 24 August 2018 Publication History

Abstract

Subdivision surfaces, especially with displacement, are one of the key modeling primitives used in high-quality rendering environments, such as, e.g., movie production. While their use easily maps to rasterization-based frameworks, they pose a significant challenge for ray tracing environments. This is due to the fact that incoherent access patterns require storing or caching fully tessellated and displaced meshes for efficient intersection computations. In this paper we use a two-tier hierarchy built on a scene's patches. It relies on compressed and quantized bounding volumes on the second tier to reduce the size of the BVH itself. Based on this acceleration structure, we propose a quantized, compact approximation for leaf nodes while being faithful to the underlying patch-geometry. We build on recent advances and present a system that shows competitive performance regarding run-time speed, which is close to full-resolution pre-tessellation methods as well as to previous compression approaches. Ultimately, we provide strong compression of up to a factor of 5: 1 compared to state-of-the-art methods while maintaining high geometrical fidelity surpassing similarly compact approximations and getting close to uncompressed geometry.

Supplementary Material

lier (lier.zip)
Supplemental movie, appendix, image and software files for, A High-Resolution Compression Scheme for Ray Tracing Subdivision Surfaces with Displacement

References

[1]
Oliver Abert, Markus Geimer, and Stefan Müller. 2006. Direct and Fast Ray Tracing of NURBS Surfaces. IEEE Symposium on Interactive Ray Tracing 2006 (2006), 161--168.
[2]
Attila T. Áfra. 2012. Interactive Ray Tracing of Large Models Using Voxel Hierarchies. Computer Graphics Forum 31, 1 (2012), 75--88.
[3]
Timo Aila and Samuli Laine. 2009. Understanding the Efficiency of Ray Traversal on GPUs. Proceedings of the conference on high performance graphics 2009 (2009), 145--149.
[4]
Pablo Bauszat, Martin Eisemann, and Marcus A Magnor. 2010. The Minimal Bounding Volume Hierarchy. Vision, Modeling, and Visualization (2010), 227--234.
[5]
Carsten Benthin, Sven Woop, Matthias Nießner, Kai Selgrad, and Ingo Wald. 2015. Efficient Ray Tracing of Subdivision Surfaces using Tessellation Caching. In Proceedings of the 7th High-Performance Graphics Conference. ACM.
[6]
Edwin Catmull and James Clark. 1978. Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer-aided design 10, 6 (1978), 350--355.
[7]
Per H. Christensen and Dana Batali. 2004. An Irradiance Atlas for Global Illumination in Complex Production Scenes. In Proceedings of the Fifteenth Eurographics Conference on Rendering Techniques (EGSR'04). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 133--141.
[8]
Per H. Christensen, Julian Fong, David M Laur, and Dana Batali. 2006. Ray Tracing for the Movie 'Cars'. IEEE Symposium on Interactive Ray Tracing 2006 (2006), 1--6.
[9]
Per H. Christensen, David M Laur, Julia Fong, Wayne L Wooten, and Dana Batali. 2003. Ray Differentials and Multiresolution Geometry Caching for Distribution Ray Tracing in Complex Scenes. Computer Graphics Forum 22, 3 (2003), 543--552.
[10]
Cyril Crassin. 2011. GigaVoxels (a Voxel-Based Rendering Pipeline for Efficient Exploration of Large and Detailed Scenes). Ph.D. Dissertation. Universite de Grenoble.
[11]
Cyril Crassin, Fabrice Neyret, Miguel Sainz, Simon Green, and Elmar Eisemann. 2011. Interactive Indirect Illumination Using Voxel Cone Tracing. Computer Graphics Forum 30, 7 (2011), 1921--1930.
[12]
Tony DeRose, Michael Kass, and Tien Truong. 1998. Subdivision Surfaces in Character Animation. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '98). ACM, New York, NY, USA, 85--94.
[13]
Markus Geimer and Oliver Abert. 2005. Interactive Ray Tracing of Trimmed Bicubic Bézier Surfaces without Triangulation. WSCG 2005 Conference Proceedings (2005), 71--78.
[14]
Johannes Hanika, Alexander Keller, and Hendrik P. A. Lensch. 2010. Two-level Ray Tracing with Reordering for Highly Complex Scenes. In Proceedings of Graphics Interface 2010 (GI '10). Canadian Information Processing Society, Toronto, Ont., Canada, Canada, 145--152.
[15]
Erik Hubo, Tom Mertens, Tom Haber, and Philippe Bekaert. 2006. The Quantized kd-Tree: Efficient Ray Tracing of Compressed Point Clouds. IEEE Symposium on Interactive Ray Tracing 2006 (2006), 105--113.
[16]
James T Kajiya. 1982. Ray Tracing Parametric Patches. ACM SIGGRAPH Computer Graphics 16, 3 (1982).
[17]
Tae-Joon Kim, Yongyoung Byun, Yongjin Kim, Bochang Moon, Seungyong Lee, and Sung-Eui Yoon. 2010a. HCCMeshes: Hierarchical-Culling Oriented Compact Meshes. Computer Graphics Forum 29, 2 (2010), 299--308.
[18]
Tae-Joon Kim, Bochang Moon, Duksu Kim, and Sung-Eui Yoon. 2010b. RACBVHs: Random-Accessible Compressed Bounding Volume Hierarchies. IEEE Transactions on Visualization and Computer Graphics 16, 2 (2010), 273--286.
[19]
Dylan Lacewell, Brent Burley, Solomon Boulos, and Peter Shirley. 2008. Raytracing prefiltered occlusion for aggregate geometry. In 2008 IEEE Symposium on Interactive Ray Tracing. 19--26.
[20]
Samuli Laine and Tero Karras. 2010. Efficient Sparse Voxel Octrees. In Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D '10). ACM, New York, NY, USA, 55--63.
[21]
Christian Lauterbach, Sung-Eui Yoon, and Dinesh Manocha. 2007. Ray-Strips: A Compact Mesh Representation for Interactive Ray Tracing. In 2007 IEEE Symposium on Interactive Ray Tracing. 19--26.
[22]
Christian Lauterbach, Sung-eui Yoon, Ming Tang, and Dinesh Manocha. 2008. ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models. Computer Graphics Forum 27, 4 (2008), 1313--1321.
[23]
Jeffrey A Mahovsky. 2005. Ray Tracing with Reduced-Precision Bounding Volume Hierarchies. Ph.D. Dissertation. University of Calgary.
[24]
Matthias Nießner and Charles Loop. 2013. Analytic Displacement Mapping Using Hardware Tessellation. ACM Transactions on Graphics (TOG) 32, 3 (2013), 26.
[25]
Jan Novák and Carsten Dachsbacher. 2012. Rasterized Bounding Volume Hierarchies. Computer Graphics Forum 31, 2 (2012), 403--412.
[26]
Fábio Policarpo and Manuel M. Oliveira. 2006. Relief Mapping of Non-height-field Surface Details. In Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games (I3D '06). ACM, New York, NY, USA, 55--62.
[27]
Fábio Policarpo, Manuel M. Oliveira, and João L. D. Comba. 2005. Real-time Relief Mapping on Arbitrary Polygonal Surfaces. In Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games (I3D '05). ACM, New York, NY, USA, 155--162.
[28]
Szymon Rusinkiewicz and Marc Levoy. 2000. QSplat: A Multiresolution Point Rendering System for Large Meshes. Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), 343--352.
[29]
Benjamin Segovia and Manfred Ernst. 2010. Memory Efficient Ray Tracing with Hierarchical Mesh Quantization. Proceedings of Graphics Interface 2010 (2010), 153--160.
[30]
Kai Selgrad, Alexander Lier, Magdalena Prus, Christoph Buchenau, Michael Guthe, Franziska Bertelshofer, Henry SchÃdfer, and Marc Stamminger. 2016. A Compressed Representation for Ray Tracing Parametric Surfaces. ACM Transactions on Graphics (TOG) (2016), 5:1--5:13.
[31]
Takahito Tejima, Masahiro Fujita, and Toru Matsuoka. 2015. Direct Ray Tracing of Full-Featured Subdivision Surfaces with Bézier Clipping. Journal of Computer Graphics Techniques (JCGT) 4, 1 (2015), 69--83.
[32]
Ingo Wald, Sven Woop, Carsten Benthin, Gregory S Johnson, and Manfred Ernst. 2014. Embree-A Ray Tracing Kernel Framework for Efficient CPU Ray Tracing. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) (2014).
[33]
Sung-Eui Yoon, Christian Lauterbach, and Dinesh Manocha. 2006. R-LODs: Fast LOD-Based Ray Tracing of Massive Models. The Visual Computer 22, 9-11 (2006), 772--784.

Cited By

View all

Index Terms

  1. A High-Resolution Compression Scheme for Ray Tracing Subdivision Surfaces with Displacement

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image Proceedings of the ACM on Computer Graphics and Interactive Techniques
      Proceedings of the ACM on Computer Graphics and Interactive Techniques  Volume 1, Issue 2
      August 2018
      223 pages
      EISSN:2577-6193
      DOI:10.1145/3273023
      Issue’s Table of Contents
      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: 24 August 2018
      Published in PACMCGIT Volume 1, Issue 2

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Displacement Mapping
      2. Production Rendering
      3. Ray Tracing
      4. Subdivision Surfaces

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)20
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 10 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Nonlinear Ray Tracing for Displacement and Shell MappingSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618199(1-10)Online publication date: 10-Dec-2023
      • (2022)Ray/Ribbon IntersectionsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35438625:3(1-22)Online publication date: 27-Jul-2022
      • (2021)Tessellation-free displacement mapping for ray tracingACM Transactions on Graphics10.1145/3478513.348053540:6(1-16)Online publication date: 10-Dec-2021
      • (2020)Hardware-Accelerated Dual-Split TreesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/34061853:2(1-21)Online publication date: 26-Aug-2020
      • (2019)Mach-RTProceedings of the Conference on High-Performance Graphics10.2312/hpg.20191188(1-6)Online publication date: 8-Jul-2019

      View Options

      Get Access

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media