Tridiagonal Matrix Formulation for Inextensible Hair Strand Simulation
| dc.contributor.author | Han, Dongsoo | en_US |
| dc.contributor.author | Harada, Takahiro | en_US |
| dc.contributor.editor | Jan Bender and Jeremie Dequidt and Christian Duriez and Gabriel Zachmann | en_US |
| dc.date.accessioned | 2014-02-06T13:47:31Z | |
| dc.date.available | 2014-02-06T13:47:31Z | |
| dc.date.issued | 2013 | en_US |
| dc.description.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. | en_US |
| dc.description.seriesinformation | Workshop on Virtual Reality Interaction and Physical Simulation | en_US |
| dc.identifier.isbn | 978-3-905674-57-6 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/PE.vriphys.vriphys13.011-016 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | I.3.5 [Computer Graphics] | en_US |
| dc.subject | Computational Geometry and Object Modeling | en_US |
| dc.subject | Physically based modeling | en_US |
| dc.subject | I.3.7 [Computer Graphics] | en_US |
| dc.subject | Three Dimensional Graphics and Realism | en_US |
| dc.subject | Animation | en_US |
| dc.subject | I.6.8 [Simulation and Modeling] | en_US |
| dc.subject | Types of Simulation | en_US |
| dc.subject | Animation | en_US |
| dc.subject | I.6.8 [Simulation and Modeling] | en_US |
| dc.subject | Types of Simulation | en_US |
| dc.subject | Parallel | en_US |
| dc.title | Tridiagonal Matrix Formulation for Inextensible Hair Strand Simulation | en_US |