---
_id: '1412'
abstract:
- lang: eng
text: Combining 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.
acknowledgement: 'This research was supported by NSERC (RGPIN-04360-2014) and IST
Austria. '
article_processing_charge: No
author:
- first_name: Ryan
full_name: Goldade, Ryan
last_name: Goldade
- first_name: Christopher
full_name: Batty, Christopher
last_name: Batty
- 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: Goldade R, Batty C, Wojtan C. A practical method for high-resolution embedded
liquid surfaces. Computer Graphics Forum. 2016;35(2):233-242. doi:10.1111/cgf.12826
apa: Goldade, R., Batty, C., & Wojtan, C. (2016). A practical method for high-resolution
embedded liquid surfaces. Computer Graphics Forum. Wiley-Blackwell. https://doi.org/10.1111/cgf.12826
chicago: Goldade, Ryan, Christopher Batty, and Chris Wojtan. “A Practical Method
for High-Resolution Embedded Liquid Surfaces.” Computer Graphics Forum.
Wiley-Blackwell, 2016. https://doi.org/10.1111/cgf.12826.
ieee: R. Goldade, C. Batty, and C. Wojtan, “A practical method for high-resolution
embedded liquid surfaces,” Computer Graphics Forum, vol. 35, no. 2. Wiley-Blackwell,
pp. 233–242, 2016.
ista: Goldade R, Batty C, Wojtan C. 2016. A practical method for high-resolution
embedded liquid surfaces. Computer Graphics Forum. 35(2), 233–242.
mla: Goldade, Ryan, et al. “A Practical Method for High-Resolution Embedded Liquid
Surfaces.” Computer Graphics Forum, vol. 35, no. 2, Wiley-Blackwell, 2016,
pp. 233–42, doi:10.1111/cgf.12826.
short: R. Goldade, C. Batty, C. Wojtan, Computer Graphics Forum 35 (2016) 233–242.
date_created: 2018-12-11T11:51:52Z
date_published: 2016-05-27T00:00:00Z
date_updated: 2025-09-18T14:26:23Z
day: '27'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/cgf.12826
ec_funded: 1
external_id:
isi:
- '000377222200022'
file:
- access_level: open_access
checksum: 8e61387ee2e3bd0e776fbe301629bfd9
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:13:18Z
date_updated: 2020-07-14T12:44:53Z
file_id: '5000'
file_name: IST-2016-612-v1+2_Wojtan_APracticalMethod_PostPrint_2016.pdf
file_size: 15873858
relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: ' 35'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 233 - 242
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5795'
pubrep_id: '612'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A practical method for high-resolution embedded liquid surfaces
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
---
_id: '1413'
abstract:
- lang: eng
text: This paper generalizes the well-known Diffusion Curves Images (DCI), which
are composed of a set of Bezier curves with colors specified on either side. These
colors are diffused as Laplace functions over the image domain, which results
in smooth color gradients interrupted by the Bezier curves. Our new formulation
allows for more color control away from the boundary, providing a similar expressive
power as recent Bilaplace image models without introducing associated issues and
computational costs. The new model is based on a special Laplace function blending
and a new edge blur formulation. We demonstrate that given some user-defined boundary
curves over an input raster image, fitting colors and edge blur from the image
to the new model and subsequent editing and animation is equally convenient as
with DCIs. Numerous examples and comparisons to DCIs are presented.
article_processing_charge: No
author:
- first_name: Stefan
full_name: Jeschke, Stefan
id: 44D6411A-F248-11E8-B48F-1D18A9856A87
last_name: Jeschke
citation:
ama: 'Jeschke S. Generalized diffusion curves: An improved vector representation
for smooth-shaded images. Computer Graphics Forum. 2016;35(2):71-79. doi:10.1111/cgf.12812'
apa: 'Jeschke, S. (2016). Generalized diffusion curves: An improved vector representation
for smooth-shaded images. Computer Graphics Forum. Wiley-Blackwell. https://doi.org/10.1111/cgf.12812'
chicago: 'Jeschke, Stefan. “Generalized Diffusion Curves: An Improved Vector Representation
for Smooth-Shaded Images.” Computer Graphics Forum. Wiley-Blackwell, 2016.
https://doi.org/10.1111/cgf.12812.'
ieee: 'S. Jeschke, “Generalized diffusion curves: An improved vector representation
for smooth-shaded images,” Computer Graphics Forum, vol. 35, no. 2. Wiley-Blackwell,
pp. 71–79, 2016.'
ista: 'Jeschke S. 2016. Generalized diffusion curves: An improved vector representation
for smooth-shaded images. Computer Graphics Forum. 35(2), 71–79.'
mla: 'Jeschke, Stefan. “Generalized Diffusion Curves: An Improved Vector Representation
for Smooth-Shaded Images.” Computer Graphics Forum, vol. 35, no. 2, Wiley-Blackwell,
2016, pp. 71–79, doi:10.1111/cgf.12812.'
short: S. Jeschke, Computer Graphics Forum 35 (2016) 71–79.
corr_author: '1'
date_created: 2018-12-11T11:51:53Z
date_published: 2016-05-01T00:00:00Z
date_updated: 2025-09-18T14:25:33Z
day: '01'
department:
- _id: ChWo
doi: 10.1111/cgf.12812
external_id:
isi:
- '000377222200008'
intvolume: ' 35'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa_version: None
page: 71 - 79
project:
- _id: 25357BD2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P 24352-N23
name: 'Deep Pictures: Creating Visual and Haptic Vector Images'
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5794'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Generalized diffusion curves: An improved vector representation for smooth-shaded
images'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
---
_id: '1415'
abstract:
- lang: eng
text: The Fluid Implicit Particle method (FLIP) for liquid simulations uses particles
to reduce numerical dissipation and provide important visual cues for events like
complex splashes and small-scale features near the liquid surface. Unfortunately,
FLIP simulations can be computationally expensive, because they require a dense
sampling of particles to fill the entire liquid volume. Furthermore, the vast
majority of these FLIP particles contribute nothing to the fluid's visual appearance,
especially for larger volumes of liquid. We present a method that only uses FLIP
particles within a narrow band of the liquid surface, while efficiently representing
the remaining inner volume on a regular grid. We show that a naïve realization
of this idea introduces unstable and uncontrollable energy fluctuations, and we
propose a novel coupling scheme between FLIP particles and regular grid which
overcomes this problem. Our method drastically reduces the particle count and
simulation times while yielding results that are nearly indistinguishable from
regular FLIP simulations. Our approach is easy to integrate into any existing
FLIP implementation.
article_processing_charge: No
author:
- first_name: Florian
full_name: Ferstl, Florian
last_name: Ferstl
- first_name: Ryoichi
full_name: Ando, Ryoichi
last_name: Ando
- 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: Rüdiger
full_name: Westermann, Rüdiger
last_name: Westermann
- first_name: Nils
full_name: Thuerey, Nils
last_name: Thuerey
citation:
ama: Ferstl F, Ando R, Wojtan C, Westermann R, Thuerey N. Narrow band FLIP for liquid
simulations. Computer Graphics Forum. 2016;35(2):225-232. doi:10.1111/cgf.12825
apa: Ferstl, F., Ando, R., Wojtan, C., Westermann, R., & Thuerey, N. (2016).
Narrow band FLIP for liquid simulations. Computer Graphics Forum. Wiley-Blackwell.
https://doi.org/10.1111/cgf.12825
chicago: Ferstl, Florian, Ryoichi Ando, Chris Wojtan, Rüdiger Westermann, and Nils
Thuerey. “Narrow Band FLIP for Liquid Simulations.” Computer Graphics Forum.
Wiley-Blackwell, 2016. https://doi.org/10.1111/cgf.12825.
ieee: F. Ferstl, R. Ando, C. Wojtan, R. Westermann, and N. Thuerey, “Narrow band
FLIP for liquid simulations,” Computer Graphics Forum, vol. 35, no. 2.
Wiley-Blackwell, pp. 225–232, 2016.
ista: Ferstl F, Ando R, Wojtan C, Westermann R, Thuerey N. 2016. Narrow band FLIP
for liquid simulations. Computer Graphics Forum. 35(2), 225–232.
mla: Ferstl, Florian, et al. “Narrow Band FLIP for Liquid Simulations.” Computer
Graphics Forum, vol. 35, no. 2, Wiley-Blackwell, 2016, pp. 225–32, doi:10.1111/cgf.12825.
short: F. Ferstl, R. Ando, C. Wojtan, R. Westermann, N. Thuerey, Computer Graphics
Forum 35 (2016) 225–232.
date_created: 2018-12-11T11:51:53Z
date_published: 2016-05-01T00:00:00Z
date_updated: 2025-09-18T14:25:04Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/cgf.12825
external_id:
isi:
- '000377222200021'
file:
- access_level: open_access
checksum: 984afbe510ed48019025dff1dcc7baad
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:22Z
date_updated: 2020-07-14T12:44:53Z
file_id: '4940'
file_name: IST-2016-611-v1+3_CW_nbflip_postprint_2016.pdf
file_size: 5938324
relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: ' 35'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 225 - 232
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5793'
pubrep_id: '611'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Narrow band FLIP for liquid simulations
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
---
_id: '1136'
abstract:
- lang: eng
text: We propose an interactive sculpting system for seamlessly editing pre-computed
animations of liquid, without the need for any resimulation. 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 precomputed 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. © 2016 Copyright held by the
owner/author(s).
acknowledgement: This work was partly supported by the starting grant BigSplash, as
well as the advanced grant EXPRESSIVE from the European Research Council (ERC-2014-StG
638176 , and ERC-2011-ADG 20110209).
article_number: '2994261'
article_processing_charge: No
author:
- first_name: Pierre
full_name: Manteaux, Pierre
last_name: Manteaux
- first_name: Ulysse
full_name: Vimont, Ulysse
last_name: Vimont
- 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: Damien
full_name: Rohmer, Damien
last_name: Rohmer
- first_name: Marie
full_name: Cani, Marie
last_name: Cani
citation:
ama: 'Manteaux P, Vimont U, Wojtan C, Rohmer D, Cani M. Space-time sculpting of
liquid animation. In: Proceedings of the 9th International Conference on Motion
in Games . ACM; 2016. doi:10.1145/2994258.2994261'
apa: 'Manteaux, P., Vimont, U., Wojtan, C., Rohmer, D., & Cani, M. (2016). Space-time
sculpting of liquid animation. In Proceedings of the 9th International Conference
on Motion in Games . San Francisco, CA, USA: ACM. https://doi.org/10.1145/2994258.2994261'
chicago: Manteaux, Pierre, Ulysse Vimont, Chris Wojtan, Damien Rohmer, and Marie
Cani. “Space-Time Sculpting of Liquid Animation.” In Proceedings of the 9th
International Conference on Motion in Games . ACM, 2016. https://doi.org/10.1145/2994258.2994261.
ieee: P. Manteaux, U. Vimont, C. Wojtan, D. Rohmer, and M. Cani, “Space-time sculpting
of liquid animation,” in Proceedings of the 9th International Conference on
Motion in Games , San Francisco, CA, USA, 2016.
ista: 'Manteaux P, Vimont U, Wojtan C, Rohmer D, Cani M. 2016. Space-time sculpting
of liquid animation. Proceedings of the 9th International Conference on Motion
in Games . MIG: Motion in Games, 2994261.'
mla: Manteaux, Pierre, et al. “Space-Time Sculpting of Liquid Animation.” Proceedings
of the 9th International Conference on Motion in Games , 2994261, ACM, 2016,
doi:10.1145/2994258.2994261.
short: P. Manteaux, U. Vimont, C. Wojtan, D. Rohmer, M. Cani, in:, Proceedings of
the 9th International Conference on Motion in Games , ACM, 2016.
conference:
end_date: 2016-10-12
location: San Francisco, CA, USA
name: 'MIG: Motion in Games'
start_date: 2016-10-10
date_created: 2018-12-11T11:50:20Z
date_published: 2016-10-10T00:00:00Z
date_updated: 2024-10-22T09:58:18Z
day: '10'
ddc:
- '004'
department:
- _id: ChWo
doi: 10.1145/2994258.2994261
ec_funded: 1
has_accepted_license: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://hal.inria.fr/hal-01367181
month: '10'
oa: 1
oa_version: Submitted Version
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
publication: 'Proceedings of the 9th International Conference on Motion in Games '
publication_status: published
publisher: ACM
publist_id: '6222'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Space-time sculpting of liquid animation
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2016'
...
---
_id: '1141'
abstract:
- lang: eng
text: In this paper we introduce the Multiobjective Optimization Hierarchic Genetic
Strategy with maturing (MO-mHGS), a meta-algorithm that performs evolutionary
optimization in a hierarchy of populations. The maturing mechanism improves growth
and reduces redundancy. The performance of MO-mHGS with selected state-of-the-art
multiobjective evolutionary algorithms as internal algorithms is analysed on benchmark
problems and their modifications for which single fitness evaluation time depends
on the solution accuracy. We compare the proposed algorithm with the Island Model
Genetic Algorithm as well as with single-deme methods, and discuss the impact
of internal algorithms on the MO-mHGS meta-algorithm. © 2016 Elsevier B.V.
acknowledgement: The work presented in this paper was partially supported by Polish
National Science Centre grant nos. DEC-2012/05/N/ST6/03433 and DEC-2011/03/B/ST6/01393.
Radosław Łazarz was supported by Polish National Science Centre grant no. DEC-2013/10/M/ST6/00531.
article_processing_charge: No
author:
- first_name: Radosław
full_name: Łazarz, Radosław
last_name: Łazarz
- first_name: Michał
full_name: Idzik, Michał
last_name: Idzik
- first_name: Konrad
full_name: Gądek, Konrad
last_name: Gądek
- first_name: Ewa P
full_name: Gajda-Zagorska, Ewa P
id: 47794CF0-F248-11E8-B48F-1D18A9856A87
last_name: Gajda-Zagorska
citation:
ama: Łazarz R, Idzik M, Gądek K, Gajda-Zagorska EP. Hierarchic genetic strategy
with maturing as a generic tool for multiobjective optimization. Journal of
Computational Science. 2016;17(1):249-260. doi:10.1016/j.jocs.2016.03.004
apa: Łazarz, R., Idzik, M., Gądek, K., & Gajda-Zagorska, E. P. (2016). Hierarchic
genetic strategy with maturing as a generic tool for multiobjective optimization.
Journal of Computational Science. Elsevier. https://doi.org/10.1016/j.jocs.2016.03.004
chicago: Łazarz, Radosław, Michał Idzik, Konrad Gądek, and Ewa P Gajda-Zagorska.
“Hierarchic Genetic Strategy with Maturing as a Generic Tool for Multiobjective
Optimization.” Journal of Computational Science. Elsevier, 2016. https://doi.org/10.1016/j.jocs.2016.03.004.
ieee: R. Łazarz, M. Idzik, K. Gądek, and E. P. Gajda-Zagorska, “Hierarchic genetic
strategy with maturing as a generic tool for multiobjective optimization,” Journal
of Computational Science, vol. 17, no. 1. Elsevier, pp. 249–260, 2016.
ista: Łazarz R, Idzik M, Gądek K, Gajda-Zagorska EP. 2016. Hierarchic genetic strategy
with maturing as a generic tool for multiobjective optimization. Journal of Computational
Science. 17(1), 249–260.
mla: Łazarz, Radosław, et al. “Hierarchic Genetic Strategy with Maturing as a Generic
Tool for Multiobjective Optimization.” Journal of Computational Science,
vol. 17, no. 1, Elsevier, 2016, pp. 249–60, doi:10.1016/j.jocs.2016.03.004.
short: R. Łazarz, M. Idzik, K. Gądek, E.P. Gajda-Zagorska, Journal of Computational
Science 17 (2016) 249–260.
date_created: 2018-12-11T11:50:22Z
date_published: 2016-11-01T00:00:00Z
date_updated: 2025-09-22T14:11:23Z
day: '01'
department:
- _id: ChWo
doi: 10.1016/j.jocs.2016.03.004
external_id:
isi:
- '000390625600021'
intvolume: ' 17'
isi: 1
issue: '1'
language:
- iso: eng
month: '11'
oa_version: None
page: 249 - 260
publication: Journal of Computational Science
publication_status: published
publisher: Elsevier
publist_id: '6217'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Hierarchic genetic strategy with maturing as a generic tool for multiobjective
optimization
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 17
year: '2016'
...
---
_id: '1362'
abstract:
- lang: eng
text: We present a boundary element based method for fast simulation of brittle
fracture. By introducing simplifying assumptions that allow us to quickly estimate
stress intensities and opening displacements during crack propagation, we build
a fracture algorithm where the cost of each time step scales linearly with the
length of the crackfront. The transition from a full boundary element method to
our faster variant is possible at the beginning of any time step. This allows
us to build a hybrid method, which uses the expensive but more accurate BEM while
the number of degrees of freedom is low, and uses the fast method once that number
exceeds a given threshold as the crack geometry becomes more complicated. Furthermore,
we integrate this fracture simulation with a standard rigid-body solver. Our rigid-body
coupling solves a Neumann boundary value problem by carefully separating translational,
rotational and deformational components of the collision forces and then applying
a Tikhonov regularizer to the resulting linear system. We show that our method
produces physically reasonable results in standard test cases and is capable of
dealing with complex scenes faster than previous finite- or boundary element approaches.
alternative_title:
- ACM Transactions on Graphics
article_number: '104'
article_processing_charge: No
author:
- first_name: David
full_name: Hahn, David
id: 357A6A66-F248-11E8-B48F-1D18A9856A87
last_name: Hahn
- 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: 'Hahn D, Wojtan C. Fast approximations for boundary element based brittle fracture
simulation. In: Vol 35. ACM; 2016. doi:10.1145/2897824.2925902'
apa: 'Hahn, D., & Wojtan, C. (2016). Fast approximations for boundary element
based brittle fracture simulation (Vol. 35). Presented at the ACM SIGGRAPH, Anaheim,
CA, USA: ACM. https://doi.org/10.1145/2897824.2925902'
chicago: Hahn, David, and Chris Wojtan. “Fast Approximations for Boundary Element
Based Brittle Fracture Simulation,” Vol. 35. ACM, 2016. https://doi.org/10.1145/2897824.2925902.
ieee: D. Hahn and C. Wojtan, “Fast approximations for boundary element based brittle
fracture simulation,” presented at the ACM SIGGRAPH, Anaheim, CA, USA, 2016, vol.
35, no. 4.
ista: Hahn D, Wojtan C. 2016. Fast approximations for boundary element based brittle
fracture simulation. ACM SIGGRAPH, ACM Transactions on Graphics, vol. 35, 104.
mla: Hahn, David, and Chris Wojtan. Fast Approximations for Boundary Element
Based Brittle Fracture Simulation. Vol. 35, no. 4, 104, ACM, 2016, doi:10.1145/2897824.2925902.
short: D. Hahn, C. Wojtan, in:, ACM, 2016.
conference:
end_date: 2016-07-28
location: Anaheim, CA, USA
name: ACM SIGGRAPH
start_date: 2016-07-24
corr_author: '1'
date_created: 2018-12-11T11:51:35Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2026-04-08T14:20:15Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2897824.2925902
ec_funded: 1
external_id:
isi:
- '000380112400074'
file:
- access_level: open_access
checksum: 943712d9c9dc8bb5048d4adc561d7d38
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:04Z
date_updated: 2020-07-14T12:44:46Z
file_id: '5121'
file_name: IST-2016-632-v1+2_a104-hahn.pdf
file_size: 12453704
relation: main_file
file_date_updated: 2020-07-14T12:44:46Z
has_accepted_license: '1'
intvolume: ' 35'
isi: 1
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
publication_status: published
publisher: ACM
publist_id: '5880'
pubrep_id: '632'
quality_controlled: '1'
related_material:
record:
- id: '839'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Fast approximations for boundary element based brittle fracture simulation
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
---
OA_place: publisher
_id: '1122'
abstract:
- lang: eng
text: "Computer graphics is an extremely exciting field for two reasons. On the
one hand,\r\nthere is a healthy injection of pragmatism coming from the visual
effects industry\r\nthat want robust algorithms that work so they can produce
results at an increasingly\r\nfrantic pace. On the other hand, they must always
try to push the envelope and\r\nachieve the impossible to wow their audiences
in the next blockbuster, which means\r\nthat the industry has not succumb to conservatism,
and there is plenty of room to\r\ntry out new and crazy ideas if there is a chance
that it will pan into something\r\nuseful.\r\nWater simulation has been in visual
effects for decades, however it still remains\r\nextremely challenging because
of its high computational cost and difficult artdirectability.\r\nThe work in
this thesis tries to address some of these difficulties.\r\nSpecifically, we make
the following three novel contributions to the state-of-the-art\r\nin water simulation
for visual effects.\r\nFirst, we develop the first algorithm that can convert
any sequence of closed\r\nsurfaces in time into a moving triangle mesh. State-of-the-art
methods at the time\r\ncould only handle surfaces with fixed connectivity, but
we are the first to be able to\r\nhandle surfaces that merge and split apart.
This is important for water simulation\r\npractitioners, because it allows them
to convert splashy water surfaces extracted\r\nfrom particles or simulated using
grid-based level sets into triangle meshes that can\r\nbe either textured and
enhanced with extra surface dynamics as a post-process.\r\nWe also apply our algorithm
to other phenomena that merge and split apart, such\r\nas morphs and noisy reconstructions
of human performances.\r\nSecond, we formulate a surface-based energy that measures
the deviation of a\r\nwater surface froma physically valid state. Such discrepancies
arise when there is a\r\nmismatch in the degrees of freedom between the water
surface and the underlying\r\nphysics solver. This commonly happens when practitioners
use a moving triangle\r\nmesh with a grid-based physics solver, or when high-resolution
grid-based surfaces\r\nare combined with low-resolution physics. Following the
direction of steepest\r\ndescent on our surface-based energy, we can either smooth
these artifacts or turn\r\nthem into high-resolution waves by interpreting the
energy as a physical potential.\r\nThird, we extend state-of-the-art techniques
in non-reflecting boundaries to handle spatially and time-varying background flows.
This allows a novel new\r\nworkflow where practitioners can re-simulate part of
an existing simulation, such\r\nas removing a solid obstacle, adding a new splash
or locally changing the resolution.\r\nSuch changes can easily lead to new waves
in the re-simulated region that would\r\nreflect off of the new simulation boundary,
effectively ruining the illusion of a\r\nseamless simulation boundary between
the existing and new simulations. Our\r\nnon-reflecting boundaries makes sure
that such waves are absorbed."
acknowledgement: "First and foremost I would like to thank Chris. I have been incredibly
lucky to have\r\nyou as my advisor. Your integrity and aspiration to do the right
thing in all walks of\r\nlife is something I admire and aspire to. I also really
appreciate the fact that when\r\nworking with you it felt like we were equals. I
think we had a very synergetic work\r\nrelationship: I learned immensely from you,
but I dare say that you learned a few\r\nthings from me as well. ;)\r\nNext, I would
like to thank my amazing committee. Hao, it was a fantastic\r\nexperience working
with you. You showed me how to persevere and keep morale\r\nhigh when things were
looking the most bleak before the deadline. You are an\r\nincredible motivator and
super fun to be around! Vladimir, thanks for the shared\r\nlunches and the poker
games. Sorry for not bringing them back when I got busy.\r\nAlso, sorry for embarrassing
you by asking about your guitar playing that one\r\ntime. You really are quite awesome!
Nils, one of the friendliest and most humble\r\npeople you will meet and a top notch
researcher to boot! Thank you for joining\r\nmy committee late!\r\nI would also
like to acknowledge the Visual Computing group at IST Austria\r\nfrom whom I have
learned so much. The excellent discussions we had in reading\r\ngroups and research
meetings really helped me become a better researcher!\r\nNext, I would like to thank
all the amazing people that I met during my PhD\r\nstudies, both at IST Austria,
in Vienna and elsewhere. "
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Morten
full_name: Bojsen-Hansen, Morten
id: 439F0C8C-F248-11E8-B48F-1D18A9856A87
last_name: Bojsen-Hansen
orcid: 0000-0002-4417-3224
citation:
ama: Bojsen-Hansen M. Tracking, correcting and absorbing water surface waves. 2016.
doi:10.15479/AT:ISTA:th_640
apa: Bojsen-Hansen, M. (2016). Tracking, correcting and absorbing water surface
waves. Institute of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:th_640
chicago: Bojsen-Hansen, Morten. “Tracking, Correcting and Absorbing Water Surface
Waves.” Institute of Science and Technology Austria, 2016. https://doi.org/10.15479/AT:ISTA:th_640.
ieee: M. Bojsen-Hansen, “Tracking, correcting and absorbing water surface waves,”
Institute of Science and Technology Austria, 2016.
ista: Bojsen-Hansen M. 2016. Tracking, correcting and absorbing water surface waves.
Institute of Science and Technology Austria.
mla: Bojsen-Hansen, Morten. Tracking, Correcting and Absorbing Water Surface
Waves. Institute of Science and Technology Austria, 2016, doi:10.15479/AT:ISTA:th_640.
short: M. Bojsen-Hansen, Tracking, Correcting and Absorbing Water Surface Waves,
Institute of Science and Technology Austria, 2016.
corr_author: '1'
date_created: 2018-12-11T11:50:16Z
date_published: 2016-07-15T00:00:00Z
date_updated: 2026-04-08T14:24:06Z
day: '15'
ddc:
- '004'
- '005'
- '006'
- '532'
- '621'
degree_awarded: PhD
department:
- _id: ChWo
doi: 10.15479/AT:ISTA:th_640
file:
- access_level: open_access
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:13:02Z
date_updated: 2018-12-12T10:13:02Z
file_id: '4982'
file_name: IST-2016-640-v1+1_2016_Bojsen-Hansen_TCaAWSW.pdf
file_size: 13869345
relation: main_file
file_date_updated: 2018-12-12T10:13:02Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: '114'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6238'
related_material:
record:
- id: '5558'
relation: other
status: public
status: public
supervisor:
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
title: Tracking, correcting and absorbing water surface waves
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2016'
...
---
_id: '5558'
abstract:
- lang: eng
text: PhD thesis LaTeX source code
article_processing_charge: No
author:
- first_name: Morten
full_name: Bojsen-Hansen, Morten
id: 439F0C8C-F248-11E8-B48F-1D18A9856A87
last_name: Bojsen-Hansen
orcid: 0000-0002-4417-3224
citation:
ama: Bojsen-Hansen M. Tracking, Correcting and Absorbing Water Surface Waves. 2016.
doi:10.15479/AT:ISTA:48
apa: Bojsen-Hansen, M. (2016). Tracking, Correcting and Absorbing Water Surface
Waves. Institute of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:48
chicago: Bojsen-Hansen, Morten. “Tracking, Correcting and Absorbing Water Surface
Waves.” Institute of Science and Technology Austria, 2016. https://doi.org/10.15479/AT:ISTA:48.
ieee: M. Bojsen-Hansen, “Tracking, Correcting and Absorbing Water Surface Waves.”
Institute of Science and Technology Austria, 2016.
ista: Bojsen-Hansen M. 2016. Tracking, Correcting and Absorbing Water Surface Waves,
Institute of Science and Technology Austria, 10.15479/AT:ISTA:48.
mla: Bojsen-Hansen, Morten. Tracking, Correcting and Absorbing Water Surface
Waves. Institute of Science and Technology Austria, 2016, doi:10.15479/AT:ISTA:48.
short: M. Bojsen-Hansen, (2016).
datarep_id: '48'
date_created: 2018-12-12T12:31:31Z
date_published: 2016-09-23T00:00:00Z
date_updated: 2026-04-08T14:24:05Z
day: '23'
ddc:
- '004'
department:
- _id: ChWo
doi: 10.15479/AT:ISTA:48
file:
- access_level: open_access
checksum: 5b1b256ad796fbddb4b7729f5e45e444
content_type: application/x-bzip2
creator: system
date_created: 2018-12-12T13:02:18Z
date_updated: 2020-07-14T12:47:02Z
file_id: '5589'
file_name: IST-2016-48-v1+1_2016_Bojsen-Hansen_TCaAWSW.tar.bz2
file_size: 55237885
relation: main_file
file_date_updated: 2020-07-14T12:47:02Z
has_accepted_license: '1'
month: '09'
oa: 1
oa_version: Published Version
publisher: Institute of Science and Technology Austria
publist_id: '6238'
pubrep_id: '640'
related_material:
record:
- id: '1122'
relation: other
status: public
status: public
title: Tracking, Correcting and Absorbing Water Surface Waves
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: research_data
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2016'
...
---
_id: '1814'
abstract:
- lang: eng
text: 'We present an efficient wavefront tracking algorithm for animating bodies
of water that interact with their environment. Our contributions include: a novel
wavefront tracking technique that enables dispersion, refraction, reflection,
and diffraction in the same simulation; a unique multivalued function interpolation
method that enables our simulations to elegantly sidestep the Nyquist limit; a
dispersion approximation for efficiently amplifying the number of simulated waves
by several orders of magnitude; and additional extensions that allow for time-dependent
effects and interactive artistic editing of the resulting animation. Our contributions
combine to give us multitudes more wave details than similar algorithms, while
maintaining high frame rates and allowing close camera zooms.'
article_number: '27'
article_processing_charge: No
author:
- first_name: Stefan
full_name: Jeschke, Stefan
id: 44D6411A-F248-11E8-B48F-1D18A9856A87
last_name: Jeschke
- 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: Jeschke S, Wojtan C. Water wave animation via wavefront parameter interpolation.
ACM Transactions on Graphics. 2015;34(3). doi:10.1145/2714572
apa: Jeschke, S., & Wojtan, C. (2015). Water wave animation via wavefront parameter
interpolation. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2714572
chicago: Jeschke, Stefan, and Chris Wojtan. “Water Wave Animation via Wavefront
Parameter Interpolation.” ACM Transactions on Graphics. ACM, 2015. https://doi.org/10.1145/2714572.
ieee: S. Jeschke and C. Wojtan, “Water wave animation via wavefront parameter interpolation,”
ACM Transactions on Graphics, vol. 34, no. 3. ACM, 2015.
ista: Jeschke S, Wojtan C. 2015. Water wave animation via wavefront parameter interpolation.
ACM Transactions on Graphics. 34(3), 27.
mla: Jeschke, Stefan, and Chris Wojtan. “Water Wave Animation via Wavefront Parameter
Interpolation.” ACM Transactions on Graphics, vol. 34, no. 3, 27, ACM,
2015, doi:10.1145/2714572.
short: S. Jeschke, C. Wojtan, ACM Transactions on Graphics 34 (2015).
corr_author: '1'
date_created: 2018-12-11T11:54:09Z
date_published: 2015-04-01T00:00:00Z
date_updated: 2025-09-29T11:05:55Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2714572
ec_funded: 1
external_id:
isi:
- '000354800700004'
file:
- access_level: open_access
checksum: 67c9f4fa370def68cdf31299e48bc91f
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:15Z
date_updated: 2020-07-14T12:45:17Z
file_id: '4933'
file_name: IST-2016-575-v1+1_wavefront_preprint.pdf
file_size: 23712153
relation: main_file
file_date_updated: 2020-07-14T12:45:17Z
has_accepted_license: '1'
intvolume: ' 34'
isi: 1
issue: '3'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Submitted Version
project:
- _id: 25357BD2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P 24352-N23
name: 'Deep Pictures: Creating Visual and Haptic Vector Images'
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '5292'
pubrep_id: '575'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Water wave animation via wavefront parameter interpolation
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 34
year: '2015'
...
---
_id: '1630'
abstract:
- lang: eng
text: We present a method to learn and propagate shape placements in 2D polygonal
scenes from a few examples provided by a user. The placement of a shape is modeled
as an oriented bounding box. Simple geometric relationships between this bounding
box and nearby scene polygons define a feature set for the placement. The feature
sets of all example placements are then used to learn a probabilistic model over
all possible placements and scenes. With this model, we can generate a new set
of placements with similar geometric relationships in any given scene. We introduce
extensions that enable propagation and generation of shapes in 3D scenes, as
well as the application of a learned modeling session to large scenes without
additional user interaction. These concepts allow us to generate complex scenes
with thousands of objects with relatively little user interaction.
acknowledgement: This publication is based upon work supported by the KAUST Office
of Competitive Research Funds (OCRF) under Award No. 62140401, the KAUST Visual
Computing Center and the Austrian Science Fund (FWF) projects DEEP PICTURES (no.
P24352-N23) and Data-Driven Procedural Modeling of Interiors (no. P24600-N23).
article_number: '108'
article_processing_charge: No
author:
- first_name: Paul
full_name: Guerrero, Paul
last_name: Guerrero
- first_name: Stefan
full_name: Jeschke, Stefan
id: 44D6411A-F248-11E8-B48F-1D18A9856A87
last_name: Jeschke
- first_name: Michael
full_name: Wimmer, Michael
last_name: Wimmer
- first_name: Peter
full_name: Wonka, Peter
last_name: Wonka
citation:
ama: 'Guerrero P, Jeschke S, Wimmer M, Wonka P. Learning shape placements by example.
In: Vol 34. ACM; 2015. doi:10.1145/2766933'
apa: 'Guerrero, P., Jeschke, S., Wimmer, M., & Wonka, P. (2015). Learning shape
placements by example (Vol. 34). Presented at the SIGGRAPH: Special Interest Group
on Computer Graphics and Interactive Techniques, Los Angeles, CA, United States:
ACM. https://doi.org/10.1145/2766933'
chicago: Guerrero, Paul, Stefan Jeschke, Michael Wimmer, and Peter Wonka. “Learning
Shape Placements by Example,” Vol. 34. ACM, 2015. https://doi.org/10.1145/2766933.
ieee: 'P. Guerrero, S. Jeschke, M. Wimmer, and P. Wonka, “Learning shape placements
by example,” presented at the SIGGRAPH: Special Interest Group on Computer Graphics
and Interactive Techniques, Los Angeles, CA, United States, 2015, vol. 34, no.
4.'
ista: 'Guerrero P, Jeschke S, Wimmer M, Wonka P. 2015. Learning shape placements
by example. SIGGRAPH: Special Interest Group on Computer Graphics and Interactive
Techniques vol. 34, 108.'
mla: Guerrero, Paul, et al. Learning Shape Placements by Example. Vol. 34,
no. 4, 108, ACM, 2015, doi:10.1145/2766933.
short: P. Guerrero, S. Jeschke, M. Wimmer, P. Wonka, in:, ACM, 2015.
conference:
end_date: 2015-08-13
location: Los Angeles, CA, United States
name: 'SIGGRAPH: Special Interest Group on Computer Graphics and Interactive Techniques'
start_date: 2015-08-09
date_created: 2018-12-11T11:53:08Z
date_published: 2015-07-27T00:00:00Z
date_updated: 2025-09-23T09:26:17Z
day: '27'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2766933
external_id:
isi:
- '000358786600074'
file:
- access_level: open_access
checksum: 8b05a51e372c9b0b5af9a00098a9538b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:07:49Z
date_updated: 2020-07-14T12:45:07Z
file_id: '4647'
file_name: IST-2016-576-v1+1_guerrero-2015-lsp-paper.pdf
file_size: 11902290
relation: main_file
file_date_updated: 2020-07-14T12:45:07Z
has_accepted_license: '1'
intvolume: ' 34'
isi: 1
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
project:
- _id: 25357BD2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P 24352-N23
name: 'Deep Pictures: Creating Visual and Haptic Vector Images'
publication_status: published
publisher: ACM
publist_id: '5525'
pubrep_id: '576'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Learning shape placements by example
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 34
year: '2015'
...
---
_id: '1632'
abstract:
- lang: eng
text: "This paper presents a liquid simulation technique that enforces the incompressibility
condition using a stream function solve instead of a pressure projection. Previous
methods have used stream function techniques for the simulation of detailed single-phase
flows, but a formulation for liquid simulation has proved elusive in part due
to the free surface boundary conditions. In this paper, we introduce a stream
function approach to liquid simulations with novel boundary conditions for free
surfaces, solid obstacles, and solid-fluid coupling.\r\n\r\nAlthough our approach
increases the dimension of the linear system necessary to enforce incompressibility,
it provides interesting and surprising benefits. First, the resulting flow is
guaranteed to be divergence-free regardless of the accuracy of the solve. Second,
our free-surface boundary conditions guarantee divergence-free motion even in
the un-simulated air phase, which enables two-phase flow simulation by only computing
a single phase. We implemented this method using a variant of FLIP simulation
which only samples particles within a narrow band of the liquid surface, and we
illustrate the effectiveness of our method for detailed two-phase flow simulations
with complex boundaries, detailed bubble interactions, and two-way solid-fluid
coupling."
acknowledgement: The first author was supported by a JSPS Postdoctoral Fellowship
for Research Abroad. This work was also supported by the ERC projects ERC-2014-StG-637014
realFlow and ERC-2014- StG-638176 BigSplash.
alternative_title:
- ACM Transactions on Graphics
article_number: '53'
article_processing_charge: No
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. A stream function solver for liquid simulations.
In: Vol 34. ACM; 2015. doi:10.1145/2766935'
apa: 'Ando, R., Thuerey, N., & Wojtan, C. (2015). A stream function solver for
liquid simulations (Vol. 34). Presented at the SIGGRAPH: Special Interest Group
on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA: ACM. https://doi.org/10.1145/2766935'
chicago: Ando, Ryoichi, Nils Thuerey, and Chris Wojtan. “A Stream Function Solver
for Liquid Simulations,” Vol. 34. ACM, 2015. https://doi.org/10.1145/2766935.
ieee: 'R. Ando, N. Thuerey, and C. Wojtan, “A stream function solver for liquid
simulations,” presented at the SIGGRAPH: Special Interest Group on Computer Graphics
and Interactive Techniques, Los Angeles, CA, USA, 2015, vol. 34, no. 4.'
ista: 'Ando R, Thuerey N, Wojtan C. 2015. A stream function solver for liquid simulations.
SIGGRAPH: Special Interest Group on Computer Graphics and Interactive Techniques,
ACM Transactions on Graphics, vol. 34, 53.'
mla: Ando, Ryoichi, et al. A Stream Function Solver for Liquid Simulations.
Vol. 34, no. 4, 53, ACM, 2015, doi:10.1145/2766935.
short: R. Ando, N. Thuerey, C. Wojtan, in:, ACM, 2015.
conference:
end_date: 2015-08-13
location: Los Angeles, CA, USA
name: 'SIGGRAPH: Special Interest Group on Computer Graphics and Interactive Techniques'
start_date: 2015-08-09
date_created: 2018-12-11T11:53:09Z
date_published: 2015-07-27T00:00:00Z
date_updated: 2025-09-23T07:27:29Z
day: '27'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2766935
external_id:
isi:
- '000358786600019'
file:
- access_level: open_access
checksum: 7a9afdfaba9209157ce19376e15bc90b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:11:52Z
date_updated: 2020-07-14T12:45:07Z
file_id: '4909'
file_name: IST-2016-610-v1+1_vecpotential.pdf
file_size: 21831121
relation: main_file
file_date_updated: 2020-07-14T12:45:07Z
has_accepted_license: '1'
intvolume: ' 34'
isi: 1
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
publication_status: published
publisher: ACM
publist_id: '5523'
pubrep_id: '610'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A stream function solver for liquid simulations
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 34
year: '2015'
...
---
_id: '1634'
abstract:
- lang: eng
text: Simulating the delightful dynamics of soap films, bubbles, and foams has traditionally
required the use of a fully three-dimensional many-phase Navier-Stokes solver,
even though their visual appearance is completely dominated by the thin liquid
surface. We depart from earlier work on soap bubbles and foams by noting that
their dynamics are naturally described by a Lagrangian vortex sheet model in which
circulation is the primary variable. This leads us to derive a novel circulation-preserving
surface-only discretization of foam dynamics driven by surface tension on a non-manifold
triangle mesh. We represent the surface using a mesh-based multimaterial surface
tracker which supports complex bubble topology changes, and evolve the surface
according to the ambient air flow induced by a scalar circulation field stored
on the mesh. Surface tension forces give rise to a simple update rule for circulation,
even at non-manifold Plateau borders, based on a discrete measure of signed scalar
mean curvature. We further incorporate vertex constraints to enable the interaction
of soap films with wires. The result is a method that is at once simple, robust,
and efficient, yet able to capture an array of soap films behaviors including
foam rearrangement, catenoid collapse, blowing bubbles, and double bubbles being
pulled apart.
article_number: '149'
article_processing_charge: No
author:
- first_name: Fang
full_name: Da, Fang
last_name: Da
- first_name: Christopher
full_name: Batty, Christopher
last_name: Batty
- 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: Eitan
full_name: Grinspun, Eitan
last_name: Grinspun
citation:
ama: 'Da F, Batty C, Wojtan C, Grinspun E. Double bubbles sans toil and trouble:
discrete circulation-preserving vortex sheets for soap films and foams. In: Vol
34. ACM; 2015. doi:10.1145/2767003'
apa: 'Da, F., Batty, C., Wojtan, C., & Grinspun, E. (2015). Double bubbles sans
toil and trouble: discrete circulation-preserving vortex sheets for soap films
and foams (Vol. 34). Presented at the SIGGRAPH: Special Interest Group on Computer
Graphics and Interactive Techniques, Los Angeles, CA, United States: ACM. https://doi.org/10.1145/2767003'
chicago: 'Da, Fang, Christopher Batty, Chris Wojtan, and Eitan Grinspun. “Double
Bubbles sans Toil and Trouble: Discrete Circulation-Preserving Vortex Sheets for
Soap Films and Foams,” Vol. 34. ACM, 2015. https://doi.org/10.1145/2767003.'
ieee: 'F. Da, C. Batty, C. Wojtan, and E. Grinspun, “Double bubbles sans toil and
trouble: discrete circulation-preserving vortex sheets for soap films and foams,”
presented at the SIGGRAPH: Special Interest Group on Computer Graphics and Interactive
Techniques, Los Angeles, CA, United States, 2015, vol. 34, no. 4.'
ista: 'Da F, Batty C, Wojtan C, Grinspun E. 2015. Double bubbles sans toil and trouble:
discrete circulation-preserving vortex sheets for soap films and foams. SIGGRAPH:
Special Interest Group on Computer Graphics and Interactive Techniques vol. 34,
149.'
mla: 'Da, Fang, et al. Double Bubbles sans Toil and Trouble: Discrete Circulation-Preserving
Vortex Sheets for Soap Films and Foams. Vol. 34, no. 4, 149, ACM, 2015, doi:10.1145/2767003.'
short: F. Da, C. Batty, C. Wojtan, E. Grinspun, in:, ACM, 2015.
conference:
end_date: 2015-08-13
location: Los Angeles, CA, United States
name: 'SIGGRAPH: Special Interest Group on Computer Graphics and Interactive Techniques'
start_date: 2015-08-09
date_created: 2018-12-11T11:53:09Z
date_published: 2015-07-27T00:00:00Z
date_updated: 2025-09-23T08:28:56Z
day: '27'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2767003
ec_funded: 1
external_id:
isi:
- '000358786600115'
file:
- access_level: open_access
checksum: 57b07d78d2d612a8052744b37d4a71fa
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:11:14Z
date_updated: 2020-07-14T12:45:07Z
file_id: '4867'
file_name: IST-2016-608-v1+1_doublebubbles.pdf
file_size: 8973215
relation: main_file
file_date_updated: 2020-07-14T12:45:07Z
has_accepted_license: '1'
intvolume: ' 34'
isi: 1
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
publication_status: published
publisher: ACM
publist_id: '5521'
pubrep_id: '608'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Double bubbles sans toil and trouble: discrete circulation-preserving vortex
sheets for soap films and foams'
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 34
year: '2015'
...
---
_id: '1735'
abstract:
- lang: eng
text: This work presents a method for efficiently simplifying the pressure projection
step in a liquid simulation. We first devise a straightforward dimension reduction
technique that dramatically reduces the cost of solving the pressure projection.
Next, we introduce a novel change of basis that satisfies free-surface boundary
conditions exactly, regardless of the accuracy of the pressure solve. When combined,
these ideas greatly reduce the computational complexity of the pressure solve
without compromising free surface boundary conditions at the highest level of
detail. Our techniques are easy to parallelize, and they effectively eliminate
the computational bottleneck for large liquid simulations.
acknowledgement: The first author was supported by a JSPS Postdoctoral Fellowship
for Research Abroad
article_processing_charge: No
author:
- first_name: Ryoichi
full_name: Ando, Ryoichi
last_name: Ando
- first_name: Nils
full_name: Thürey, Nils
last_name: Thürey
- 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, Thürey N, Wojtan C. A dimension-reduced pressure solver for liquid
simulations. Computer Graphics Forum. 2015;34(2):473-480. doi:10.1111/cgf.12576
apa: Ando, R., Thürey, N., & Wojtan, C. (2015). A dimension-reduced pressure
solver for liquid simulations. Computer Graphics Forum. Wiley. https://doi.org/10.1111/cgf.12576
chicago: Ando, Ryoichi, Nils Thürey, and Chris Wojtan. “A Dimension-Reduced Pressure
Solver for Liquid Simulations.” Computer Graphics Forum. Wiley, 2015. https://doi.org/10.1111/cgf.12576.
ieee: R. Ando, N. Thürey, and C. Wojtan, “A dimension-reduced pressure solver for
liquid simulations,” Computer Graphics Forum, vol. 34, no. 2. Wiley, pp.
473–480, 2015.
ista: Ando R, Thürey N, Wojtan C. 2015. A dimension-reduced pressure solver for
liquid simulations. Computer Graphics Forum. 34(2), 473–480.
mla: Ando, Ryoichi, et al. “A Dimension-Reduced Pressure Solver for Liquid Simulations.”
Computer Graphics Forum, vol. 34, no. 2, Wiley, 2015, pp. 473–80, doi:10.1111/cgf.12576.
short: R. Ando, N. Thürey, C. Wojtan, Computer Graphics Forum 34 (2015) 473–480.
date_created: 2018-12-11T11:53:44Z
date_published: 2015-05-01T00:00:00Z
date_updated: 2025-09-22T14:29:19Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/cgf.12576
external_id:
isi:
- '000358326600045'
file:
- access_level: open_access
checksum: 590752bf977855b337a80f78a9bc2404
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:16:30Z
date_updated: 2020-07-14T12:45:15Z
file_id: '5218'
file_name: IST-2016-607-v1+1_coarsegrid.pdf
file_size: 6312352
relation: main_file
file_date_updated: 2020-07-14T12:45:15Z
has_accepted_license: '1'
intvolume: ' 34'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 473 - 480
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley
publist_id: '5389'
pubrep_id: '607'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A dimension-reduced pressure solver for liquid simulations
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 34
year: '2015'
...
---
_id: '1633'
abstract:
- lang: eng
text: "We present a method for simulating brittle fracture under the assumptions
of quasi-static linear elastic fracture mechanics (LEFM). Using the boundary element
method (BEM) and Lagrangian crack-fronts, we produce highly detailed fracture
surfaces. The computational cost of the BEM is alleviated by using a low-resolution
mesh and interpolating the resulting stress intensity factors when propagating
the high-resolution crack-front.\r\n\r\nOur system produces physics-based fracture
surfaces with high spatial and temporal resolution, taking spatial variation of
material toughness and/or strength into account. It also allows for crack initiation
to be handled separately from crack propagation, which is not only more reasonable
from a physics perspective, but can also be used to control the simulation.\r\n\r\nSeparating
the resolution of the crack-front from the resolution of the computational mesh
increases the efficiency and therefore the amount of visual detail on the resulting
fracture surfaces. The BEM also allows us to re-use previously computed blocks
of the system matrix."
article_number: '151'
article_processing_charge: No
author:
- first_name: David
full_name: Hahn, David
id: 357A6A66-F248-11E8-B48F-1D18A9856A87
last_name: Hahn
- 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: 'Hahn D, Wojtan C. High-resolution brittle fracture simulation with boundary
elements. In: Vol 34. ACM; 2015. doi:10.1145/2766896'
apa: 'Hahn, D., & Wojtan, C. (2015). High-resolution brittle fracture simulation
with boundary elements (Vol. 34). Presented at the SIGGRAPH: Special Interest
Group on Computer Graphics and Interactive Techniques, Los Angeles, CA, United
States: ACM. https://doi.org/10.1145/2766896'
chicago: Hahn, David, and Chris Wojtan. “High-Resolution Brittle Fracture Simulation
with Boundary Elements,” Vol. 34. ACM, 2015. https://doi.org/10.1145/2766896.
ieee: 'D. Hahn and C. Wojtan, “High-resolution brittle fracture simulation with
boundary elements,” presented at the SIGGRAPH: Special Interest Group on Computer
Graphics and Interactive Techniques, Los Angeles, CA, United States, 2015, vol.
34, no. 4.'
ista: 'Hahn D, Wojtan C. 2015. High-resolution brittle fracture simulation with
boundary elements. SIGGRAPH: Special Interest Group on Computer Graphics and Interactive
Techniques vol. 34, 151.'
mla: Hahn, David, and Chris Wojtan. High-Resolution Brittle Fracture Simulation
with Boundary Elements. Vol. 34, no. 4, 151, ACM, 2015, doi:10.1145/2766896.
short: D. Hahn, C. Wojtan, in:, ACM, 2015.
conference:
end_date: 2015-08-13
location: Los Angeles, CA, United States
name: 'SIGGRAPH: Special Interest Group on Computer Graphics and Interactive Techniques'
start_date: 2015-08-09
corr_author: '1'
date_created: 2018-12-11T11:53:09Z
date_published: 2015-07-27T00:00:00Z
date_updated: 2026-04-08T14:20:15Z
day: '27'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2766896
ec_funded: 1
external_id:
isi:
- '000358786600117'
file:
- access_level: open_access
checksum: 955aee971983f6b6152bcc1c9b4a7c20
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:13Z
date_updated: 2020-07-14T12:45:07Z
file_id: '5131'
file_name: IST-2016-609-v1+1_FractureBEM.pdf
file_size: 20154270
relation: main_file
file_date_updated: 2020-07-14T12:45:07Z
has_accepted_license: '1'
intvolume: ' 34'
isi: 1
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
publication_status: published
publisher: ACM
publist_id: '5522'
pubrep_id: '609'
quality_controlled: '1'
related_material:
record:
- id: '839'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: High-resolution brittle fracture simulation with boundary elements
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 34
year: '2015'
...
---
_id: '1854'
abstract:
- lang: eng
text: In this paper, we present a method for non-rigid, partial shape matching in
vector graphics. Given a user-specified query region in a 2D shape, similar regions
are found, even if they are non-linearly distorted. Furthermore, a non-linear
mapping is established between the query regions and these matches, which allows
the automatic transfer of editing operations such as texturing. This is achieved
by a two-step approach. First, pointwise correspondences between the query region
and the whole shape are established. The transformation parameters of these correspondences
are registered in an appropriate transformation space. For transformations between
similar regions, these parameters form surfaces in transformation space, which
are extracted in the second step of our method. The extracted regions may be related
to the query region by a non-rigid transform, enabling non-rigid shape matching.
In this paper, we present a method for non-rigid, partial shape matching in vector
graphics. Given a user-specified query region in a 2D shape, similar regions are
found, even if they are non-linearly distorted. Furthermore, a non-linear mapping
is established between the query regions and these matches, which allows the automatic
transfer of editing operations such as texturing. This is achieved by a two-step
approach. First, pointwise correspondences between the query region and the whole
shape are established. The transformation parameters of these correspondences
are registered in an appropriate transformation space. For transformations between
similar regions, these parameters form surfaces in transformation space, which
are extracted in the second step of our method. The extracted regions may be related
to the query region by a non-rigid transform, enabling non-rigid shape matching.
article_processing_charge: No
author:
- first_name: Paul
full_name: Guerrero, Paul
last_name: Guerrero
- first_name: Thomas
full_name: Auzinger, Thomas
id: 4718F954-F248-11E8-B48F-1D18A9856A87
last_name: Auzinger
orcid: 0000-0002-1546-3265
- first_name: Michael
full_name: Wimmer, Michael
last_name: Wimmer
- first_name: Stefan
full_name: Jeschke, Stefan
id: 44D6411A-F248-11E8-B48F-1D18A9856A87
last_name: Jeschke
citation:
ama: Guerrero P, Auzinger T, Wimmer M, Jeschke S. Partial shape matching using transformation
parameter similarity. Computer Graphics Forum. 2014;34(1):239-252. doi:10.1111/cgf.12509
apa: Guerrero, P., Auzinger, T., Wimmer, M., & Jeschke, S. (2014). Partial shape
matching using transformation parameter similarity. Computer Graphics Forum.
Wiley. https://doi.org/10.1111/cgf.12509
chicago: Guerrero, Paul, Thomas Auzinger, Michael Wimmer, and Stefan Jeschke. “Partial
Shape Matching Using Transformation Parameter Similarity.” Computer Graphics
Forum. Wiley, 2014. https://doi.org/10.1111/cgf.12509.
ieee: P. Guerrero, T. Auzinger, M. Wimmer, and S. Jeschke, “Partial shape matching
using transformation parameter similarity,” Computer Graphics Forum, vol.
34, no. 1. Wiley, pp. 239–252, 2014.
ista: Guerrero P, Auzinger T, Wimmer M, Jeschke S. 2014. Partial shape matching
using transformation parameter similarity. Computer Graphics Forum. 34(1), 239–252.
mla: Guerrero, Paul, et al. “Partial Shape Matching Using Transformation Parameter
Similarity.” Computer Graphics Forum, vol. 34, no. 1, Wiley, 2014, pp.
239–52, doi:10.1111/cgf.12509.
short: P. Guerrero, T. Auzinger, M. Wimmer, S. Jeschke, Computer Graphics Forum
34 (2014) 239–252.
date_created: 2018-12-11T11:54:22Z
date_published: 2014-11-05T00:00:00Z
date_updated: 2025-09-23T09:47:49Z
day: '05'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/cgf.12509
external_id:
isi:
- '000350145600019'
file:
- access_level: open_access
checksum: 91946bfc509c77f5fd3151a3ff2b2c8f
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:58Z
date_updated: 2020-07-14T12:45:19Z
file_id: '5182'
file_name: IST-2016-574-v1+1_Guerrero-2014-TPS-paper.pdf
file_size: 24817484
relation: main_file
file_date_updated: 2020-07-14T12:45:19Z
has_accepted_license: '1'
intvolume: ' 34'
isi: 1
issue: '1'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Submitted Version
page: 239 - 252
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley
publist_id: '5246'
pubrep_id: '574'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Partial shape matching using transformation parameter similarity
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 34
year: '2014'
...
---
_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: 2025-09-29T11:49:44Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2601097.2601126
external_id:
isi:
- '000340000100104'
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'
isi: 1
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: 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: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 33
year: '2014'
...
---
_id: '1906'
abstract:
- lang: eng
text: In this paper, we introduce a novel scene representation for the visualization
of large-scale point clouds accompanied by a set of high-resolution photographs.
Many real-world applications deal with very densely sampled point-cloud data,
which are augmented with photographs that often reveal lighting variations and
inaccuracies in registration. Consequently, the high-quality representation of
the captured data, i.e., both point clouds and photographs together, is a challenging
and time-consuming task. We propose a two-phase approach, in which the first (preprocessing)
phase generates multiple overlapping surface patches and handles the problem of
seamless texture generation locally for each patch. The second phase stitches
these patches at render-time to produce a high-quality visualization of the data.
As a result of the proposed localization of the global texturing problem, our
algorithm is more than an order of magnitude faster than equivalent mesh-based
texturing techniques. Furthermore, since our preprocessing phase requires only
a minor fraction of the whole data set at once, we provide maximum flexibility
when dealing with growing data sets.
acknowledgement: This research was supported by the Austrian Research Promotion Agency
(FFG) project REPLICATE (no. 835948), the EU FP7 project HARVEST4D (no. 323567).
article_processing_charge: No
author:
- first_name: Murat
full_name: Arikan, Murat
last_name: Arikan
- first_name: Reinhold
full_name: Preiner, Reinhold
last_name: Preiner
- first_name: Claus
full_name: Scheiblauer, Claus
last_name: Scheiblauer
- first_name: Stefan
full_name: Jeschke, Stefan
id: 44D6411A-F248-11E8-B48F-1D18A9856A87
last_name: Jeschke
- first_name: Michael
full_name: Wimmer, Michael
last_name: Wimmer
citation:
ama: Arikan M, Preiner R, Scheiblauer C, Jeschke S, Wimmer M. Large-scale point-cloud
visualization through localized textured surface reconstruction. IEEE Transactions
on Visualization and Computer Graphics. 2014;20(9):1280-1292. doi:10.1109/TVCG.2014.2312011
apa: Arikan, M., Preiner, R., Scheiblauer, C., Jeschke, S., & Wimmer, M. (2014).
Large-scale point-cloud visualization through localized textured surface reconstruction.
IEEE Transactions on Visualization and Computer Graphics. IEEE. https://doi.org/10.1109/TVCG.2014.2312011
chicago: Arikan, Murat, Reinhold Preiner, Claus Scheiblauer, Stefan Jeschke, and
Michael Wimmer. “Large-Scale Point-Cloud Visualization through Localized Textured
Surface Reconstruction.” IEEE Transactions on Visualization and Computer Graphics.
IEEE, 2014. https://doi.org/10.1109/TVCG.2014.2312011.
ieee: M. Arikan, R. Preiner, C. Scheiblauer, S. Jeschke, and M. Wimmer, “Large-scale
point-cloud visualization through localized textured surface reconstruction,”
IEEE Transactions on Visualization and Computer Graphics, vol. 20, no.
9. IEEE, pp. 1280–1292, 2014.
ista: Arikan M, Preiner R, Scheiblauer C, Jeschke S, Wimmer M. 2014. Large-scale
point-cloud visualization through localized textured surface reconstruction. IEEE
Transactions on Visualization and Computer Graphics. 20(9), 1280–1292.
mla: Arikan, Murat, et al. “Large-Scale Point-Cloud Visualization through Localized
Textured Surface Reconstruction.” IEEE Transactions on Visualization and Computer
Graphics, vol. 20, no. 9, IEEE, 2014, pp. 1280–92, doi:10.1109/TVCG.2014.2312011.
short: M. Arikan, R. Preiner, C. Scheiblauer, S. Jeschke, M. Wimmer, IEEE Transactions
on Visualization and Computer Graphics 20 (2014) 1280–1292.
date_created: 2018-12-11T11:54:39Z
date_published: 2014-09-09T00:00:00Z
date_updated: 2025-09-29T12:27:48Z
day: '09'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1109/TVCG.2014.2312011
external_id:
isi:
- '000341566500006'
file:
- access_level: open_access
checksum: 5bf58942d2eb20adf03c7f9ea2e68124
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:17:41Z
date_updated: 2020-07-14T12:45:20Z
file_id: '5297'
file_name: IST-2016-573-v1+1_arikan-2014-pcvis-draft.pdf
file_size: 13594598
relation: main_file
file_date_updated: 2020-07-14T12:45:20Z
has_accepted_license: '1'
intvolume: ' 20'
isi: 1
issue: '9'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 1280 - 1292
project:
- _id: 25357BD2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P 24352-N23
name: 'Deep Pictures: Creating Visual and Haptic Vector Images'
publication: IEEE Transactions on Visualization and Computer Graphics
publication_status: published
publisher: IEEE
publist_id: '5189'
pubrep_id: '573'
scopus_import: '1'
status: public
title: Large-scale point-cloud visualization through localized textured surface reconstruction
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 20
year: '2014'
...
---
_id: '1629'
abstract:
- lang: eng
text: We propose a method for propagating edit operations in 2D vector graphics,
based on geometric relationship functions. These functions quantify the geometric
relationship of a point to a polygon, such as the distance to the boundary or
the direction to the closest corner vertex. The level sets of the relationship
functions describe points with the same relationship to a polygon. For a given
query point, we first determine a set of relationships to local features, construct
all level sets for these relationships, and accumulate them. The maxima of the
resulting distribution are points with similar geometric relationships. We show
extensions to handle mirror symmetries, and discuss the use of relationship functions
as local coordinate systems. Our method can be applied, for example, to interactive
floorplan editing, and it is especially useful for large layouts, where individual
edits would be cumbersome. We demonstrate populating 2D layouts with tens to hundreds
of objects by propagating relatively few edit operations.
article_number: '15'
article_processing_charge: No
author:
- first_name: Paul
full_name: Guerrero, Paul
last_name: Guerrero
- first_name: Stefan
full_name: Jeschke, Stefan
id: 44D6411A-F248-11E8-B48F-1D18A9856A87
last_name: Jeschke
- first_name: Michael
full_name: Wimmer, Michael
last_name: Wimmer
- first_name: Peter
full_name: Wonka, Peter
last_name: Wonka
citation:
ama: Guerrero P, Jeschke S, Wimmer M, Wonka P. Edit propagation using geometric
relationship functions. ACM Transactions on Graphics. 2014;33(2). doi:10.1145/2591010
apa: Guerrero, P., Jeschke, S., Wimmer, M., & Wonka, P. (2014). Edit propagation
using geometric relationship functions. ACM Transactions on Graphics. ACM.
https://doi.org/10.1145/2591010
chicago: Guerrero, Paul, Stefan Jeschke, Michael Wimmer, and Peter Wonka. “Edit
Propagation Using Geometric Relationship Functions.” ACM Transactions on Graphics.
ACM, 2014. https://doi.org/10.1145/2591010.
ieee: P. Guerrero, S. Jeschke, M. Wimmer, and P. Wonka, “Edit propagation using
geometric relationship functions,” ACM Transactions on Graphics, vol. 33,
no. 2. ACM, 2014.
ista: Guerrero P, Jeschke S, Wimmer M, Wonka P. 2014. Edit propagation using geometric
relationship functions. ACM Transactions on Graphics. 33(2), 15.
mla: Guerrero, Paul, et al. “Edit Propagation Using Geometric Relationship Functions.”
ACM Transactions on Graphics, vol. 33, no. 2, 15, ACM, 2014, doi:10.1145/2591010.
short: P. Guerrero, S. Jeschke, M. Wimmer, P. Wonka, ACM Transactions on Graphics
33 (2014).
date_created: 2018-12-11T11:53:08Z
date_published: 2014-03-01T00:00:00Z
date_updated: 2025-09-29T13:16:25Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2591010
external_id:
isi:
- '000335009900003'
file:
- access_level: open_access
checksum: 7f91e588a4e888610313b98271e6418e
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:11:22Z
date_updated: 2020-07-14T12:45:07Z
file_id: '4876'
file_name: IST-2016-577-v1+1_2014.TOG.Paul.EditingPropagation.final.pdf
file_size: 9832561
relation: main_file
file_date_updated: 2020-07-14T12:45:07Z
has_accepted_license: '1'
intvolume: ' 33'
isi: 1
issue: '2'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '5526'
pubrep_id: '577'
quality_controlled: '1'
status: public
title: Edit propagation using geometric relationship functions
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
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'
article_processing_charge: No
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: 2025-09-29T14:13:52Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2461912.2461982
external_id:
isi:
- '000321840100072'
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'
isi: 1
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: 317138e5-6ab7-11ef-aa6d-ffef3953e345
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'
article_processing_charge: No
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: 2025-09-29T14:13:25Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2461912.2462027
external_id:
isi:
- '000321840100003'
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'
isi: 1
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: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 32
year: '2013'
...