• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • SCA: Eurographics/SIGGRAPH Symposium on Computer Animation
    • SCA 12: Eurographics/SIGGRAPH Symposium on Computer Animation
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • SCA: Eurographics/SIGGRAPH Symposium on Computer Animation
    • SCA 12: Eurographics/SIGGRAPH Symposium on Computer Animation
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Simulating Free Surface Flow with Very Large Time Steps

    Thumbnail
    View/Open
    107-116.pdf (869.5Kb)
    sca2012-final.mp4 (42bytes)
    Date
    2012
    Author
    Lentine, Michael
    Cong, Matthew
    Patkar, Saket
    Fedkiw, Ronald
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We provide a novel simulation method for incompressible free surface flows that allows for large time steps on the order of 10-40 times bigger than the typical explicit time step restriction would allow. Although semi-Lagrangian advection allows for this from the standpoint of stability, large time steps typically produce significant visual errors. This was addressed in previous work for smoke simulation using a mass and momentum conserving version of semi-Lagrangian advection, and while its extension to water for momentum conservation for small time steps was addressed, pronounced issues remain when taking large time steps. The main difference between smoke and water is that smoke has a globally defined velocity field whereas water needs to move in a manner uninfluenced by the surrounding air flow, and this poses real issues in determining an appropriate extrapolated velocity field. We alleviate problems with the extrapolated velocity field by not using it when it is incorrect, which we determine via conservative advection of a color function which adds forwardly advected semi-Lagrangian rays to maintain conservation when mass is lost. We note that one might also use a more traditional volume-of-fluid method which is more explicitly focused on the geometry of the interface but can be less visually appealing it is also unclear how to extend volume-of-fluid methods to have larger time steps. Finally, we prefer the visual smoothness of a particle level set method coupled to a traditional backward tracing semi-Lagrangian advection where possible, only using our forward traced color function solution in areas of the flow where the particle level set method fails due to the extremely large time steps.
    BibTeX
    @inproceedings {SCA:SCA12:107-116,
    booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
    editor = {Jehee Lee and Paul Kry},
    title = {{Simulating Free Surface Flow with Very Large Time Steps}},
    author = {Lentine, Michael and Cong, Matthew and Patkar, Saket and Fedkiw, Ronald},
    year = {2012},
    publisher = {The Eurographics Association},
    ISSN = {1727-5288},
    ISBN = {978-3-905674-37-8},
    DOI = {10.2312/SCA/SCA12/107-116}
    }
    URI
    http://dx.doi.org/10.2312/SCA/SCA12/107-116
    Collections
    • SCA 12: Eurographics/SIGGRAPH Symposium on Computer Animation

    Eurographics Association copyright © 2013 - 2021 
    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

    BibTeX | TOC

    Create BibTeX Create Table of Contents

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