skip to main content
10.5555/1089508.1089521guideproceedingsArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
Article
Free access

A practical self-shadowing algorithm for interactive hair animation

Published: 07 May 2005 Publication History

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]
D. Banks. Illumination in diverse codimensions. In Proceedings of ACM SIGGRAPH'94, Computer Graphics Proceedings, Annual Conference Series, pages 327--334, 1994.
[3]
F. Bertails, T-Y. Kim, M-P. Cani, and U. Neumann. Adaptive wisp tree - a multiresolution control structure for simulating dynamic clustering in hair motion. In ACM SIGGRAPH Symposium on Computer Animation, pages 207--213, July 2003.
[4]
J. Chang, J. Jin, and Y. Yu. A practical model for hair mutual interactions. In ACM SIGGRAPH Symposium on Computer Animation, pages 73--80, July 2002.
[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]
Y. Dobashi, K. Kaneda, H. Yamashita, T. Okita, and T. Nishita. A simple, efficient method for realistic animation of clouds. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 19--28. ACM Press/Addison-Wesley Publishing Co., 2000.
[7]
D. Goldman. Fake fur rendering. In Proceedings of ACM SIGGRAPH'97, pages 127--134, 1997.
[8]
J. Kajiya and B. Von Herzen. Ray tracing volume densities. In Proceedings of the 11th annual conference on Computer graphics and interactive techniques, pages 165--174. ACM Press, 1984.
[9]
J. Kajiya and T. Kay. Rendering fur with three dimensional textures. In Proceedings of ACM SIGGRAPH'89, Computer Graphics Proceedings, Annual Conference Series, pages 271--280, 1989.
[10]
T-Y. Kim. Modeling, Rendering and Animating Human Hair. PhD thesis, University of Southern California, 2002.
[11]
T-Y. Kim and U. Neumann. Opacity shadow maps. In Rendering Techniques 2001, Springer, pages 177--182, July 2001.
[12]
M. Koster and H-P. Seidel. Real-time rendering of human hair using programmable graphics hardware. In Computer Graphics International (CGI), pages 248--256, June 2004.
[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]
D-W. Lee and H-S. Ko. Natural hairstyle modeling and animation. Graphical Models, 63(2):67--85, March 2001.
[15]
T. Lokovic and E. Veach. Deep shadow maps. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 385--392. ACM Press/Addison-Wesley Publishing Co., 2000.
[16]
S. Marschner, H. Jensen, M. Cammarano, S. Worley, and P. Hanrahan. Light scattering from human hair fibers. ACM Transactions on Graphics (Proceedings of the SIGGRAPH conference), 22(3):281--290, 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]
C. Van Overveld. An iterative approach to dynamic simulation of 3-D rigid-body motions for real-time interactive computer animation. The Visual Computer, 7:29--38, 1991.
[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]
E. Plante, M-P. Cani, and P. Poulin. Capturing the complexity of hair motion. Graphical Models (Academic press), 64(1):40--58, January 2002.
[22]
K. Ward and M. Lin. Adaptive grouping and subdivision for simulating hair dynamics. In Proceedings of Pacific Graphics'03, September 2003.
[23]
K. Ward, M. Lin, J. Lee, S. Fisher, and D. Macri. Modeling hair using level-of-detail representations. In International Conference on Computer Animation and Social Agents (CASA), May 2003.
[24]
A. Woo, P. Poulin, and A. Fournier. A survey of shadow algorithms. IEEE Computer Graphics and Applications, 10(6):13--32, 1990.
[25]
C. Zhang and R. Crawfis. Shadows and soft shadows with participating media using splatting. IEEE Transactions on Visualization and Computer Graphics, 9(2):139--149, 2003.

Cited By

View all
  • (2014)Robust hair capture using simulated examplesACM Transactions on Graphics10.1145/2601097.260119433:4(1-10)Online publication date: 27-Jul-2014
  • (2012)A framework for rendering complex scattering effects on hairProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2159616.2159635(111-118)Online publication date: 9-Mar-2012
  • (2010)Stable inverse dynamic curvesACM SIGGRAPH Asia 2010 papers10.1145/1866158.1866159(1-10)Online publication date: 15-Dec-2010
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
GI '05: Proceedings of Graphics Interface 2005
May 2005
256 pages
ISBN:1568812655

Sponsors

  • CHCCS: The Canadian Human-Computer Communications Society

Publisher

Canadian Human-Computer Communications Society

Waterloo, Canada

Publication History

Published: 07 May 2005

Author Tags

  1. hair self-shadowing
  2. hair simulation
  3. interactive rendering

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)39
  • Downloads (Last 6 weeks)9
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Robust hair capture using simulated examplesACM Transactions on Graphics10.1145/2601097.260119433:4(1-10)Online publication date: 27-Jul-2014
  • (2012)A framework for rendering complex scattering effects on hairProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2159616.2159635(111-118)Online publication date: 9-Mar-2012
  • (2010)Stable inverse dynamic curvesACM SIGGRAPH Asia 2010 papers10.1145/1866158.1866159(1-10)Online publication date: 15-Dec-2010
  • (2010)Advanced techniques in real-time hair rendering and simulationACM SIGGRAPH 2010 Courses10.1145/1837101.1837102(1-168)Online publication date: 26-Jul-2010
  • (2009)A novel two-tier Bayesian based method for hair segmentationProceedings of the 16th IEEE international conference on Image processing10.5555/1819298.1819400(2377-2380)Online publication date: 7-Nov-2009
  • (2009)Simulation of weathering furProceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry10.1145/1670252.1670262(35-40)Online publication date: 14-Dec-2009
  • (2009)Detail preserving continuum simulation of straight hairACM SIGGRAPH 2009 papers10.1145/1576246.1531368(1-6)Online publication date: 27-Jul-2009
  • (2009)Detail preserving continuum simulation of straight hairACM Transactions on Graphics10.1145/1531326.153136828:3(1-6)Online publication date: 27-Jul-2009
  • (2008)Realistic hair simulationACM SIGGRAPH 2008 classes10.1145/1401132.1401247(1-154)Online publication date: 11-Aug-2008
  • (2008)Real time hair simulation and rendering on the GPUACM SIGGRAPH 2008 talks10.1145/1401032.1401080(1-1)Online publication date: 11-Aug-2008
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media