Compressed bounding volume hierarchies for efficient ray tracing of disperse hair
Pages 97 - 102
Abstract
Ray traced human hair is becoming more and more ubiquitous in photorealistic image synthesis. Despite hierarchical data structures for accelerated ray tracing, performance suffers from the bad separability inherent with ensembles of hair strands. We propose a compressed acceleration data structure that improves separability by adaptively subdividing hair fibers. Compression is achieved by storing quantized as well as oriented bounding boxes and an indexing scheme to specify curve segments instead of storing them.
We trade memory for speed, as our approach may use more memory, however, in cases of highly curved hair we can double the number of traversed rays per second over prior work. With equal memory we still achieve a speed-up of up to 30%, with equal performance we can reduce memory by up to 30%.
References
[1]
{CSE06} Cline D., Steele K., Egbert P.: Lightweight bounding volumes for ray tracing. Journal of Graphics Tools 11, 4 (2006), 61--71. 3
[2]
{DK08} Dammertz H., Keller A.: The edge volume heuristic-robust triangle subdivision for improved bvh performance. In Interactive Ray Tracing, 2008. RT 2008. IEEE Symposium on (2008), IEEE, pp. 155--158. 2
[3]
{EG07} Ernst M., Greiner G.: Early split clipping for bounding volume hierarchies. In 2007 IEEE Symposium on Interactive Ray Tracing (Sept 2007), pp. 73--78. 2
[4]
{NO02} Nakamaru K., Ohno Y.: Ray tracing for curves primitive. In WSCG (2002), pp. 311--316. 2, 4
[5]
{Res17} Reshetov A.: Exploiting budan-fourier and vincent's theorems for ray tracing 3d bézier curves. In Proceedings of High Performance Graphics (New York, NY, USA, 2017), HPG '17, ACM, pp. 5:1--5:11. 2
[6]
{SLM*16} Selgrad K., Lier A., Martinek M., Buchenau C., Guthe M., Kranz F., Schäfer H., Stamminger M.: A compressed representation for ray tracing parametric surfaces. ACM Trans. Graph. 36, 1 (Nov. 2016), 5:1--5:13. 2, 3, 4
[7]
{SN90} Sederberg T., Nishita T.: Curve intersection using bézier clipping. Computer-Aided Design 22, 9 (1990), 538--549. 2
[8]
{Wal07} Wald I.: On fast construction of sah-based bounding volume hierarchies. In Interactive Ray Tracing, 2007. RT'07. IEEE Symposium on (2007), IEEE, pp. 33--40. 3
[9]
{WBW*14} Woop S., Benthin C., Wald I., Johnson G., Tabellion E.: Exploiting local orientation similarity for efficient ray traversal of hair and fur. In Proceedings of High Performance Graphics (Aire-la-Ville, Switzerland, Switzerland, 2014), HPG '14, Eurographics Association, pp. 41--49. 1, 2, 3, 4
[10]
{WWB*14} Wald I., Woop S., Benthin C., Johnson G., Ernst M.: Embree: A kernel framework for efficient cpu ray tracing. ACM Transactions on Graphics (TOG) 33, 4 (2014), 143. 4
[11]
{YKL17} Ylitie H., Karras T., Laine S.: Efficient incoherent ray traversal on gpus through compressed wide bvhs. In Proceedings of High Performance Graphics (New York, NY, USA, 2017), HPG '17, ACM, pp. 4:1--4:13. 6
Index Terms
- Compressed bounding volume hierarchies for efficient ray tracing of disperse hair
Recommendations
Ray tracing deformable scenes using dynamic bounding volume hierarchies
The most significant deficiency of most of today's interactive ray tracers is that they are restricted to static walkthroughs. This restriction is due to the static nature of the acceleration structures used. While the best reported frame rates for ...
Ray Specialized Contraction on Bounding Volume Hierarchies
In this paper we propose a simple but effective method to modify a BVH based on ray distribution for improved ray tracing performance. Our method starts with an initial BVH generated by any state-of-the-art offline algorithm. Then by traversing a small ...
GPU Ray Tracing Based on Reduced Bounding Volume Hierarchies
CGIV '12: Proceedings of the 2012 Ninth International Conference on Computer Graphics, Imaging and VisualizationWe present a bounding volume hierarchy construction based on a culling technique for performing ray tracing on manycore GPUs. The objects are divided into view-sets of triangles with respect to a set of view targets (including the camera and the light ...
Comments
Information & Contributors
Information
Published In
October 2018
169 pages
- General Chair:
- Daniel Weiskopf,
- Program Chairs:
- Fabian Beck,
- Carsten Dachsbacher,
- Filip Sadlo
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 10 October 2018
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
View Options
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.
Sign in