A practical self-shadowing algorithm for interactive hair animation

Authors:
Florence Bertails;Clément Ménier;Marie-Paule Cani
Affiliations:
GRAVIR - IMAG/INRIA, Grenoble, France;GRAVIR - IMAG/INRIA, Grenoble, France;GRAVIR - IMAG/INRIA, Grenoble, France
Venue:
GI '05 Proceedings of Graphics Interface 2005
Year:
2005

Citing 20
Cited 20

Rendering fur with three dimensional textures

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
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
Illumination in diverse codimensions

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Fake fur rendering

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A simple, efficient method for realistic animation of clouds

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Deep shadow maps

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Natural hairstyle modeling and animation

Graphical Models
A practical model for hair mutual interactions

Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
A Survey of Shadow Algorithms

IEEE Computer Graphics and Applications
Capturing the complexity of hair motion

Graphical Models
Opacity Shadow Maps

Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Shadows and Soft Shadows with Participating Media Using Splatting

IEEE Transactions on Visualization and Computer Graphics
Modeling Hair Using Level-of-Detail Representations

CASA '03 Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003)
Ray tracing volume densities

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
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
Light scattering from human hair fibers

ACM SIGGRAPH 2003 Papers
Adaptive Grouping and Subdivision for Simulating Hair Dynamics

PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Modeling, rendering and animating human hair

Modeling, rendering and animating human hair
Real-Time Rendering of Human Hair Using Programmable Graphics Hardware

CGI '04 Proceedings of the Computer Graphics International
Capture of hair geometry from multiple images

ACM SIGGRAPH 2004 Papers

Modeling hair from multiple views

ACM SIGGRAPH 2005 Papers
Simulating complex hair with robust collision handling

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast scene voxelization and applications

I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Felt-based rendering

Proceedings of the 4th international symposium on Non-photorealistic animation and rendering
Super-helices for predicting the dynamics of natural hair

ACM SIGGRAPH 2006 Papers
A stylized cartoon hair renderer

Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology
A controllable, fast and stable basis for vortex based smoke simulation

Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Interactive Virtual Hair Salon

Presence: Teleoperators and Virtual Environments
A Survey on Hair Modeling: Styling, Simulation, and Rendering

IEEE Transactions on Visualization and Computer Graphics
Strands and hair: modeling, animation, and rendering

ACM SIGGRAPH 2007 courses
Interactive rendering of optical effects in wet hair

Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Dual scattering approximation for fast multiple scattering in hair

ACM SIGGRAPH 2008 papers
Real time hair simulation and rendering on the GPU

ACM SIGGRAPH 2008 talks
Realistic hair simulation: animation and rendering

ACM SIGGRAPH 2008 classes
Detail preserving continuum simulation of straight hair

ACM SIGGRAPH 2009 papers
Simulation of weathering fur

Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry
A novel two-tier Bayesian based method for hair segmentation

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Advanced techniques in real-time hair rendering and simulation

ACM SIGGRAPH 2010 Courses
Optimized framework for real time hair simulation

CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
A framework for rendering complex scattering effects on hair

I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Quantified Score

Hi-index	0.00

Visualization

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.