• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Partner Events
    • vriphys: Workshop in Virtual Reality Interactions and Physical Simulations
    • vriphys13
    • View Item
    •   Eurographics DL Home
    • Eurographics Partner Events
    • vriphys: Workshop in Virtual Reality Interactions and Physical Simulations
    • vriphys13
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Tridiagonal Matrix Formulation for Inextensible Hair Strand Simulation

    Thumbnail
    View/Open
    011-016.pdf (3.061Mb)
    tmf-vriphys2013-lowres.mp4 (36.54Mb)
    Date
    2013
    Author
    Han, Dongsoo
    Harada, Takahiro
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    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}
    }
    URI
    http://dx.doi.org/10.2312/PE.vriphys.vriphys13.011-016
    Collections
    • vriphys13

    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 ...

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA