Tridiagonal Matrix Formulation for Inextensible Hair Strand Simulation

dc.contributor.authorHan, Dongsooen_US
dc.contributor.authorHarada, Takahiroen_US
dc.contributor.editorJan Bender and Jeremie Dequidt and Christian Duriez and Gabriel Zachmannen_US
dc.date.accessioned2014-02-06T13:47:31Z
dc.date.available2014-02-06T13:47:31Z
dc.date.issued2013en_US
dc.description.abstractThis 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.seriesinformationWorkshop on Virtual Reality Interaction and Physical Simulationen_US
dc.identifier.isbn978-3-905674-57-6en_US
dc.identifier.urihttps://doi.org/10.2312/PE.vriphys.vriphys13.011-016en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectPhysically based modelingen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectAnimationen_US
dc.subjectI.6.8 [Simulation and Modeling]en_US
dc.subjectTypes of Simulationen_US
dc.subjectAnimationen_US
dc.subjectI.6.8 [Simulation and Modeling]en_US
dc.subjectTypes of Simulationen_US
dc.subjectParallelen_US
dc.titleTridiagonal Matrix Formulation for Inextensible Hair Strand Simulationen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
011-016.pdf
Size:
3.06 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
tmf-vriphys2013-lowres.mp4
Size:
36.55 MB
Format:
Unknown data format
Collections