2015 · 24 citations · 28 references
ComputingComputer ScienceComputational GeometryComputer GraphicsRenderingGeometry ProcessingGraphics Processing UnitsRay TracingRendering PipelineSubdivision SurfacesSurface RenderingAdaptive SubdivisionHierarchy ConstructionLazy EvaluationMany-core ArchitectureShared Cache DesignSubdivisionSurface RepresentationSurface Subdivision
A common way to ray trace subdivision surfaces is by constructing and traversing spatial hierarchies on top of tessellated input primitives. Unfortunately, tessellating surfaces requires a substantial amount of memory storage, and involves significant construction and memory I/O costs. In this paper, we propose a lazy-build caching scheme to efficiently handle these problems while also exploiting the capabilities of today's many-core architectures. To this end, we lazily tessellate patches only when necessary, and utilize adaptive subdivision to efficiently evaluate the underlying surface representation. The core idea of our approach is a shared lazy evaluation cache, which triggers and maintains the surface tessellation. We combine our caching scheme with SIMD-optimized subdivision primitive evaluation and fast hierarchy construction over the tessellated surface. This allows us to achieve high ray tracing performance in complex scenes, outperforming the state of the art while requiring only a fraction of the memory. In addition, our method stays within a fixed memory budget regardless of the tessellation level, which is essential for many applications such as movie production rendering. Beyond the results of this paper, we have integrated our method into Embree, an open source ray tracing framework, thus making interactive ray tracing of subdivision surfaces publicly available.
28
Subdivision surfaces in character animation
Tony DeRose, Michael Kass, Tien Van Truong · 1998 · 563 citations · Full text
Arts, Design, 3D Modeling +8
Understanding the efficiency of ray traversal on GPUs
Timo Aila, Samuli Laine · 2009 · 384 citations
Ingo Wald, Sven Woop, Carsten Benthin et al. · ACM Transactions on Graphics · 2014 · 362 citations
The Reyes image rendering architecture
Robert L. Cook, Loren Carpenter, Edwin Catmull · 1987 · 350 citations