research-article

Physics-inspired topology changes for thin fluid features

Authors:

Greg TurkAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 29, Issue 4

Article No.: 50, Pages 1 - 8

https://doi.org/10.1145/1778765.1778787

Published: 26 July 2010 Publication History

Abstract

We propose a mesh-based surface tracking method for fluid animation that both preserves fine surface details and robustly adjusts the topology of the surface in the presence of arbitrarily thin features like sheets and strands. We replace traditional re-sampling methods with a convex hull method for connecting surface features during topological changes. This technique permits arbitrarily thin fluid features with minimal re-sampling errors by reusing points from the original surface. We further reduce re-sampling artifacts with a subdivision-based mesh-stitching algorithm, and we use a higher order interpolating subdivision scheme to determine the location of any newly-created vertices. The resulting algorithm efficiently produces detailed fluid surfaces with arbitrarily thin features while maintaining a consistent topology with the underlying fluid simulation.

Supplementary Material

JPG File (tp056-10.jpg)

Download
18.72 KB

Supplemental material. (050.zip)

Supplemental Video: ThinFluidFeatures.mov Quicktime MOV file H.264 codec

Download
113.88 MB

MP4 File (tp056-10.mp4)

Download
87.77 MB

References

[1]

Barber, C., and Huhdanpaa, H., 1995. Qhull, Softwarepackage.

[2]

Bargteil, A., Goktekin, T., O'brien, J., and Strain, J. 2006. A semi-Lagrangian contouring method for fluid simulation. ACM Transactions on Graphics (TOG) 25, 1, 38.

Digital Library

[3]

Bhaniramka, P., Wenger, R., and Crawfis, R. 2000. Isosurfacing in higher dimensions. In Proceedings of the conference on Visualization'00, IEEE Computer Society Press Los Alamitos, CA, USA, 267--273.

Digital Library

[4]

Bhaniramka, P., Wenger, R., Crawfis, R., et al. 2004. Isosurface construction in any dimension using convex hulls. IEEE Transactions on Visualization and Computer Graphics 10, 2, 130--141.

Digital Library

[5]

Bischoff, S., and Kobbelt, L. 2005. Structure preserving CAD model repair. Computer Graphics Forum 24, 3, 527--536.

[6]

Bridson, R. 2008. Fluid simulation for computer graphics. AK Peters Ltd.

Digital Library

[7]

Brochu, T., and Bridson, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4, 2472--2493.

Digital Library

[8]

De Gennes, P., Brochard-Wyart, F., Quéré, D., and Reisinger, A. 2004. Capillarity and wetting phenomena: drops, bubbles, pearls, waves. Springer Verlag.

[9]

De Luca, L., and Costa, M. 2009. Instability of a spatially developing liquid sheet. Journal of Fluid Mechanics 331, 127--144.

[10]

Du, J., Fix, B., Glimm, J., Jia, X., Li, X., Li, Y., and Wu, L. 2006. A simple package for front tracking. Journal of Computational Physics 213, 2, 613--628.

Digital Library

[11]

Enright, D. P., Marschner, S. R., and Fedkiw, R. P. 2002. Animation and rendering of complex water surfaces. In Proceedings of ACM SIGGRAPH 2002, vol. 21, 736--744.

Digital Library

[12]

Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In the Proceedings of ACM SIGGRAPH 2001, 23--30.

Digital Library

[13]

Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2004) 23, 3, 463--468.

Digital Library

[14]

Houston, B., Nielsen, M., Batty, C., Nilsson, O., and Museth, K. 2006. Hierarchical RLE level set: A compact and versatile deformable surface representation. ACM Transactions on Graphics (TOG) 25, 1, 175.

Digital Library

[15]

Ivanov, I. 1988. Thin liquid films: fundamentals and applications. CRC.

[16]

Ju, T., Losasso, F., Schaefer, S., and Warren, J. 2002. Dual contouring of hermite data. In ACM SIGGRAPH 2002 papers, ACM New York, NY, USA, 339--346.

Digital Library

[17]

Kass, M., and Miller, G. 1990. Rapid, stable fluid dynamics for computer graphics. In the Proceedings of ACM SIGGRAPH 90, 49--57.

Digital Library

[18]

Kim, D., Song, O.-y., and Ko, H.-S. 2009. Stretching and wiggling liquids. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers, ACM, New York, NY, USA, 1--7.

Digital Library

[19]

Kobbelt, L., Botsch, M., Schwanecke, U., and Seidel, H. 2001. Feature sensitive surface extraction from volume data. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM New York, NY, USA, 57--66.

Digital Library

[20]

Lachaud, J., Taton, B., and en Informatique, L. 2003. Deformable model with adaptive mesh and automated topology changes. In Proc. 4th Int. Conference on 3D Digital Imaging and Modeling, Banff, Canada, IEEE, 12--19.

[21]

Lorensen, W., and Cline, H. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In ACM SIGGRAPH 1987 papers, ACM, 169.

Digital Library

[22]

Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics (TOG) 23, 3, 457--462.

Digital Library

[23]

Losasso, F., Talton, J., Kwatra, N., and Fedkiw, R. 2008. Two-way coupled SPH and particle level set fluid simulation. IEEE Transactions on Visualization and Computer Graphics, 797--804.

Digital Library

[24]

McInerney, T., and Terzopoulos, D. 2000. T-snakes: Topology adaptive snakes. Medical Image Analysis 4, 2, 73--91.

[25]

Montani, C., Scateni, R., and Scopigno, R. 1994. A modified look-up table for implicit disambiguation of marching cubes. The Visual Computer 10, 6, 353--355.

[26]

Müller, M. 2009. Fast and robust tracking of fluid surfaces. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 237--245.

Digital Library

[27]

Nesme, M., Kry, P., Jeřábková, L., and Faure, F. 2009. Preserving topology and elasticity for embedded deformable models. In ACM SIGGRAPH 2009 papers, ACM, 52.

Digital Library

[28]

Nielson, G., and Hamann, B. 1991. The asymptotic decider: resolving the ambiguity in marching cubes. In Proceedings of the 2nd conference on Visualization'91, IEEE Computer Society Press Los Alamitos, CA, USA, 83--91.

Digital Library

[29]

Osher, S., and Fedkiw, R. 2002. Level set methods and dynamic implicit surfaces. Springer Verlag.

[30]

Pons, J.-P., and Boissonnat, J.-D. 2007. Delaunay deformable models: Topology-adaptive meshes based on the restricted Delaunay triangulation. Proceedings of CVPR '07, 1--8.

[31]

Rayleigh, L. 1883. Investigation of the character of the equilibrium of an incompressible heavy fluid of variable density. Proc. Lond. Math. Soc 14, 1, 170--177.

[32]

Schaefer, S., and Warren, J. 2005. Dual Marching Cubes: primal contouring of dual grids. In Computer Graphics Forum, vol. 24, Citeseer, 195--201.

Digital Library

[33]

Stam, J. 1999. Stable fluids. In the Proceedings of ACM SIGGRAPH 99, 121--128.

Digital Library

[34]

Teran, J., Sifakis, E., Blemker, S., Ng-Thow-Hing, V., Lau, C., and Fedkiw, R. 2005. Creating and simulating skeletal muscle from the visible human data set. IEEE Transactions on Visualization and Computer Graphics, 317--328.

Digital Library

[35]

Thürey, N., Wojtan, C., Gross, M., and Turk, G. 2010. A multiscale approach to mesh-based surface tension flows. In ACM SIGGRAPH 2010 papers, ACM.

Digital Library

[36]

Varadhan, G., Krishnan, S., Sriram, T., and Manocha, D. 2004. Topology preserving surface extraction using adaptive subdivision. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, ACM, 244.

Digital Library

[37]

Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. In ACM SIGGRAPH 2009 papers, ACM, 76.

Digital Library

[38]

Zaharescu, A., Boyer, E., and Horaud, R. 2007. Transformesh: a topology-adaptive mesh-based approach to surface evolution. Lecture Notes in Computer Science 4844, 166.

Digital Library

[39]

Zorin, D., Schröder, P., and Sweldens, W. 1996. Interpolating subdivision for meshes with arbitrary topology. In ACM SIGGRAPH 1996 papers, ACM, 192.

Digital Library

Cited By

Heiss-Synak PKalinov AStrugaru MEtemadi AYang HWojtan C(2024)Multi-Material Mesh-Based Surface Tracking with Implicit Topology ChangesACM Transactions on Graphics10.1145/365822343:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658223
Schmidt MSavoye Y(2024)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_55(725-730)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_55
Wang HXiao YMao YXiong SYang XZhu B(2024)A two‐way coupling approach for simulating bouncing dropletsInternational Journal for Numerical Methods in Engineering10.1002/nme.7592Online publication date: 13-Oct-2024
https://doi.org/10.1002/nme.7592
Show More Cited By

Recommendations

Physics-inspired topology changes for thin fluid features
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

We propose a mesh-based surface tracking method for fluid animation that both preserves fine surface details and robustly adjusts the topology of the surface in the presence of arbitrarily thin features like sheets and strands. We replace traditional re-...
Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes

We introduce a multi-material non-manifold mesh-based surface tracking algorithm that converts self-intersections into topological changes. Our algorithm generalizes prior work on manifold surface tracking with topological changes: it preserves surface ...
Multimaterial mesh-based surface tracking

We present a triangle mesh-based technique for tracking the evolution of three-dimensional multimaterial interfaces undergoing complex deformations. It is the first non-manifold triangle mesh tracking method to simultaneously maintain intersection-free ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 4

July 2010

942 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1778765

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2010

Published in TOG Volume 29, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computing and Communication Foundations

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
1,481
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)6

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Heiss-Synak PKalinov AStrugaru MEtemadi AYang HWojtan C(2024)Multi-Material Mesh-Based Surface Tracking with Implicit Topology ChangesACM Transactions on Graphics10.1145/365822343:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658223
Schmidt MSavoye Y(2024)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_55(725-730)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_55
Wang HXiao YMao YXiong SYang XZhu B(2024)A two‐way coupling approach for simulating bouncing dropletsInternational Journal for Numerical Methods in Engineering10.1002/nme.7592Online publication date: 13-Oct-2024
https://doi.org/10.1002/nme.7592
Su HLi XXue TJiang CAanjaneya M(2023)A Generalized Constitutive Model for Versatile MPM Simulation and Inverse Learning with Differentiable PhysicsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069256:3(1-20)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606925
Tu ZPeng CLi CWang CLiu LWang CQin H(2023)MPM‐driven dynamic desiccation cracking and curling in unsaturated soilsComputer Animation and Virtual Worlds10.1002/cav.217234:3-4Online publication date: 17-May-2023
https://doi.org/10.1002/cav.2172
Xing JRuan LWang BZhu BChen B(2022)Position-Based Surface Tension FlowACM Transactions on Graphics10.1145/3550454.355547641:6(1-12)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555476
Kim KLee JKim CKim J(2021)Particle-Based Dynamic Water Drops with High Surface Tension in Real TimeSymmetry10.3390/sym1307126513:7(1265)Online publication date: 14-Jul-2021
https://doi.org/10.3390/sym13071265
Chen JKala VMarquez-Razon AGueidon EHyde DTeran J(2021)A momentum-conserving implicit material point method for surface tension with contact angles and spatial gradientsACM Transactions on Graphics10.1145/3450626.345987440:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459874
Kim JLee J(2020)Efficient preservation and breakup of liquid sheets using screen-projected particlesPLOS ONE10.1371/journal.pone.022759015:2(e0227590)Online publication date: 5-Feb-2020
https://doi.org/10.1371/journal.pone.0227590
Hyde DGagniere SMarquez-Razon ATeran J(2020)An implicit updated lagrangian formulation for liquids with large surface energyACM Transactions on Graphics10.1145/3414685.341784539:6(1-13)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417845
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents