Space-time sculpting of liquid animation

International audienceWe propose an interactive sculpting system for seamlessly editing pre-computed animations of liquid, without the need for any re-simulation. The input is a sequence of meshes without correspondences representing the liquid surface over time. Our method enables the efficient selection of consistent space-time parts of this animation, such as moving waves or droplets, which we call space-time features. Once selected, a feature can be copied, edited, or duplicated and then pasted back anywhere in space and time in the same or in another liquid animation sequence. Our method circumvents tedious user interactions by automatically computing the spatial and temporal ranges of the selected feature. We also provide space-time shape editing tools for non-uniform scaling, rotation, trajectory changes, and temporal editing to locally speed up or slow down motion. Using our tools, the user can edit and progressively refine any input simulation result, possibly using a library of pre-computed space-time features extracted from other animations. In contrast to the trial-and-error loop usually required to edit animation results through the tuning of indirect simulation parameters, our method gives the user full control over the edited space-time behaviors

SIGGRAPH

The current state of the art in real-time two-dimensional water wave simulation requires developers to choose between efficient Fourier-based methods, which lack interactions with moving obstacles, and finite-difference or finite element methods, which handle environmental interactions but are significantly more expensive. This paper attempts to bridge this long-standing gap between complexity and performance, by proposing a new wave simulation method that can faithfully simulate wave interactions with moving obstacles in real time while simultaneously preserving minute details and accommodating very large simulation domains. Previous methods for simulating 2D water waves directly compute the change in height of the water surface, a strategy which imposes limitations based on the CFL condition (fast moving waves require small time steps) and Nyquist's limit (small wave details require closely-spaced simulation variables). This paper proposes a novel wavelet transformation that discretizes the liquid motion in terms of amplitude-like functions that vary over space, frequency, and direction, effectively generalizing Fourier-based methods to handle local interactions. Because these new variables change much more slowly over space than the original water height function, our change of variables drastically reduces the limitations of the CFL condition and Nyquist limit, allowing us to simulate highly detailed water waves at very large visual resolutions. Our discretization is amenable to fast summation and easy to parallelize. We also present basic extensions like pre-computed wave paths and two-way solid fluid coupling. Finally, we argue that our discretization provides a convenient set of variables for artistic manipulation, which we illustrate with a novel wave-painting interface

Editing Fluid Flows with Divergence-Free Biharmonic Vector Field Interpolation

Achieving satisfying fluid animation through numerical simulation can be time-consuming because such simulations are computationally expensive to perform and there are few practical post-processing tools for editing of completed simulations – often, the user must modify their scene setup and launch it again from scratch. To address this challenge, we present a divergence-free biharmonic vector field interpolation and extrapolation method for reusing and/or stitching together spatial regions of existing flows. Given velocities and velocity gradients on the boundary of a domain at each timestep, which may be either user-defined or drawn from existing simulations, we fill in the given domain by constructing an optimally smooth, divergence-free, boundary-satisfying vector field. We measure smoothness using the Laplacian energy to allow smooth boundary behavior and enforce divergence constraints through explicit Lagrange multipliers. The prior methods for this problem suffer from non-zero divergence and associated visible compression artifacts, or cannot smoothly match the desired slopes at the domain boundaries. Moreover, we introduce a new extrapolation scheme that can handle unprescribed boundaries by smoothly extending the vector field through the unspecified boundary. In this case, we measure the smoothness using the Hessian energy which provides well-behaved solutions for “free” or natural boundary conditions. We demonstrate that our new interpolation and extrapolation procedures always produce smooth and incompressible flows, as well as enabling a range of natural simulation editing capabilities including hole-filling, copy-pasting, extrapolation, and scene stretching

A stable tensor-based deflection model for controlled fluid simulations

The association between fluids and tensors can be observed in some practical situations, such as diffusion tensor imaging and permeable flow. For simulation purposes, tensors may be used to constrain the fluid flow along specific directions. This work seeks to explore this tensor-fluid relationship and to propose a method to control fluid flow with an orientation tensor field. To achieve our purposes, we expand the mathematical formulation governing fluid dynamics to locally change momentum, deflecting the fluid along intended paths. Building upon classical computer graphics approaches for fluid simulation, the numerical method is altered to accomodate the new formulation. Gaining control over fluid diffusion can also aid on visualization of tensor fields, where the detection and highlighting of paths of interest is often desired. Experiments show that the fluid adequately follows meaningful paths induced by the underlying tensor field, resulting in a method that is numerically stable and suitable for visualization and animation purposes.A associação entre fluidos e tensores pode ser observada em algumas situações práticas, como em ressonância magnética por tensores de difusão ou em escoamento permeável. Para fins de simulação, tensores podem ser usados para restringir o escoamento do fluido ao longo de direções específicas. Este trabalho visa explorar esta relação tensor-fluido e propor um método para controlar o escoamento usando um campo de tensores de orientação. Para atingir nossos objetivos, nós expandimos a formulação matemática que governa a dinâmica de fluidos para alterar localmente o momento, defletindo o fluido para trajetórias desejadas. Tomando como base abordagens clássicas para simulação de fluidos em computação gráfica, o método numérico é alterado para acomodar a nova formulação. Controlar o processo de difusão pode também ajudar na visualização de campos tensoriais, onde frequentemente busca-se detectar e realçar caminhos de interesse. Os experimentos realizados mostram que o fluido, induzido pelo campo tensorial subjacente, percorre trajetórias significativas, resultando em um método que é numericamente estável e adequado para fins de visualização e animação

Tools for fluid simulation control in computer graphics

L’animation basée sur la physique peut générer des systèmes aux comportements complexes et réalistes. Malheureusement, contrôler de tels systèmes est une tâche ardue. Dans le cas de la simulation de fluide, le processus de contrôle est particulièrement complexe. Bien que de nombreuses méthodes et outils ont été mis au point pour simuler et faire le rendu de fluides, trop peu de méthodes offrent un contrôle efficace et intuitif sur une simulation de fluide. Étant donné que le coût associé au contrôle vient souvent s’additionner au coût de la simulation, appliquer un contrôle sur une simulation à plus haute résolution rallonge chaque itération du processus de création. Afin d’accélérer ce processus, l’édition peut se faire sur une simulation basse résolution moins coûteuse. Nous pouvons donc considérer que la création d’un fluide contrôlé peut se diviser en deux phases: une phase de contrôle durant laquelle un artiste modifie le comportement d’une simulation basse résolution, et une phase d’augmentation de détail durant laquelle une version haute résolution de cette simulation est générée. Cette thèse présente deux projets, chacun contribuant à l’état de l’art relié à chacune de ces deux phases. Dans un premier temps, on introduit un nouveau système de contrôle de liquide représenté par un modèle particulaire. À l’aide de ce système, un artiste peut sélectionner dans une base de données une parcelle de liquide animé précalculée. Cette parcelle peut ensuite être placée dans une simulation afin d’en modifier son comportement. À chaque pas de simulation, notre système utilise la liste de parcelles actives afin de reproduire localement la vision de l’artiste. Une interface graphique intuitive a été développée, inspirée par les logiciels de montage vidéo, et permettant à un utilisateur non expert de simplement éditer une simulation de liquide. Dans un second temps, une méthode d’augmentation de détail est décrite. Nous proposons d’ajouter une étape supplémentaire de suivi après l’étape de projection du champ de vitesse d’une simulation de fumée eulérienne classique. Durant cette étape, un champ de perturbations de vitesse non-divergent est calculé, résultant en une meilleure correspondance des densités à haute et à basse résolution. L’animation de fumée résultante reproduit fidèlement l’aspect grossier de la simulation d’entrée, tout en étant augmentée à l’aide de détails simulés.Physics-based animation can generate dynamic systems of very complex and realistic behaviors. Unfortunately, controlling them is a daunting task. In particular, fluid simulation brings up particularly difficult problems to the control process. Although many methods and tools have been developed to convincingly simulate and render fluids, too few methods provide efficient and intuitive control over a simulation. Since control often comes with extra computations on top of the simulation cost, art-directing a high-resolution simulation leads to long iterations of the creative process. In order to shorten this process, editing could be performed on a faster, low-resolution model. Therefore, we can consider that the process of generating an art-directed fluid could be split into two stages: a control stage during which an artist modifies the behavior of a low-resolution simulation, and an upresolution stage during which a final high-resolution version of this simulation is driven. This thesis presents two projects, each one improving on the state of the art related to each of these two stages. First, we introduce a new particle-based liquid control system. Using this system, an artist selects patches of precomputed liquid animations from a database, and places them in a simulation to modify its behavior. At each simulation time step, our system uses these entities to control the simulation in order to reproduce the artist’s vision. An intuitive graphical user interface inspired by video editing tools has been developed, allowing a nontechnical user to simply edit a liquid animation. Second, a tracking solution for smoke upresolution is described. We propose to add an extra tracking step after the projection of a classical Eulerian smoke simulation. During this step, we solve for a divergence-free velocity perturbation field resulting in a better matching of the low-frequency density distribution between the low-resolution guide and the high-resolution simulation. The resulting smoke animation faithfully reproduces the coarse aspect of the low-resolution input, while being enhanced with simulated small-scale details

Editing Fluid Simulations with Jet Particles

Fluid simulation is an important topic in computer graphics in the pursuit of adding realism to films, video games and virtual environments. The results of a fluid simulation are hard to edit in a way that provide a physically plausible solution. Edits need to preserve the incompressibility condition in order to create natural looking water and smoke simulations. In this thesis we present an approach that allows a simple artist-friendly interface for designing and editing complex fluid-like flows that are guaranteed to be incompressible in two and three dimensions. Key to our method is a formulation for the design of flows using jet particles. Jet particles are Lagrangian solutions to a regularised form of Euler’s equations, and their velocity fields are divergence-free which motivates their use in computer graphics. We constrain their dynamics to design divergence-free flows and utilise them effectively in a modern visual effects pipeline. Using just a handful of jet particles we produce visually convincing flows that implicitly satisfy the incompressibility condition. We demonstrate an interactive tool in two dimensions for designing a range of divergence-free deformations. Further we describe methods to couple these flows with existing simulations in order to give the artist creative control beyond the initial outcome. We present examples of local temporal edits to smoke simulations in 2D and 3D. The resulting methods provide promising new ways to design and edit fluid-like deformations and to create general deformations in 3D modelling. We show how to represent existing divergence-free velocity fields using jet particles, and design new vector fields for use in fluid control applications. Finally we provide an efficient implementation for deforming grids, meshes, volumes, level sets, vectors and tensors, given a jet particle flow