---
_id: '2058'
abstract:
- lang: eng
text: We present a method for smoothly blending between existing liquid animations.
We introduce a semi-automatic method for matching two existing liquid animations,
which we use to create new fluid motion that plausibly interpolates the input.
Our contributions include a new space-time non-rigid iterative closest point algorithm
that incorporates user guidance, a subsampling technique for efficient registration
of meshes with millions of vertices, and a fast surface extraction algorithm that
produces 3D triangle meshes from a 4D space-time surface. Our technique can be
used to instantly create hundreds of new simulations, or to interactively explore
complex parameter spaces. Our method is guaranteed to produce output that does
not deviate from the input animations, and it generalizes to multiple dimensions.
Because our method runs at interactive rates after the initial precomputation
step, it has potential applications in games and training simulations.
article_number: '137'
article_processing_charge: No
author:
- first_name: Karthik
full_name: Raveendran, Karthik
last_name: Raveendran
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Nils
full_name: Thuerey, Nils
last_name: Thuerey
- first_name: Greg
full_name: Türk, Greg
last_name: Türk
citation:
ama: 'Raveendran K, Wojtan C, Thuerey N, Türk G. Blending liquids. In: ACM Transactions
on Graphics. Vol 33. ACM; 2014. doi:10.1145/2601097.2601126'
apa: 'Raveendran, K., Wojtan, C., Thuerey, N., & Türk, G. (2014). Blending liquids.
In ACM Transactions on Graphics (Vol. 33). Vancouver, Canada: ACM. https://doi.org/10.1145/2601097.2601126'
chicago: Raveendran, Karthik, Chris Wojtan, Nils Thuerey, and Greg Türk. “Blending
Liquids.” In ACM Transactions on Graphics, Vol. 33. ACM, 2014. https://doi.org/10.1145/2601097.2601126.
ieee: K. Raveendran, C. Wojtan, N. Thuerey, and G. Türk, “Blending liquids,” in
ACM Transactions on Graphics, Vancouver, Canada, 2014, vol. 33, no. 4.
ista: 'Raveendran K, Wojtan C, Thuerey N, Türk G. 2014. Blending liquids. ACM Transactions
on Graphics. SIGGRAPH: International Conference and Exhibition on Computer Graphics
and Interactive Techniques vol. 33, 137.'
mla: Raveendran, Karthik, et al. “Blending Liquids.” ACM Transactions on Graphics,
vol. 33, no. 4, 137, ACM, 2014, doi:10.1145/2601097.2601126.
short: K. Raveendran, C. Wojtan, N. Thuerey, G. Türk, in:, ACM Transactions on Graphics,
ACM, 2014.
conference:
end_date: 2014-08-14
location: Vancouver, Canada
name: 'SIGGRAPH: International Conference and Exhibition on Computer Graphics and
Interactive Techniques'
start_date: 2014-08-10
date_created: 2018-12-11T11:55:28Z
date_published: 2014-07-01T00:00:00Z
date_updated: 2022-08-25T14:02:46Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2601097.2601126
file:
- access_level: open_access
checksum: 1752760a2e71e254537f31c0d10d9c6c
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:08:27Z
date_updated: 2020-07-14T12:45:27Z
file_id: '4688'
file_name: IST-2016-606-v1+1_BlendingLiquids-Preprint.pdf
file_size: 8387384
relation: main_file
file_date_updated: 2020-07-14T12:45:27Z
has_accepted_license: '1'
intvolume: ' 33'
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
project:
- _id: 25636330-B435-11E9-9278-68D0E5697425
grant_number: 11-NSF-1070
name: ROOTS Genome-wide Analysis of Root Traits
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '4988'
pubrep_id: '606'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Blending liquids
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 33
year: '2014'
...
---
_id: '2466'
abstract:
- lang: eng
text: 'We introduce a new method for efficiently simulating liquid with extreme
amounts of spatial adaptivity. Our method combines several key components to drastically
speed up the simulation of large-scale fluid phenomena: We leverage an alternative
Eulerian tetrahedral mesh discretization to significantly reduce the complexity
of the pressure solve while increasing the robustness with respect to element
quality and removing the possibility of locking. Next, we enable subtle free-surface
phenomena by deriving novel second-order boundary conditions consistent with our
discretization. We couple this discretization with a spatially adaptive Fluid-Implicit
Particle (FLIP) method, enabling efficient, robust, minimally-dissipative simulations
that can undergo sharp changes in spatial resolution while minimizing artifacts.
Along the way, we provide a new method for generating a smooth and detailed surface
from a set of particles with variable sizes. Finally, we explore several new sizing
functions for determining spatially adaptive simulation resolutions, and we show
how to couple them to our simulator. We combine each of these elements to produce
a simulation algorithm that is capable of creating animations at high maximum
resolutions while avoiding common pitfalls like inaccurate boundary conditions
and inefficient computation.'
article_number: '103'
author:
- first_name: Ryoichi
full_name: Ando, Ryoichi
last_name: Ando
- first_name: Nils
full_name: Thuerey, Nils
last_name: Thuerey
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
citation:
ama: Ando R, Thuerey N, Wojtan C. Highly adaptive liquid simulations on tetrahedral
meshes. ACM Transactions on Graphics. 2013;32(4). doi:10.1145/2461912.2461982
apa: Ando, R., Thuerey, N., & Wojtan, C. (2013). Highly adaptive liquid simulations
on tetrahedral meshes. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2461912.2461982
chicago: Ando, Ryoichi, Nils Thuerey, and Chris Wojtan. “Highly Adaptive Liquid
Simulations on Tetrahedral Meshes.” ACM Transactions on Graphics. ACM,
2013. https://doi.org/10.1145/2461912.2461982.
ieee: R. Ando, N. Thuerey, and C. Wojtan, “Highly adaptive liquid simulations on
tetrahedral meshes,” ACM Transactions on Graphics, vol. 32, no. 4. ACM,
2013.
ista: Ando R, Thuerey N, Wojtan C. 2013. Highly adaptive liquid simulations on tetrahedral
meshes. ACM Transactions on Graphics. 32(4), 103.
mla: Ando, Ryoichi, et al. “Highly Adaptive Liquid Simulations on Tetrahedral Meshes.”
ACM Transactions on Graphics, vol. 32, no. 4, 103, ACM, 2013, doi:10.1145/2461912.2461982.
short: R. Ando, N. Thuerey, C. Wojtan, ACM Transactions on Graphics 32 (2013).
date_created: 2018-12-11T11:57:50Z
date_published: 2013-07-01T00:00:00Z
date_updated: 2023-02-23T10:44:14Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2461912.2461982
file:
- access_level: open_access
checksum: aeea6b0ff2b27c695aeb8408c7d2fc50
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:17:25Z
date_updated: 2020-07-14T12:45:41Z
file_id: '5279'
file_name: IST-2016-605-v1+1_tetflip_fixed.pdf
file_size: 8601561
relation: main_file
file_date_updated: 2020-07-14T12:45:41Z
has_accepted_license: '1'
intvolume: ' 32'
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '4436'
pubrep_id: '605'
quality_controlled: '1'
scopus_import: 1
status: public
title: Highly adaptive liquid simulations on tetrahedral meshes
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2013'
...
---
_id: '2467'
abstract:
- lang: eng
text: This paper presents a method for computing topology changes for triangle meshes
in an interactive geometric modeling environment. Most triangle meshes in practice
do not exhibit desirable geometric properties, so we develop a solution that is
independent of standard assumptions and robust to geometric errors. Specifically,
we provide the first method for topology change applicable to arbitrary non-solid,
non-manifold, non-closed, self-intersecting surfaces. We prove that this new method
for topology change produces the expected conventional results when applied to
solid (closed, manifold, non-self-intersecting) surfaces---that is, we prove a
backwards-compatibility property relative to prior work. Beyond solid surfaces,
we present empirical evidence that our method remains tolerant to a variety of
surface aberrations through the incorporation of a novel error correction scheme.
Finally, we demonstrate how topology change applied to non-solid objects enables
wholly new and useful behaviors.
article_number: '34'
author:
- first_name: Gilbert
full_name: Bernstein, Gilbert
last_name: Bernstein
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
citation:
ama: 'Bernstein G, Wojtan C. Putting holes in holey geometry: Topology change for
arbitrary surfaces. ACM Transactions on Graphics. 2013;32(4). doi:10.1145/2461912.2462027'
apa: 'Bernstein, G., & Wojtan, C. (2013). Putting holes in holey geometry: Topology
change for arbitrary surfaces. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2461912.2462027'
chicago: 'Bernstein, Gilbert, and Chris Wojtan. “Putting Holes in Holey Geometry:
Topology Change for Arbitrary Surfaces.” ACM Transactions on Graphics.
ACM, 2013. https://doi.org/10.1145/2461912.2462027.'
ieee: 'G. Bernstein and C. Wojtan, “Putting holes in holey geometry: Topology change
for arbitrary surfaces,” ACM Transactions on Graphics, vol. 32, no. 4.
ACM, 2013.'
ista: 'Bernstein G, Wojtan C. 2013. Putting holes in holey geometry: Topology change
for arbitrary surfaces. ACM Transactions on Graphics. 32(4), 34.'
mla: 'Bernstein, Gilbert, and Chris Wojtan. “Putting Holes in Holey Geometry: Topology
Change for Arbitrary Surfaces.” ACM Transactions on Graphics, vol. 32,
no. 4, 34, ACM, 2013, doi:10.1145/2461912.2462027.'
short: G. Bernstein, C. Wojtan, ACM Transactions on Graphics 32 (2013).
date_created: 2018-12-11T11:57:50Z
date_published: 2013-07-01T00:00:00Z
date_updated: 2023-02-23T10:44:16Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2461912.2462027
file:
- access_level: open_access
checksum: 9c8425d62246996ca632c5a01870515b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:09:43Z
date_updated: 2020-07-14T12:45:41Z
file_id: '4768'
file_name: IST-2016-604-v1+1_toptop2013.pdf
file_size: 3514674
relation: main_file
file_date_updated: 2020-07-14T12:45:41Z
has_accepted_license: '1'
intvolume: ' 32'
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '4435'
pubrep_id: '604'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'Putting holes in holey geometry: Topology change for arbitrary surfaces'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2013'
...
---
_id: '2468'
abstract:
- lang: eng
text: Our 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.
article_number: '68'
author:
- first_name: Morten
full_name: Bojsen-Hansen, Morten
id: 439F0C8C-F248-11E8-B48F-1D18A9856A87
last_name: Bojsen-Hansen
orcid: 0000-0002-4417-3224
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
citation:
ama: Bojsen-Hansen M, Wojtan C. Liquid surface tracking with error compensation.
ACM Transactions on Graphics. 2013;32(4). doi:10.1145/2461912.2461991
apa: Bojsen-Hansen, M., & Wojtan, C. (2013). Liquid surface tracking with error
compensation. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2461912.2461991
chicago: Bojsen-Hansen, Morten, and Chris Wojtan. “Liquid Surface Tracking with
Error Compensation.” ACM Transactions on Graphics. ACM, 2013. https://doi.org/10.1145/2461912.2461991.
ieee: M. Bojsen-Hansen and C. Wojtan, “Liquid surface tracking with error compensation,”
ACM Transactions on Graphics, vol. 32, no. 4. ACM, 2013.
ista: Bojsen-Hansen M, Wojtan C. 2013. Liquid surface tracking with error compensation.
ACM Transactions on Graphics. 32(4), 68.
mla: Bojsen-Hansen, Morten, and Chris Wojtan. “Liquid Surface Tracking with Error
Compensation.” ACM Transactions on Graphics, vol. 32, no. 4, 68, ACM, 2013,
doi:10.1145/2461912.2461991.
short: M. Bojsen-Hansen, C. Wojtan, ACM Transactions on Graphics 32 (2013).
date_created: 2018-12-11T11:57:50Z
date_published: 2013-07-01T00:00:00Z
date_updated: 2023-02-23T10:44:18Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2461912.2461991
file:
- access_level: open_access
checksum: 53d905e0180e23ef3e813b969ffed4e1
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:09:37Z
date_updated: 2020-07-14T12:45:41Z
file_id: '4761'
file_name: IST-2016-603-v1+1_liquidError_web.pdf
file_size: 5813685
relation: main_file
file_date_updated: 2020-07-14T12:45:41Z
has_accepted_license: '1'
intvolume: ' 32'
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '4434'
pubrep_id: '603'
quality_controlled: '1'
scopus_import: 1
status: public
title: Liquid surface tracking with error compensation
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2013'
...
---
_id: '3119'
abstract:
- lang: eng
text: "We present an approach for artist-directed animation of liquids using multiple
levels of control over the simulation, ranging from the overall tracking of desired
shapes to highly detailed secondary effects such as dripping streams, separating
sheets of fluid, surface waves and ripples. The first portion of our technique
is a volume preserving morph that allows the animator to produce a plausible fluid-like
motion from a sparse set of control meshes. By rasterizing the resulting control
meshes onto the simulation grid, the mesh velocities act as boundary conditions
during the projection step of the fluid simulation. We can then blend this motion
together with uncontrolled fluid velocities to achieve a more relaxed control
over the fluid that captures natural inertial effects. Our method can produce
highly detailed liquid surfaces with control over sub-grid details by using a
mesh-based surface tracker on top of a coarse grid-based fluid simulation. We
can create ripples and waves on the fluid surface attracting the surface mesh
to the control mesh with spring-like forces and also by running a wave simulation
over the surface mesh. Our video results demonstrate how our control scheme can
be used to create animated characters and shapes that are made of water.\r\n"
acknowledgement: This work was partially funded by NSF grants CCF-0811485 and IIS-1130934.
We would like to thank Scanline VFX for additional funding. We would like to thank
Jie Tan as well as our anonymous reviewers for their useful suggestions and feedback.
author:
- first_name: Karthik
full_name: Raveendran, Karthik
last_name: Raveendran
- first_name: Nils
full_name: Thuerey, Nils
last_name: Thuerey
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Greg
full_name: Turk, Greg
last_name: Turk
citation:
ama: 'Raveendran K, Thuerey N, Wojtan C, Turk G. Controlling liquids using meshes.
In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
ACM; 2012:255-264.'
apa: 'Raveendran, K., Thuerey, N., Wojtan, C., & Turk, G. (2012). Controlling
liquids using meshes. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium
on Computer Animation (pp. 255–264). Aire-la-Ville, Switzerland: ACM.'
chicago: Raveendran, Karthik, Nils Thuerey, Chris Wojtan, and Greg Turk. “Controlling
Liquids Using Meshes.” In Proceedings of the ACM SIGGRAPH/Eurographics Symposium
on Computer Animation, 255–64. ACM, 2012.
ieee: K. Raveendran, N. Thuerey, C. Wojtan, and G. Turk, “Controlling liquids using
meshes,” in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer
Animation, Aire-la-Ville, Switzerland, 2012, pp. 255–264.
ista: 'Raveendran K, Thuerey N, Wojtan C, Turk G. 2012. Controlling liquids using
meshes. Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation, 255–264.'
mla: Raveendran, Karthik, et al. “Controlling Liquids Using Meshes.” Proceedings
of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 2012,
pp. 255–64.
short: K. Raveendran, N. Thuerey, C. Wojtan, G. Turk, in:, Proceedings of the ACM
SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 2012, pp. 255–264.
conference:
end_date: 2012-07-31
location: Aire-la-Ville, Switzerland
name: 'SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation'
start_date: 2012-07-29
date_created: 2018-12-11T12:01:30Z
date_published: 2012-07-29T00:00:00Z
date_updated: 2023-02-23T11:13:07Z
day: '29'
ddc:
- '000'
department:
- _id: ChWo
file:
- access_level: open_access
checksum: babda64c24cf90a4d05ae86d712bed08
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:11:23Z
date_updated: 2020-07-14T12:46:00Z
file_id: '4877'
file_name: IST-2016-600-v1+1_ControllingLiquids_Preprint.pdf
file_size: 4939370
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
page: 255 - 264
publication: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
publication_status: published
publisher: ACM
publist_id: '3580'
pubrep_id: '600'
quality_controlled: '1'
related_material:
link:
- relation: table_of_contents
url: http://dl.acm.org/citation.cfm?id=2422393
scopus_import: 1
status: public
title: Controlling liquids using meshes
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2012'
...
---
_id: '3118'
abstract:
- lang: eng
text: We present a method for recovering a temporally coherent, deforming triangle
mesh with arbitrarily changing topology from an incoherent sequence of static
closed surfaces. We solve this problem using the surface geometry alone, without
any prior information like surface templates or velocity fields. Our system combines
a proven strategy for triangle mesh improvement, a robust multi-resolution non-rigid
registration routine, and a reliable technique for changing surface mesh topology.
We also introduce a novel topological constraint enforcement algorithm to ensure
that the output and input always have similar topology. We apply our technique
to a series of diverse input data from video reconstructions, physics simulations,
and artistic morphs. The structured output of our algorithm allows us to efficiently
track information like colors and displacement maps, recover velocity information,
and solve PDEs on the mesh as a post process.
acknowledgement: "This work is supported by the SNF fellowship PBEZP2-134464.\r\nWe
would like to thank Xiaochen Hu for implementing mesh con- version tools, Duygu
Ceylan for helping with the rendering, and Art Tevs for the human performance data
comparison. We also thank Nils Thuerey and Christopher Batty for helpful discussions. "
alternative_title:
- SIGGRAPH
article_number: '53'
article_processing_charge: No
article_type: original
author:
- first_name: Morten
full_name: Bojsen-Hansen, Morten
id: 439F0C8C-F248-11E8-B48F-1D18A9856A87
last_name: Bojsen-Hansen
orcid: 0000-0002-4417-3224
- first_name: Hao
full_name: Li, Hao
last_name: Li
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
citation:
ama: Bojsen-Hansen M, Li H, Wojtan C. Tracking surfaces with evolving topology.
ACM Transactions on Graphics. 2012;31(4). doi:10.1145/2185520.2185549
apa: Bojsen-Hansen, M., Li, H., & Wojtan, C. (2012). Tracking surfaces with
evolving topology. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2185520.2185549
chicago: Bojsen-Hansen, Morten, Hao Li, and Chris Wojtan. “Tracking Surfaces with
Evolving Topology.” ACM Transactions on Graphics. ACM, 2012. https://doi.org/10.1145/2185520.2185549.
ieee: M. Bojsen-Hansen, H. Li, and C. Wojtan, “Tracking surfaces with evolving topology,”
ACM Transactions on Graphics, vol. 31, no. 4. ACM, 2012.
ista: Bojsen-Hansen M, Li H, Wojtan C. 2012. Tracking surfaces with evolving topology.
ACM Transactions on Graphics. 31(4), 53.
mla: Bojsen-Hansen, Morten, et al. “Tracking Surfaces with Evolving Topology.” ACM
Transactions on Graphics, vol. 31, no. 4, 53, ACM, 2012, doi:10.1145/2185520.2185549.
short: M. Bojsen-Hansen, H. Li, C. Wojtan, ACM Transactions on Graphics 31 (2012).
date_created: 2018-12-11T12:01:29Z
date_published: 2012-07-01T00:00:00Z
date_updated: 2022-05-24T08:21:11Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2185520.2185549
file:
- access_level: open_access
checksum: 1e219c5bf4e5552c1290c62eefa5cd60
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:18:37Z
date_updated: 2020-07-14T12:46:00Z
file_id: '5359'
file_name: IST-2016-602-v1+1_topoReg.pdf
file_size: 44538518
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
intvolume: ' 31'
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '3581'
pubrep_id: '602'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Tracking surfaces with evolving topology
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '2012'
...
---
_id: '3123'
abstract:
- lang: eng
text: We introduce the idea of using an explicit triangle mesh to track the air/fluid
interface in a smoothed particle hydrodynamics (SPH) simulator. Once an initial
surface mesh is created, this mesh is carried forward in time using nearby particle
velocities to advect the mesh vertices. The mesh connectivity remains mostly unchanged
across time-steps; it is only modified locally for topology change events or for
the improvement of triangle quality. In order to ensure that the surface mesh
does not diverge from the underlying particle simulation, we periodically project
the mesh surface onto an implicit surface defined by the physics simulation. The
mesh surface gives us several advantages over previous SPH surface tracking techniques.
We demonstrate a new method for surface tension calculations that clearly outperforms
the state of the art in SPH surface tension for computer graphics. We also demonstrate
a method for tracking detailed surface information (like colors) that is less
susceptible to numerical diffusion than competing techniques. Finally, our temporally-coherent
surface mesh allows us to simulate high-resolution surface wave dynamics without
being limited by the particle resolution of the SPH simulation.
acknowledgement: This work was funded by NSF grant IIS-1017014 and CCF- 0917093.
alternative_title:
- Eurographics
article_processing_charge: No
author:
- first_name: Jihun
full_name: Yu, Jihun
last_name: Yu
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Greg
full_name: Turk, Greg
last_name: Turk
- first_name: Chee
full_name: Yap, Chee
last_name: Yap
citation:
ama: 'Yu J, Wojtan C, Turk G, Yap C. Explicit mesh surfaces for particle based fluids.
In: Computer Graphics Forum. Vol 31. Wiley; 2012:815-824. doi:10.1111/j.1467-8659.2012.03062.x'
apa: 'Yu, J., Wojtan, C., Turk, G., & Yap, C. (2012). Explicit mesh surfaces
for particle based fluids. In Computer Graphics Forum (Vol. 31, pp. 815–824).
Cagliari, Sardinia, Italy: Wiley. https://doi.org/10.1111/j.1467-8659.2012.03062.x'
chicago: Yu, Jihun, Chris Wojtan, Greg Turk, and Chee Yap. “Explicit Mesh Surfaces
for Particle Based Fluids.” In Computer Graphics Forum, 31:815–24. Wiley,
2012. https://doi.org/10.1111/j.1467-8659.2012.03062.x.
ieee: J. Yu, C. Wojtan, G. Turk, and C. Yap, “Explicit mesh surfaces for particle
based fluids,” in Computer Graphics Forum, Cagliari, Sardinia, Italy, 2012,
vol. 31, no. 2, pp. 815–824.
ista: 'Yu J, Wojtan C, Turk G, Yap C. 2012. Explicit mesh surfaces for particle
based fluids. Computer Graphics Forum. EUROGRAPHICS: Conference on European Association
for Computer Graphics, Eurographics, vol. 31, 815–824.'
mla: Yu, Jihun, et al. “Explicit Mesh Surfaces for Particle Based Fluids.” Computer
Graphics Forum, vol. 31, no. 2, Wiley, 2012, pp. 815–24, doi:10.1111/j.1467-8659.2012.03062.x.
short: J. Yu, C. Wojtan, G. Turk, C. Yap, in:, Computer Graphics Forum, Wiley, 2012,
pp. 815–824.
conference:
end_date: 2012-05-18
location: Cagliari, Sardinia, Italy
name: 'EUROGRAPHICS: Conference on European Association for Computer Graphics'
start_date: 2012-05-13
date_created: 2018-12-11T12:01:31Z
date_published: 2012-05-01T00:00:00Z
date_updated: 2023-10-16T09:54:40Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/j.1467-8659.2012.03062.x
file:
- access_level: open_access
checksum: acb325dd1e31859bedd30e013f61d0b9
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:14:39Z
date_updated: 2020-07-14T12:46:00Z
file_id: '5092'
file_name: IST-2016-601-v1+1_meshSPH.pdf
file_size: 5740527
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
intvolume: ' 31'
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 815 - 824
publication: Computer Graphics Forum
publication_identifier:
eissn:
- 1467-8659
issn:
- 0167-7055
publication_status: published
publisher: Wiley
publist_id: '3576'
pubrep_id: '601'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Explicit mesh surfaces for particle based fluids
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '2012'
...
---
_id: '3298'
abstract:
- lang: eng
text: We present a new algorithm for enforcing incompressibility for Smoothed Particle
Hydrodynamics (SPH) by preserving uniform density across the domain. We propose
a hybrid method that uses a Poisson solve on a coarse grid to enforce a divergence
free velocity field, followed by a local density correction of the particles. This
avoids typical grid artifacts and maintains the Lagrangian nature of SPH by directly
transferring pressures onto particles. Our method can be easily integrated with
existing SPH techniques such as the incompressible PCISPH method as well as weakly
compressible SPH by adding an additional force term. We show that this hybrid
method accelerates convergence towards uniform density and permits a significantly
larger time step compared to earlier approaches while producing similar results.
We demonstrate our approach in a variety of scenarios with significant pressure
gradients such as splashing liquids.
author:
- first_name: Karthik
full_name: Raveendran, Karthik
last_name: Raveendran
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Greg
full_name: Turk, Greg
last_name: Turk
citation:
ama: 'Raveendran K, Wojtan C, Turk G. Hybrid smoothed particle hydrodynamics. In:
Spencer S, ed. ACM; 2011:33-42. doi:10.1145/2019406.2019411'
apa: 'Raveendran, K., Wojtan, C., & Turk, G. (2011). Hybrid smoothed particle
hydrodynamics. In S. Spencer (Ed.) (pp. 33–42). Presented at the SCA: ACM SIGGRAPH/Eurographics
Symposium on Computer animation, Vancouver, Canada: ACM. https://doi.org/10.1145/2019406.2019411'
chicago: Raveendran, Karthik, Chris Wojtan, and Greg Turk. “Hybrid Smoothed Particle
Hydrodynamics.” edited by Stephen Spencer, 33–42. ACM, 2011. https://doi.org/10.1145/2019406.2019411.
ieee: 'K. Raveendran, C. Wojtan, and G. Turk, “Hybrid smoothed particle hydrodynamics,”
presented at the SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation,
Vancouver, Canada, 2011, pp. 33–42.'
ista: 'Raveendran K, Wojtan C, Turk G. 2011. Hybrid smoothed particle hydrodynamics.
SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation, 33–42.'
mla: Raveendran, Karthik, et al. Hybrid Smoothed Particle Hydrodynamics.
Edited by Stephen Spencer, ACM, 2011, pp. 33–42, doi:10.1145/2019406.2019411.
short: K. Raveendran, C. Wojtan, G. Turk, in:, S. Spencer (Ed.), ACM, 2011, pp.
33–42.
conference:
end_date: 2011-08-07
location: Vancouver, Canada
name: 'SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation'
start_date: 2011-08-05
date_created: 2018-12-11T12:02:32Z
date_published: 2011-08-05T00:00:00Z
date_updated: 2023-02-23T11:21:05Z
day: '05'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2019406.2019411
editor:
- first_name: Stephen
full_name: Spencer, Stephen
last_name: Spencer
file:
- access_level: open_access
checksum: 6579d27709946e0eefbfa60a456b4913
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:09:44Z
date_updated: 2020-07-14T12:46:06Z
file_id: '4769'
file_name: IST-2016-598-v1+1_HybridSPH_Preprint.pdf
file_size: 2536216
relation: main_file
file_date_updated: 2020-07-14T12:46:06Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
page: 33 - 42
publication_status: published
publisher: ACM
publist_id: '3343'
pubrep_id: '598'
quality_controlled: '1'
scopus_import: 1
status: public
title: Hybrid smoothed particle hydrodynamics
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '3297'
abstract:
- lang: eng
text: "Animating detailed liquid surfaces has always been a challenge for computer
graphics researchers and visual effects artists. Over the past few years, researchers
in this field have focused on mesh-based surface tracking to synthesize extremely
detailed liquid surfaces as efficiently as possible. This course provides a solid
understanding of the steps required to create a fluid simulator with a mesh-based
liquid surface.\r\n\r\nThe course begins with an overview of several existing
liquid-surface-tracking techniques and the pros and cons of each method. Then
it explains how to embed a triangle mesh into a finite-difference-based fluid
simulator and describes several methods for allowing the liquid surface to merge
together or break apart. The final section showcases the benefits and further
applications of a mesh-based liquid surface, highlighting state-of-the-art methods
for tracking colors and textures, maintaining liquid volume, preserving small
surface features, and simulating realistic surface-tension waves."
article_number: '8'
author:
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Matthias
full_name: Müller Fischer, Matthias
last_name: Müller Fischer
- first_name: Tyson
full_name: Brochu, Tyson
last_name: Brochu
citation:
ama: 'Wojtan C, Müller Fischer M, Brochu T. Liquid simulation with mesh-based surface
tracking. In: ACM; 2011. doi:10.1145/2037636.2037644'
apa: 'Wojtan, C., Müller Fischer, M., & Brochu, T. (2011). Liquid simulation
with mesh-based surface tracking. Presented at the SIGGRAPH: Special Interest
Group on Computer Graphics and Interactive Techniques, Vancouver, BC, Canada:
ACM. https://doi.org/10.1145/2037636.2037644'
chicago: Wojtan, Chris, Matthias Müller Fischer, and Tyson Brochu. “Liquid Simulation
with Mesh-Based Surface Tracking.” ACM, 2011. https://doi.org/10.1145/2037636.2037644.
ieee: 'C. Wojtan, M. Müller Fischer, and T. Brochu, “Liquid simulation with mesh-based
surface tracking,” presented at the SIGGRAPH: Special Interest Group on Computer
Graphics and Interactive Techniques, Vancouver, BC, Canada, 2011.'
ista: 'Wojtan C, Müller Fischer M, Brochu T. 2011. Liquid simulation with mesh-based
surface tracking. SIGGRAPH: Special Interest Group on Computer Graphics and Interactive
Techniques, 8.'
mla: Wojtan, Chris, et al. Liquid Simulation with Mesh-Based Surface Tracking.
8, ACM, 2011, doi:10.1145/2037636.2037644.
short: C. Wojtan, M. Müller Fischer, T. Brochu, in:, ACM, 2011.
conference:
end_date: 2011-08-11
location: Vancouver, BC, Canada
name: 'SIGGRAPH: Special Interest Group on Computer Graphics and Interactive Techniques'
start_date: 2011-08-07
date_created: 2018-12-11T12:02:31Z
date_published: 2011-08-07T00:00:00Z
date_updated: 2023-02-23T11:21:02Z
day: '07'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2037636.2037644
file:
- access_level: open_access
checksum: 8d508ad7c82f50978acbaa4170ee0a75
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:13:34Z
date_updated: 2020-07-14T12:46:06Z
file_id: '5018'
file_name: IST-2016-599-v1+1_meshyFluidsCourseSIGGRAPH2011.pdf
file_size: 34672096
relation: main_file
file_date_updated: 2020-07-14T12:46:06Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
publication_status: published
publisher: ACM
publist_id: '3344'
pubrep_id: '599'
quality_controlled: '1'
scopus_import: 1
status: public
title: Liquid simulation with mesh-based surface tracking
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2011'
...