Tridiagonal Matrix Formulation for Inextensible Hair Strand Simulation

Han, Dongsoo; Harada, Takahiro

Tridiagonal Matrix Formulation for Inextensible Hair Strand Simulation

Files

011-016.pdf (3.06 MB)

tmf-vriphys2013-lowres.mp4 (36.55 MB)

Date

2013

Authors

Han, Dongsoo
Harada, Takahiro

Publisher

The Eurographics Association

Abstract

This paper proposes a method to simulate inextensible hair strands using tridiagonal matrix formulation in which distance constraints are formulated as a linear system. The proposed method avoids constructing a full matrix explicitly. Instead, it takes advantage of the chain topology and serial indexing to formulate symmetric tridiagonal matrix. Furthermore, we use a linear distance constraint so that the constraint gradient can be easily formulated. With this matrix-free formulation, memory usage can be extremely lowered. Since the formulated matrix is diagonally dominant, we can solve it by an efficient direct solver. Comparing error (i.e., stretch of constraints) of the proposed constraint solver to ones of the position-based solver with different number of iterations, we show that error of the proposed method is much smaller than those of position-based solver. Also the simulation result shows mush less numerical damping compared to Dynamic Follow-The-Leader method. By implementing in GPU, we demonstrate that our proposed method is simple and efficient.

        @inproceedings{10.2312:PE.vriphys.vriphys13.011-016
,
booktitle = {Workshop on Virtual Reality Interaction and Physical Simulation
},
editor = {Jan Bender and Jeremie Dequidt and Christian Duriez and Gabriel Zachmann
},
title = {{Tridiagonal Matrix Formulation for Inextensible Hair Strand Simulation
}},
author = {Han, Dongsoo and 
Harada, Takahiro
},
year = {2013
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905674-57-6
},
DOI = {10.2312/PE.vriphys.vriphys13.011-016
}
}