A semi-Lagrangian contouring method for fluid simulation

Bargteil, Adam W.; Goktekin, Tolga G.; O’Brien, James F.; Strain, John

doi:10.1145/1086057.1086162

Cited by 38 publications

(57 citation statements)

References 50 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(4) dampen rotational motion that can lead to instability in a surface element's orientation. The final update equation is (9) The relaxation process (Relax) in eq. (9) is repeated for 20 iterations (see Algorithm 1).…”

Section: Methodsmentioning

confidence: 99%

See 1 more Smart Citation

SpringLS: A Deformable Model Representation to Provide Interoperability between Meshes and Level Sets

Lucas

Kazhdan

Taylor

2011

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract.A new type of deformable model is presented that merges meshes and level sets into one representation to provide interoperability between methods designed for either. The key idea is to use a constellation of triangular surface elements (springls) to define a level set. A Spring Level Set (SpringLS) can be interpreted as a mesh or level set and used in place of them in many instances. There is no loss of shape information in the transformation from triangle mesh or level set into SpringLS. As examples, we present results for joint segmentation/spherical mapping of a human brain cortex and atlas/nonatlas segmentation of a pelvis.

show abstract

Section: Methodsmentioning

confidence: 99%

“…Attempts have been made to unify deformable model representations with varying success [7][8][9][10][11][12][13]. Of these, the Marker Level Set (MLS) [11] is closest to this work.…”

Section: Introductionmentioning

confidence: 99%

SpringLS: A Deformable Model Representation to Provide Interoperability between Meshes and Level Sets

Lucas

Kazhdan

Taylor

2011

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…fluid dynamics [2,15,16], computer graphics [1,9] or 3D reconstruction [8,13,18] where the physical properties of the model act upon the level-set function via PDEs. We refer the reader to a survey on 3D distance fields as a special variant of level-set functions [10].…”

Section: Related Workmentioning

confidence: 99%

An Octree-Based Approach towards Efficient Variational Range Data Fusion

Kehl

Holl²,

Tombari

et al. 2016

Procedings of the British Machine Vision Conference 2016

View full text Add to dashboard Cite

Volume-based reconstruction is usually expensive both in terms of memory consumption and runtime. Especially for sparse geometric structures, volumetric representations produce a huge computational overhead. We present an efficient way to fuse range data via a variational Octree-based minimization approach by taking the actual range data geometry into account. We transform the data into Octree-based truncated signed distance fields and show how the optimization can be conducted on the newly created structures. The main challenge is to uphold speed and a low memory footprint without sacrificing the solutions' accuracy during optimization. We explain how to dynamically adjust the optimizer's geometric structure via joining/splitting of Octree nodes and how to define the operators. We evaluate on various datasets and outline the suitability in terms of performance and geometric accuracy.

show abstract

“…Bargteil et al [9] used reaction-diffusion to show effective advection of texture coordinates in a fluid simulation, but the pattern formation was not clearly visible in their simulation. Most likely, this is because the simulation parameters had to be set to avoid a strict timestep restriction.…”

Section: Previous Workmentioning

confidence: 99%

Stable advection‐reaction‐diffusion with arbitrary anisotropy

Kim

2007

Computer Animation & Virtual

View full text Add to dashboard Cite

Turing first theorized that many biological patterns arise through the processes of reaction and diffusion [1]. Subsequently, reaction-diffusion systems have been studied in many fields, including computer graphics. We first show that for visual simulation purposes, reaction-diffusion equations can be made unconditionally stable using a variety of straightforward methods. Second, we propose an anisotropy embedding that significantly expands the space of possible patterns that can be generated. Third, we show that by adding an advection term, the simulation can be coupled to a fluid simulation to produce visually appealing flows. Fourth, we couple fast marching methods to our anisotropy embedding to create a painting interface to the simulation. Unconditional stability to maintained throughout, and our system runs at interactive rates. Finally, we show that on the Cell processor, it is possible to implement reaction-diffusion on top of an existing fluid solver with no significant performance impact.

show abstract

A semi-Lagrangian contouring method for fluid simulation

Cited by 38 publications

References 50 publications

SpringLS: A Deformable Model Representation to Provide Interoperability between Meshes and Level Sets

SpringLS: A Deformable Model Representation to Provide Interoperability between Meshes and Level Sets

An Octree-Based Approach towards Efficient Variational Range Data Fusion

Stable advection‐reaction‐diffusion with arbitrary anisotropy

Contact Info

Product

Resources

About