Detail-preserving fully-Eulerian interface tracking framework

Heo, Nambin; Ko, Hyeong‐Seok

doi:10.1145/1866158.1866198

Cited by 13 publications

(14 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Similarly, Wojtan et al [2008; used a Lagrangian mesh to retain detail at a much higher resolution than a viscoelastic simulation. Bargteil et al [2006] used an octree and Heo et al [2010] used a pseudo-spectral method to maximize the resolution of an Eulerian surface tracker for a fixed fluid simulation.…”

Section: Previous Workmentioning

confidence: 99%

“…On the other hand, the costs of surface tracking only scales with the surface area, so the immediate temptation here is to increase the resolution of the surface tracker while keeping the fluid simulation resolution fixed. This strategy of only increasing the surface resolution has produced some beautiful results in the past [Goktekin et al 2004;Bargteil et al 2006;Heo and Ko 2010;Kim et al 2009;Wojtan et al 2009], but it introduces visual and topological errors that limit its usefulness with extremely detailed surfaces (Figure 2). …”

mentioning

confidence: 99%

See 1 more Smart Citation

Liquid surface tracking with error compensation

Bojsen-Hansen

Wojtan

2013

ACM Trans. Graph.

View full text Add to dashboard Cite

We propose a smoothing technique (c) that preserves sharp details while selectively removing surface tracking artifacts, and a force generation method (d) that removes visual artifacts with strategically placed surface waves. Our algorithms are general and apply to both level sets as well as mesh-based surface tracking techniques. AbstractOur work concerns the combination of an Eulerian liquid simulation with a high-resolution surface tracker (e.g. the level set method or a Lagrangian triangle mesh). The naive application of a high-resolution surface tracker to a low-resolution velocity field can produce many visually disturbing physical and topological artifacts that limit their use in practice. We address these problems by defining an error function which compares the current state of the surface tracker to the set of physically valid surface states. By reducing this error with a gradient descent technique, we introduce a novel physics-based surface fairing method. Similarly, by treating this error function as a potential energy, we derive a new surface correction force that mimics the vortex sheet equations. We demonstrate our results with both level set and mesh-based surface trackers.

show abstract

Section: Previous Workmentioning

confidence: 99%

mentioning

confidence: 99%

Liquid surface tracking with error compensation

Bojsen-Hansen

Wojtan

2013

ACM Trans. Graph.

View full text Add to dashboard Cite

show abstract

“…We differ in proposing a multi-stepping semi-Lagrangian strategy for reduced dissipation, and in leveraging the SPGrid data structure for a highly optimized implementation. Rather than increase resolution, Heo et al [2010] obtained greater detail by proposing a pseudo-spectral level set method. The two most common alternatives to level sets are pure particle representations, as in PIC or SPH schemes [Desbrun and Gascuel 1996;Foster and Metaxas 1996;Jiang et al 2015;Zhu and Bridson 2005], and Lagrangian triangle meshes with dynamic topology [Brochu and Bridson 2009;Müller 2009;Wojtan et al 2009].…”

Section: Tetrahedralmentioning

confidence: 99%

Power diagrams and sparse paged grids for high resolution adaptive liquids

et al. 2017

View full text Add to dashboard Cite

Fig. 1. (Left)Water filling a river bed surrounded by a canyon, with effective resolution 512 2 × 1024. Three refinement levels are used, based on proximity to the terrain. (Right) Sources inject water into a container and collide to form a thin sheet, with effective resolution 512 3 . Adaptivity pattern shown on background.We present an efficient and scalable octree-inspired fluid simulation framework with the flexibility to leverage adaptivity in any part of the computational domain, even when resolution transitions reach the free surface. Our methodology ensures symmetry, definiteness and second order accuracy of the discrete Poisson operator, and eliminates numerical and visual artifacts of prior octree schemes. This is achieved by adapting the operators acting on the octree's simulation variables to reflect the structure and connectivity of a power diagram, which recovers primal-dual mesh orthogonality and eliminates problematic T-junction configurations. We show how such operators can be efficiently implemented using a pyramid of sparsely populated uniform grids, enhancing the regularity of operations and facilitating parallelization. A novel scheme is proposed for encoding the topology of the power diagram in the neighborhood of each octree cell, allowing us to locally reconstruct it on the fly via a lookup table, rather than resorting to costly explicit meshing. The pressure Poisson equation is solved via a highly efficient, matrix-free multigrid preconditioner for Conjugate Gradient, adapted to the power diagram discretization. We use another sparsely † M. Aanjaneya and M. Gao are joint first authors. * M. Aanjaneya was with the University of Wisconsin -Madison during this work. This work was supported in part by National Science Foundation grants IIS-1253598, CCF-1423064, CCF-1533885 and by the Natural Sciences and Engineering Research Council of Canada under grant RGPIN-04360-2014. The authors are grateful to Nathan Mitchell for his indispensable help with modeling and rendering of examples. C. Batty would like to thank Ted Ying for carrying out preliminary explorations on quadtrees. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from permissions@acm.org. populated uniform grid for high resolution interface tracking with a narrow band level set representation. Using the recently introduced SPGrid data structure, sparse uniform grids in both the power diagram discretization and our narrow band level set can be compactly stored and efficiently updated via streaming operations. Additionally, we present enhancem...

show abstract

“…Although this changes the surface's effective location for the fluid simulation, it largely preserves the attractive results achieved with accurate ghost-fluid-based liquid simulators [ENGF03]. Heo et al [HK10] used a pseudo-spectral level set method with additional sub-grid quadrature points, in order to capture fine details on a relatively coarse grid. Most recently, Bojsen-Hansen et al [BHW13] derived a technique to identify and resolve certain errors caused by resolution mismatches, by applying either a direct smoothing operation or by dynamically evolving surface details as waves.…”

Section: Related Workmentioning

confidence: 99%

A Practical Method for High‐Resolution Embedded Liquid Surfaces

Goldade

Batty

Wojtan

2016

Computer Graphics Forum

View full text Add to dashboard Cite

Figure 1: Left: A 4-Way Dam Break simulation with 128 3 grid resolution for both physics and level set surface exhibits limited detail in the splash (sim time of 41m44s). Middle: The same simulation at 256 3 resolution exhibits greater detail, but is 40 times more expensive (sim time of 1654m13s). Right: Our method is better able to preserve thin features and achieves much higher surface detail using a 128 3 simulation grid with a 1024 3 narrow band level set; at the same time, it is unconditionally stable, free from artifacts plaguing earlier embedded methods, and has lower computational cost (sim time of 1191m53s). AbstractCombining high-resolution level set surface tracking with lower resolution physics is an inexpensive method for achieving highly detailed liquid animations. Unfortunately, the inherent resolution mismatch introduces several types of disturbing visual artifacts. We identify the primary sources of these artifacts and present simple, efficient, and practical solutions to address them. First, we propose an unconditionally stable filtering method that selectively removes sub-grid surface artifacts not seen by the fluid physics, while preserving fine detail in dynamic splashing regions. It provides comparable results to recent error-correction techniques at lower cost, without substepping, and with better scaling behavior. Second, we show how a modified narrow-band scheme can ensure accurate free surface boundary conditions in the presence of large resolution mismatches. Our scheme preserves the efficiency of the narrow-band methodology, while eliminating objectionable stairstep artifacts observed in prior work. Third, we demonstrate that the use of linear interpolation of velocity during advection of the high-resolution level set surface is responsible for visible grid-aligned kinks; we therefore advocate higher-order velocity interpolation, and show that it dramatically reduces this artifact. While these three contributions are orthogonal, our results demonstrate that taken together they efficiently address the dominant sources of visual artifacts arising with high-resolution embedded liquid surfaces; the proposed approach offers improved visual quality, a straightforward implementation, and substantially greater scalability than competing methods.

show abstract

Detail-preserving fully-Eulerian interface tracking framework

Cited by 13 publications

References 35 publications

Liquid surface tracking with error compensation

Liquid surface tracking with error compensation

Power diagrams and sparse paged grids for high resolution adaptive liquids

A Practical Method for High‐Resolution Embedded Liquid Surfaces

Contact Info

Product

Resources

About