Figure 1: A dynamic hair without self-shadowing (left) and shaded with our algorithm (right). The 3D light-oriented map storing hair density and transmittance (middle). The whole simulation (including animation and our rendering) is running interactively on a standard CPU. This paper presents a new fast and accurate selfshadowing 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. Key words: Hair self-shadowing, interactive rendering, hair simulation.
