Kui Wu
Cem Yuksel
ABSTRACT
We present a robust real-time hair simulation method using hair meshes. Leveraging existing simulation models for sheet-based cloth, we introduce a volumetric force model for incorporating hair interactions inside the hair mesh volume. We also introduce a position correction method that minimizes the local deformation of the hair mesh due to collision handling. We demonstrate the robustness of our hair simulation method using large time steps with fast motion, and we show that our method can recover the initial hair shape even when the hair mesh goes through substantial deformation.
Supplemental Material
- Allard, J., Faure, F., Courtecuisse, H., Falipou, F., Duriez, C., and Kry, P. G. 2010. Volume contact constraints at arbitrary resolution. ACM Trans. Graph. 29, 4, 82:1--82:10. Google Scholar
Digital Library
- Anjyo, K.-i., Usami, Y., and Kurihara, T. 1992. A simple method for extracting the natural beauty of hair. SIGGRAPH Comput. Graph. 26, 2 (July), 111--120. Google ScholarDigital Library
- Bando, Y., Chen, B.-Y., and Nishita, T. 2003. Animating hair with loosely connected particles. Computer Graphics Forum 22, 3, 411--418.Google ScholarCross Ref
- Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH '98, 43--54. Google ScholarDigital Library
- Bertails, F., Kim, T.-Y., Cani, M.-P., and Neumann, U. 2003. Adaptive wisp tree: A multiresolution control structure for simulating dynamic clustering in hair motion. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '03, 207--213. Google ScholarDigital Library
- Bertails, F., Audoly, B., Cani, M.-P., Querleux, B., Leroy, F., and L'évêque, J.-L. 2006. Super-helices for predicting the dynamics of natural hair. In ACM SIGGRAPH 2006 Papers, ACM, SIGGRAPH '06, 1180--1187. Google ScholarDigital Library
- Bertails, F. 2009. Linear time super-helices. Comput. Graph. Forum 28, 2, 417--426.Google ScholarCross Ref
- Chai, M., Zheng, C., and Zhou, K. 2014. A reduced model for interactive hairs. ACM Trans. Graph. 33, 4 (July), 124:1--124:11. Google ScholarDigital Library
- Chang, J. T., Jin, J., and Yu, Y. 2002. A practical model for hair mutual interactions. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '02, 73--80. Google ScholarDigital Library
- Choe, B., Choi, M. G., and Ko, H.-S. 2005. Simulating complex hair with robust collision handling. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '05, 153--160. Google ScholarDigital Library
- Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics. In Proceedings of the 2011 SIGGRAPH Asia Conference, ACM, SA '11, 139:1--139:12. Google ScholarDigital Library
- Derouet-Jourdan, A., Bertails-Descoubes, F., Daviet, G., and Thollot, J. 2013. Inverse dynamic hair modeling with frictional contact. ACM Trans. Graph. 32, 6 (Nov.), 159:1--159:10. Google ScholarDigital Library
- Faure, F., Barbier, S., Allard, J., and Falipou, F. 2008. Image-based collision detection and response between arbitrary volume objects. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '08, 155--162. Google ScholarDigital Library
- Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. Computer Graphics Forum 20, 3, 329--338.Google ScholarCross Ref
- Irving, G., Teran, J., and Fedkiw, R. 2006. Tetrahedral and hexahedral invertible finite elements. Graph. Models 68, 2 (Mar.), 66--89. Google ScholarDigital Library
- Kim, T.-Y., and Neumann, U. 2002. Interactive multiresolution hair modeling and editing. ACM Trans. Graph. 21, 3 (July), 620--629. Google ScholarDigital Library
- Koh, C., and Huang, Z. 2001. A simple physics model to animate human hair modeled in 2d strips in real time. In Computer Animation and Simulation 2001, Springer-Verlag New York, Inc., New York, NY, USA, 127--138. Google ScholarDigital Library
- Lee, D.-W., and Ko, H.-S. 2001. Natural hairstyle modeling and animation. Graph. Models 63, 2 (Mar.), 67--85. Google ScholarDigital Library
- McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. 28, 3 (July), 62:1--62:6. Google ScholarDigital Library
- Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent. 18, 2 (Apr.), 109--118. Google ScholarDigital Library
- Müller, M., Kim, T.-Y., and Chentanez, N. 2012. Fast simulation of inextensible hair and fur. In VRIPHYS, Eurographics Association, J. Bender, A. Kuijper, D. W. Fellner, and E. Guérin, Eds., 39--44.Google Scholar
- Müller, M., Chentanez, N., Kim, T.-Y., and Macklin, M. 2015. Air meshes for robust collision handling. ACM Trans. Graph. 34, 4 (July), 133:1--133:9. Google ScholarDigital Library
- Narain, R., Samii, A., and O'Brien, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Transactions on Graphics 31, 6 (Nov.), 147:1--10. Proceedings of ACM SIGGRAPH Asia 2012, Singapore. Google ScholarDigital Library
- Narain, R., Pfaff, T., and O'Brien, J. F. 2013. Folding and crumpling adaptive sheets. ACM Trans. Graph. 32, 4 (July), 51:1--51:8. Google ScholarDigital Library
- Pfaff, T., Narain, R., de Joya, J. M., and O'Brien, J. F. 2014. Adaptive tearing and cracking of thin sheets. ACM Trans. Graph. 33, 4 (July), 110:1--110:9. Google ScholarDigital Library
- Plante, E., Cani, M.-P., and Poulin, P. 2001. A layered wisp model for simulating interactions inside long hair. In Proceedings of the Eurographic Workshop on Computer Animation and Simulation, Springer-Verlag New York, Inc., New York, NY, USA, 139--148. Google ScholarDigital Library
- Rosenblum, R. E., Carlson, W. E., and Tripp, E. 1991. Simulating the structure and dynamics of human hair: Modelling, rendering and animation. The Journal of Visualization and Computer Animation 2, 4, 141--148.Google ScholarCross Ref
- Sánchez-Banderas, R., Barreiro, H., García-Fernández, I., and Pérez, M. 2015. Real-time inextensible hair with volume and shape. In Congreso Español de Informática Gráfica, CEIG'15, 1--8.Google Scholar
- Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. ACM Trans. Graph. 27, 3 (Aug.), 64:1--64:11. Google ScholarDigital Library
- Sifakis, E., Marino, S., and Teran, J. 2008. Globally coupled collision handling using volume preserving impulses. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '08, 147--153. Google ScholarDigital Library
- Tariq, S., and Bavoil, L. 2008. Real time hair simulation and rendering on the gpu. In ACM SIGGRAPH 2008 Talks, ACM, New York, NY, USA, SIGGRAPH '08, 37:1--37:1. Google ScholarDigital Library
- Teschner, M., Heidelberger, B., Müller, M., and Gross, M. 2004. A versatile and robust model for geometrically complex deformable solids. In Computer Graphics International, 2004. Proceedings, 312--319. Google ScholarDigital Library
- Twigg, C. D., and Kačić-Alesić, Z. 2011. Optimization for sag-free simulations. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '11, 225--236. Google ScholarDigital Library
- Volino, P., and Magnenat-Thalmann, N. 2004. Animating complex hairstyles in real-time. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM, New York, NY, USA, VRST '04, 41--48. Google ScholarDigital Library
- Ward, K., Bertails, F., Kim, T.-Y., Marschner, S. R., Cani, M.-P., and Lin, M. C. 2007. A survey on hair modeling: Styling, simulation, and rendering. IEEE Transactions on Visualization and Computer Graphics 13, 2 (Mar.), 213--234. Google ScholarDigital Library
- Yang, G., and Huang, Z. 2002. A method of human short hair modeling and real time animation. In Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, PG '02, 435--. Google ScholarDigital Library
- Yang, X. D., Xu, Z., Yang, J., and Wang, T. 2000. The cluster hair model. Graphical Models 62, 2, 85--103. Google ScholarDigital Library
- Yuksel, C., and Keyser, J. 2008. Deep opacity maps. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2008) 27, 2, 675--680.Google Scholar
- Yuksel, C., Schaefer, S., and Keyser, J. 2009. Hair meshes. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2009) 28, 5, 166:1--166:7. Google ScholarDigital Library
Index Terms
- Real-time hair mesh simulation
Recommendations
Hair meshes
Despite the visual importance of hair and the attention paid to hair modeling in the graphics research, modeling realistic hair still remains a very challenging task that can be performed by very few artists. In this paper we present hair meshes, a new ...
Hair meshes
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papersDespite the visual importance of hair and the attention paid to hair modeling in the graphics research, modeling realistic hair still remains a very challenging task that can be performed by very few artists. In this paper we present hair meshes, a new ...
Real-time hair simulation on GPU with a dynamic wisp model
CASA 2007In this paper, we present a method for real-time hair animation. We combine a conventional particle-based dynamic simulation and a dynamic hair generation technique. First, the movements of a small number of hairs (coarse model) are simulated using a ...
Comments