A compressed representation for ray tracing parametric surfaces
Autor: | Christoph Buchenau, Franziska Kranz, Marc Stamminger, Kai Selgrad, Magdalena Martinek, Alexander Lier, Michael Guthe, Henry Schäfer |
---|---|
Rok vydání: | 2017 |
Předmět: |
020207 software engineering
Data compression ratio 02 engineering and technology Computer Graphics and Computer-Aided Design Real-time rendering Rendering (computer graphics) Displacement mapping Bounding volume 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Polygon mesh Subdivision surface Algorithm Mathematics Parametric statistics ComputingMethodologies_COMPUTERGRAPHICS |
Zdroj: | ACM Transactions on Graphics. 36:1 |
ISSN: | 0730-0301 |
DOI: | 10.1145/3072959.3126820 |
Popis: | Parametric surfaces are an essential modeling tool in computer aided design and movie production. Even though their use is well established in industry, generating ray-traced images adds significant cost in time and memory consumption. Ray tracing such surfaces is usually accomplished by subdividing the surfaces on the fly, or by conversion to a polygonal representation. However, on-the-fly subdivision is computationally very expensive, whereas polygonal meshes require large amounts of memory. This is a particular problem for parametric surfaces with displacement, where very fine tessellation is required to faithfully represent the shape. Hence, memory restrictions are the major challenge in production rendering. In this article, we present a novel solution to this problem. We propose a compression scheme for a priori Bounding Volume Hierarchies (BVHs) on parametric patches, that reduces the data required for the hierarchy by a factor of up to 48. We further propose an approximate evaluation method that does not require leaf geometry, yielding an overall reduction of memory consumption by a factor of 60 over regular BVHs on indexed face sets and by a factor of 16 over established state-of-the-art compression schemes. Alternatively, our compression can simply be applied to a standard BVH while keeping the leaf geometry, resulting in a compression rate of up to 2:1 over current methods. Although decompression generates additional costs during traversal, we can manage very complex scenes even on the memory restrictive GPU at competitive render times. |
Databáze: | OpenAIRE |
Externí odkaz: |