“High-quality curve rendering using line sampled visibility”
Conference:
Type(s):
Title:
- High-quality curve rendering using line sampled visibility
Session/Category Title: GPU's and Rendering
Presenter(s)/Author(s):
Abstract:
Computing accurate visibility for thin primitives, such as hair strands, fur, grass, at all scales remains difficult or expensive. To that end, we present an efficient visibility algorithm based on spatial line sampling, and a novel intersection algorithm between line sample planes and Bézier splines with varying thickness. Our algorithm produces accurate visibility both when the projected width of the curve is a tiny fraction of a pixel, and when the projected width is tens of pixels. In addition, we present a rapid resolve procedure that computes final visibility. Using an optimized implementation running on graphics processors, we can render tens of thousands long hair strands with noise-free visibility at near-interactive rates.
References:
1. Aila, T., and Laine, S. 2009. Understanding the Efficiency of Ray Traversal on GPUs. In High Performance Graphics, 145–149.
2. Bertails, F., Kim, T.-Y., Cani, M.-P., and Neumann, U. 2003. Adaptive Wisp Tree: a Multiresolution Control Structure for Simulating Dynamic Clustering in Hair Motion. In Symposium on Computer Animation, 207–213.
3. Catmull, E. 1974. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, University of Utah.
4. Cobb, E. S. 1984. Design of Sculptured Surfaces using the B-Spline Representation. PhD thesis, University of Utah.
5. Cook, R. L., Halstead, J., Planck, M., and Ryu, D. 2007. Stochastic Simplification of Aggregate Detail. ACM Transactions on Graphics, 26, 3 (July), 79:1–79:8.
6. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2009. Introduction to Algorithms, third ed. MIT Press.
7. Elber, G., kwon Lee, I., and soo Kim, M. 1997. Comparing Offset Curve Approximation Methods. IEEE Computer Graphics and Applications, 17, 62–71.
8. Enderton, E., Sintorn, E., Shirley, P., and Luebke, D. 2011. Stochastic Transparency. IEEE Transactions on Visualization and Computer Graphics, 17, 8 (August), 1034–1047.
9. Farin, G. 2002. Curves and Surfaces for CAGD—A Practical Guide, 5th ed. Morgan-Kaufmann.
10. Gribel, C. J., Doggett, M., and Akenine-Möller, T. 2010. Analytical Motion Blur Rasterization with Compression. In High-Performance Graphics, 163–172.
11. Gribel, C. J., Barringer, R., and Akenine-Möller, T. 2011. High-Quality Spatio-Temporal Rendering using Semi-Analytical Visibility. ACM Transactions on Graphics, 30, 4 (August), 54:1–54:11.
12. Hadap, S., Cani, M.-P., Lin, M., Kim, T.-Y., Bertails, F., Marschner, S., Ward, K., and Kačić-Alesić, Z. 2007. Strands and Hair: Modeling, Animation, and Rendering. In ACM SIGGRAPH 2007 courses.
13. Hain, T. F., Ahmad, A. L., Racherla, S. V. R., and Langan, D. D. 2005. Fast, Precise Flattening of Cubic Bézier Path and Offset Curves. Computers & Graphics, 29, 5, 656–666.
14. Hery, C., and Ramamoorthi, R. 2012. Importance Sampling of Reflection from Hair Fibers. Journal of Computer Graphics Techniques, 1, 1, 1–17.
15. Jones, T. R., and Perry, R. N. 2000. Antialiasing with Line Samples. In Eurographics Workshop on Rendering, 197–205.
16. Kajiya, J. T., and Kay, T. L. 1989. Rendering Fur with Three Dimensional Textures. In Computer Graphics (Proceedings of SIGGRAPH 89), 271–280.
17. Kim, T.-Y., and Neumann, U. 2001. Opacity Shadow Maps. In Eurographics Workshop on Rendering Techniques, 177–182.
18. Laine, S., and Karras, T. 2011. High-Performance Software Rasterization on GPUs. In High-Performance Graphics 2011, 79–88.
19. Leblanc, A. M., Turner, R., and Thalmann, D. 1991. Rendering Hair using Pixel Blending and Shadow Buffers. Journal of Visualization and Computer Animation, 2, 3, 92–97.
20. Lokovic, T., and Veach, E. 2000. Deep Shadow Maps. In Proceedings of ACM SIGGRAPH 2000, 385–392.
21. Marschner, S. R., Jensen, H. W., Cammarano, M., Worley, S., and Hanrahan, P. 2003. Light Scattering from Human Hair Fibers. ACM Transactions on Graphics, 22, 3 (July), 780–791.
22. Molnar, S., Cox, M., Ellsworth, D., and Fuchs, H. 1994. A Sorting Classification of Parallel Rendering. IEEE Computer Graphics and Applications, 14, 4 (July), 23–32.
23. Moon, J. T., and Marschner, S. R. 2006. Simulating Multiple Scattering in Hair using a Photon Mapping Approach. ACM Transactions on Graphics, 25, 3 (July), 1067–1074.
24. Moon, J. T., Walter, B., and Marschner, S. 2008. Efficient Multiple Scattering in Hair using Spherical Harmonics. ACM Transactions on Graphics, 27, 3 (August), 31:1–31:7.
25. Nguyen, H., and Donnelly, W. 2005. Hair Animation and Rendering in the Nalu Demo. In GPU Gems 2, M. Pharr and R. Fernando, Eds. Addison Wesley, ch. 23, 361–380.
26. Ruf, E. 2011. An Inexpensive Bounding Representation for Offsets of Quadratic Curves. In High Performance Graphics, 143–150.
27. Sintorn, E., and Assarsson, U. 2008. Real-Time Approximate Sorting for Self Shadowing and Transparency in Hair Rendering. In Symposium on Interactive 3D Graphics and Games, 157–162.
28. Tiller, W., and Hanson, E. 1984. Offsets of Two-Dimensional Profiles. IEEE Computer Graphics and Applications, 4, 36–46.
29. Tzeng, S., Patney, A., Davidson, A., Ebeida, M. S., Mitchell, S. A., and Owens, J. D. 2012. High-Quality Parallel Depth-of-Field Using Line Samples. In High Performance Graphics, 23–31.
30. van Wijk, J. J. 1985. Ray Tracing Objects Defined by Sweeping a Sphere. Computers & Graphics, 9, 3, 283–290.
31. Zinke, A., and Weber, A. 2007. Light scattering from filaments. IEEE Transactions on Visualization and Computer Graphics 13, 2, 342–356.
32. Zinke, A., Yuksel, C., Weber, A., and Keyser, J. 2008. Dual Scattering Approximation for Fast Multiple Scattering in Hair. ACM Transactions on Graphics, 27, 3, 1–10.
33. Zinke, A. 2008. Photo-Realistic Rendering of Fiber Assemblies. Dissertation, Universität Bonn.
