“Modeling Hair Strands With Roving Capsules”
Conference:
Type(s):
Title:
- Modeling Hair Strands With Roving Capsules
Presenter(s)/Author(s):
Abstract:
The paper derives a parametric representation for swept sphere shapes and proposes an efficient ray-surface intersection algorithm using capsules that are dynamically defined per ray at runtime. This new algorithm is more than twice as fast as previous approaches and can be used for hair and fur rendering.
References:
[1]
Karim Abdel-Malek, Jingzhou Yang, Denis Blackmore, and Ken Joy. 2006. Swept volumes: fundation, perspectives, and applications. International Journal of Shape Modeling 12, 01 (2006), 87?127.
[2]
AMD. 2023. AMD RDNA? 3 Graphics Architecture. https://www.amd.com/en/technologies/rdna
[3]
Autodesk Inc.2023. Maya. https:/autodesk.com/maya
[4]
Rasmus Barringer, Carl Johan Gribel, and Tomas Akenine-M?ller. 2012. High-quality Curve Rendering using Line Sampled Visibility. ACM Trans. Graph. 31, 6, Article 162 (Nov. 2012), 10 pages.
[5]
Nikolaus Binder and Alexander Keller. 2018. Fast, High Precision Ray/Fiber Intersection using Tight, Disjoint Bounding Volumes. CoRR (2018). arxiv:1811.03374http://arxiv.org/abs/1811.03374
[6]
Willem F. Bronsvoort and Fopke Klok. 1985. Ray Tracing Generalized Cylinders. ACM Trans. Graph. 4, 4 (Oct. 1985), 291?303.
[7]
Matt Jen-Yuan Chiang, Benedikt Bitterli, Chuck Tappan, and Brent Burley. 2015. A Practical and Controllable Hair and Fur Model for Production Path Tracing. In SIGGRAPH Talks. ACM.
[8]
Erwin Coumans. 2015. Bullet Physics Simulation. In ACM SIGGRAPH 2015 Courses (Los Angeles, California) (SIGGRAPH ?15). Association for Computing Machinery, New York, NY, USA, Article 7. https://doi.org/10.1145/2776880.2792704
[9]
Mary Ann Fugier, Pascal Golay, Jerry Hambly, and Vanessa Steeg. 2020. Rhinoceros: modeling tools for designers. Robert McNeel and Associates.
[10]
Eric Galin, Eric Gu?rin, Axel Paris, and Adrien Peytavie. 2020. Segment tracing using local Lipschitz bounds. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 545?554.
[11]
Jean H Gallier. 2000. Curves and surfaces in geometric modeling: theory and algorithms. Morgan Kaufmann.
[12]
Lee Griggs. 2018. Arnold for Maya User Guide 5.
[13]
Sunil Hadap, Marie-Paule Cani, Ming Lin, Tae-Yong Kim, Florence Bertails, Steve Marschner, Kelly Ward, and Zoran Ka?i?-Alesi?. 2007. Strands and Hair: Modeling, Animation, and Rendering. In ACM SIGGRAPH 2007 Courses (San Diego, California) (SIGGRAPH?07). 1?150.
[14]
Eric Haines, Johannes G?nther, and Tomas Akenine-M?ller. 2019. Precision improvements for ray/sphere intersection. Ray Tracing Gems: High-Quality and Real-Time Rendering with DXR and Other APIs (2019), 87?94.
[15]
Mengjiao Han, Ingo Wald, Will Usher, Qi Wu, Feng Wang, Valerio Pascucci, Charles D. Hansen, and Chris R. Johnson. 2019. Ray Tracing Generalized Tube Primitives: Method and Applications. Computer Graphics Forum (2019). https://doi.org/10.1111/cgf.13703
[16]
Don Herbison-Evans. 1995. Solving quartics and cubics for graphics. In Graphics Gems V. Elsevier, 3?15.
[17]
Liwen Hu, Chongyang Ma, Linjie Luo, and Hao Li. 2015. Single-View Hair Modeling Using a Hairstyle Database. ACM Trans. Graph. 34, 4, Article 125 (jul 2015), 9 pages. https://doi.org/10.1145/2766931
[18]
Young J. Kim, Gokul Varadhan, Ming C. Lin, and Dinesh Manocha. 2003. Fast Swept Volume Approximation of Complex Polyhedral Models. In Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications (Seattle, Washington, USA) (SM ?03). Association for Computing Machinery, New York, NY, USA, 11?22. https://doi.org/10.1145/781606.781613
[19]
Aaron Knoll, Younis Hijazi, Andrew Kensler, Mathias Schott, Charles Hansen, and Hans Hagen. 2007. Fast and robust ray tracing of general implicits on the GPU. University of Utah Technical Report UUSCI-2007-014 (submitted) (2007).
[20]
Andreas Leipelt. 1995. Ray Tracing a Swept Sphere. In Graphics Gems V, Alan W. Paeth (Ed.). Academic Press, 258?267.
[21]
Ligang Liu, Lei Zhang, Binbin Lin, and Guojin Wang. 2009. Fast approach for computing roots of polynomials using cubic clipping. Computer Aided Geometric Design 26, 5 (2009), 547?559.
[22]
Ralph R Martin and PC Stephenson. 1990. Sweeping of three-dimensional objects. Computer-Aided Design 22, 4 (1990), 223?234.
[23]
Timothy Martin, Wolfgang Engel, Nicolas Thibieroz, Jason C. Yang, and Jason Lacroix. 2014. TressFX: Advanced Real-Time Hair Rendering. In GPU Pro 5, Wolfgang Engel (Ed.). CRC Press, 193?209.
[24]
Jorge R. Martins. 2016. Cone Tracing of Human Hair Fibers. Master?s thesis. T?cnico Lisboa, Instituto Superior T?cnico, University of Lisbon, Lisboa, Portugal.
[25]
Bryon Moyer. 2022. Alchemist Turns Intel Into GPU Vendor. Microprocessor Report (4 2022), 1?4.
[26]
Koji Nakamaru and Yoshio Ohno. 2002. Ray Tracing for Curves Primitive. In WSCG.
[27]
NVIDIA. 2017. NVIDIA HairWorks. https://developer.nvidia.com/hairworks
[28]
NVIDIA. 2018. NVIDIA RTX? Platform. https://developer.nvidia.com/rtx
[29]
NVIDIA. 2023. NVIDIA OptiX? Ray Tracing Engine. https://developer.nvidia.com/rtx/ray-tracing/optix
[30]
Joanna M Papakonstantinou and Richard A Tapia. 2013. Origin and evolution of the secant method in one dimension. The American Mathematical Monthly 120, 6 (2013), 500?517.
[31]
Steven G. Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, Keith Morley, Austin Robison, and Martin Stich. 2010. OptiX: A General Purpose Ray Tracing Engine. In ACM SIGGRAPH 2010 Papers (Los Angeles, California) (SIGGRAPH?10). Article 66, 13 pages.
[32]
Christoph Peters, Tark Patel, Will Usher, and Chris R. Johnson. 2023. Ray Tracing Spherical Harmonics Glyphs. In Vision, Modeling, and Visualization, Michael Guthe and Thorsten Grosch (Eds.). The Eurographics Association. https://doi.org/10.2312/vmv.20231223
[33]
Hao Qin, Menglei Chai, Qiming Hou, Zhong Ren, and Kun Zhou. 2014. Cone Tracing for Furry Object Rendering. IEEE Trans. Vis. Comput. Graph. 20 (2014), 1178?1188.
[34]
Alexander Reshetov. 2017. Exploiting Budan-Fourier and Vincent?s Theorems for Ray Tracing 3D B?zier Curves. In Proceedings of High Performance Graphics (Los Angeles, California) (HPG?17). Article 5, 11 pages.
[35]
Alexander Reshetov and David Luebke. 2018. Phantom Ray-Hair Intersector. Proc. ACM Comput. Graph. Interact. Tech. 1, 2, Article 34 (Aug. 2018), 22 pages. https://doi.org/10.1145/3233307
[36]
Benjamin Russig, Mirco Salm, and Stefan Gumhold. 2020. GPU-based Raycasting of Hermite Spline Tubes. In 2020 IEEE Visualization Conference (VIS). 26?30. https://doi.org/10.1109/VIS47514.2020.00012
[37]
Nasim Sedaghat. 2010. Real-Time Hair Modeling and Rendering Using Ray Tracing on GPU: Introducing ?Continual Cylinders? to Represent Hairs. Lambert Academic Publishing.
[38]
Yuefan Shen, Shunsuke Saito, Ziyan Wang, Olivier Maury, Chenglei Wu, Jessica Hodgins, Youyi Zheng, and Giljoo Nam. 2023. CT2Hair: High-Fidelity 3D Hair Modeling using Computed Tomography. ACM Transactions on Graphics 42, 4, Article 75 (2023), 13 pages.
[39]
Vaclav Skala. 2023. A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections) . Informatica 34, 1 (2023), 169?198.
[40]
Alexei Sourin and A Pasko. 1995. Function representation for sweeping by a moving solid. In Proceedings of the third ACM symposium on Solid modeling and applications. 383?391.
[41]
Shlomo Sternberg. 1999. Lectures on differential geometry. Vol. 316. American Mathematical Soc.
[42]
Carsten Stoll, Stefan Gumhold, and Hans-Peter Seidel. 2006. Incremental Raycasting of Piecewise Quadratic Surfaces on the GPU. In IEEE Symposium on Interactive Ray Tracing. 141?150.
[43]
Sham Tickoo. 2022. Autodesk 3ds Max 2022 for Beginners: A Tutorial Approach, 22nd Edition. CADCIM Technologies.
[44]
Nghia Truong, Cem Yuksel, and Larry Seiler. 2020. Quadratic Approximation of Cubic Curves. Proc. ACM Comput. Graph. Interact. Tech. 3, 2, Article 16 (Aug. 2020), 17 pages. https://doi.org/10.1145/3406178
[45]
Jarke J. van Wijk. 1985. Ray tracing objects defined by sweeping a sphere. Computers & Graphics 9, 3 (1985), 283?290.
[46]
Carsten W?chter and Nikolaus Binder. 2019. A Fast and Robust Method for Avoiding Self-Intersection. In Ray Tracing Gems: High-Quality and Real-Time Rendering with DXR and Other APIs, Eric Haines and Tomas Akenine-M?ller (Eds.). Apress, Berkeley, CA, 77?85.
[47]
Ingo Wald. 2021. Improving Numerical Precision in Intersection Programs. Ray Tracing Gems II: Next Generation Real-Time Rendering with DXR, Vulkan, and OptiX (2021), 545?550.
[48]
Ingo Wald, Sven Woop, Carsten Benthin, Gregory S. Johnson, and Manfred Ernst. 2014. Embree: A Kernel Framework for Efficient CPU Ray Tracing. ACM Trans. Graph. 33, 4, Article 143 (July 2014), 8 pages. https://doi.org/10.1145/2601097.2601199
[49]
Wenping Wang, Bert J?ttler, Dayue Zheng, and Yang Liu. 2008. Computation of rotation minimizing frames. ACM Trans. Graph. 27, 1, Article 2 (mar 2008), 18 pages. https://doi.org/10.1145/1330511.1330513
[50]
Kelly Ward, Florence Bertails, Tae-Yong Kim, Stephen R. Marschner, Marie-Paule Cani, and Ming C. Lin. 2006. A survey on hair modeling: styling, simulation, and rendering. In IEEE Transaction on Visualization and Computer Graphics. 213?234.
[51]
Sven Woop, Carsten Benthin, Ingo Wald, Gregory S Johnson, and Eric Tabellion. 2014. Exploiting Local Orientation Similarity for Efficient Ray Traversal of Hair and Fur. In High Performance Graphics. 41?49.
[52]
Kui Wu, Marco Tarini, Cem Yuksel, Jim McCann, and Xifeng Gao. 2021. Wearable 3D Machine Knitting. IEEE Transactions on Visualization and Computer Graphics (2021), 13 pages. https://doi.org/10.1109/TVCG.2021.3056101
[53]
Chengfu Yao and J Rokne. 1991. Fat curves. In Computer graphics forum, Vol. 10. Wiley Online Library, 237?248.
[54]
Cem Yuksel. 2022. High-Performance Polynomial Root Finding for Graphics. Proc. ACM Comput. Graph. Interact. Tech. (Proceedings of HPG 2022) 5, 3, Article 7 (2022), 15 pages. https://doi.org/10.1145/3543865
[55]
Cem Yuksel, Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2012. Stitch Meshes for Modeling Knitted Clothing with Yarn-level Detail. ACM Trans. Graph. 31, 4, Article 37 (July 2012), 12 pages.
[56]
Cem Yuksel, Scott Schaefer, and John Keyser. 2009. Hair meshes. ACM Transactions on Graphics (TOG) 28, 5 (2009), 1?7.
