Tridiagonal Matrix Formulation for Inextensible Hair Strand Simulation
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.
BibTeX
@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}
}
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}
}
Collections
Related items
Showing items related by title, author, creator and subject.
-
Virtual Reality in Assembly Simulation - Collision Detection, Simulation Algorithms, and Interaction Techniques
Zachmann, Gabriel (Zachmann, Gabriel, July 2000)In 1995, only a few VR systems were commercially available and a few more in the academic domain. None of these was mature at the time, nor had any of them been deployed in the field for everyday work. Some commercial and ... -
An Integrated Platform for Dynamic Cardiac Simulation and Image Processing: Application to Personalised Tetralogy of Fallot Simulation
Toussaint, Nicolas; Mansi, T.; Delingette, H.; Ayache, N.; Sermesant, M. (The Eurographics Association, 2008)Processing and visualisation of dynamic data is still a common challenge in medical imaging, especially as for many applications there is an increasing amount of clinical data as well as generated data, such as in cardiac ... -
Echocardiogram Simulator based on Computer-Simulated Heart
Hirota, Koichi; Okada, J.; Washio, T.; Hisada, T.; Sugiura, S. (The Eurographics Association, 2009)In this paper, we report our approaches to implementing an echocardiography simulator for medical training. The simulator provides experience of diagnosis by echocardiography using normal and endoscope probes; the user ...