A practical self-shadowing algorithm for interactive hair animation

ABSTRACT

This paper presents a new fast and accurate self-shadowing algorithm for animated hair. Our method is based on a 3D light-oriented density map, a novel structure that combines an optimized volumetric representation of hair with a light-oriented partition of space. Using this 3D map, accurate hair self-shadowing can be interactively processed (several frames per second for a full hairstyle) on a standard CPU. Beyond the fact that our application is independent of any graphics hardware (and thus portable), it can easily be parallelized for better performance. Our method is especially adapted to render animated hair since there is no geometry-based precomputation and since the density map can be used to optimize hair self-collisions. The approach has been validated on a dance motion sequence, for various hairstyles.

REFERENCES

• 1: Y. Bando, B-Y. Chen, and T. Nishita. Animating hair with loosely connected particles. Computer Graphics Forum, 22(3):411--418, 2003. Proceedings of Eurographics'03.
• 2: David C. Banks, Illumination in diverse codimensions, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.327-334, July 1994 [doi>10.1145/192161.192246]
• 3: F. Bertails , T-Y. Kim , M-P. Cani , U. Neumann, Adaptive Wisp Tree: a multiresolution control structure for simulating dynamic clustering in hair motion, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 4: Johnny T. Chang , Jingyi Jin , Yizhou Yu, A practical model for hair mutual interactions, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545273]
• 5: A. Daldegan, N. M. Thalmann, T. Kurihara, and D. Thalmann. An integrated system for modeling, animating and rendering hair. Computer Graphics Forum, 12(3):211--221, 1993.
• 6: Yoshinori Dobashi , Kazufumi Kaneda , Hideo Yamashita , Tsuyoshi Okita , Tomoyuki Nishita, A simple, efficient method for realistic animation of clouds, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.19-28, July 2000 [doi>10.1145/344779.344795]
• 7: Dan B. Goldman, Fake fur rendering, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.127-134, August 1997 [doi>10.1145/258734.258807]
• 8: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 9: J. T. Kajiya , T. L. Kay, Rendering fur with three dimensional textures, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.271-280, July 1989
• 10: Tae-Yong Kim , Ulrich Neumann, Modeling, rendering and animating human hair, 2002
• 11: Tae-Yong Kim , Ulrich Neumann, Opacity Shadow Maps, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.177-182, June 25-27, 2001
• 12: Martin Koster , Jorg Haber , Hans-Peter Seidel, Real-Time Rendering of Human Hair Using Programmable Graphics Hardware, Proceedings of the Computer Graphics International (CGI'04), p.248-256, June 16-19, 2004 [doi>10.1109/CGI.2004.82]
• 13: A. M. LeBlanc, R. Turner, and D. Thalmann. Rendering hair using pixel blending and shadow buffers. The Journal of Visualization and Computer Animation, 2(3):92--97,-- 1991.
• 14: Natural hairstyle modeling and animation, Graphical Models, v.63 n.2, p.67-85, March 2001 [doi>10.1006/gmod.2001.0547]
• 15: Tom Lokovic , Eric Veach, Deep shadow maps, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.385-392, July 2000 [doi>10.1145/344779.344958]
• 16: Stephen R. Marschner , Henrik Wann Jensen , Mike Cammarano , Steve Worley , Pat Hanrahan, Light scattering from human hair fibers, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 17: T. Mertens, J. Kautz, P. Bekaert, and F. Van Reeth. A self-shadow algorithm for dynamic hair using density clustering. In Proceedings of Eurographics Symposium on Rendering, 2004.
• 18: M. Nulkar and K. Mueller. Splatting with shadows. Volume Graphics, pages 35--50, 2001.
• 19: Cornelius W. A. M. van Overveld, An iterative approach to dynamic simulation of 3-D rigid-body motions for real-time interactive computer animation, The Visual Computer: International Journal of Computer Graphics, v.7 n.1, p.29-38, Jan. 1991 [doi>10.1007/BF01994115]
• 20: S. Paris, H. Briceño, and F. Sillion. Capture of hair geometry from multiple images. ACM Transactions on Graphics (Proceedings of the SIGGRAPH conference), 2004.
• 21: Eric Plante , Marie-Paule Cani , Pierre Poulin, Capturing the complexity of hair motion, Graphical Models, v.64 n.1, p.40-58, January 2002 [doi>10.1006/gmod.2002.0568]
• 22: Kelly Ward , Ming C. Lin, Adaptive Grouping and Subdivision for Simulating Hair Dynamics, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.234, October 08-10, 2003
• 23: Kelly Ward , Ming C. Lin , Joohi Lee , Susan Fisher , Dean Macri, Modeling Hair Using Level-of-Detail Representations, Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p.41, May 08-09, 2003
• 24: Andrew Woo , Pierre Poulin , Alain Fournier, A Survey of Shadow Algorithms, IEEE Computer Graphics and Applications, v.10 n.6, p.13-32, November 1990 [doi>10.1109/38.62693]
• 25: Caixia Zhang , Roger Crawfis, Shadows and Soft Shadows with Participating Media Using Splatting, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.139-149, April 2003 [doi>10.1109/TVCG.2003.1196002]

INDEX TERMS

Keywords:
hair self-shadowing, hair simulation, interactive rendering