Proceedings: GI 2005

A practical self-shadowing algorithm for interactive hair animation

Florence Bertails, Clément Ménier, Marie-Paule Cani

Proceedings of Graphics Interface 2005: Victoria, British Columbia, Canada, 9 - 11 May 2005, 71-78

  • BibTex

    author = {Bertails, Florence and M{\'e}nier, Cl{\'e}ment and Cani, Marie-Paule},
    title = {A practical self-shadowing algorithm for interactive hair animation},
    booktitle = {Proceedings of Graphics Interface 2005},
    series = {GI 2005},
    year = {2005},
    issn = {0713-5424},
    isbn = {1-56881-265-5},
    location = {Victoria, British Columbia, Canada},
    pages = {71--78},
    numpages = {8},
    publisher = {Canadian Human-Computer Communications Society},
    address = {School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada},


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.