Deforming meshes that split and merge

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Wojtan, Chris ^a   Thürey, Nils ^b   Gross, Markus ^b   Turk, Greg ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Deformable meshes; Fluid simulation; Physically based animation; Topological control

Indexed keywords

CELL BOUNDARY; COMPLEX GEOMETRIES; DEFORMABLE MATERIAL; DEFORMABLE MESHES; EULERIAN GRIDS; FINE FEATURE; FLUID SIMULATION; FLUID SIMULATORS; GRID RESOLUTION; ISO SURFACE; LAGRANGIAN; MOVING SURFACES; PHYSICALLY BASED ANIMATION; PLASTIC MATERIALS; SPLIT-AND-MERGE; SURFACE DETAILS; SURFACE REPRESENTATION; SURFACE TRACKING; TETRAHEDRAL ELEMENTS; TOPOLOGICAL CHANGES; TOPOLOGICAL CONTROL; TRIANGLE MESH; VISCOPLASTIC MATERIALS;

ANIMATION; CELL MEMBRANES; DEFORMATION; LAGRANGE MULTIPLIERS; MATERIALS; MERGING; MESH GENERATION; SIMULATORS;

SURFACES;

EID: 70349655520     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531382     Document Type: Conference Paper

References (56)

1. ADALSTEINSSON, D., AND SETHIAN, J. 1995. A fast level set method for propagating interfaces. J. Comp. Phys. 118, 269-277.
2. ADAMS, B., PAULY, M., KEISER, R., AND GUIBAS, L. J. 2007. Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3, 48.
3. BARGTEIL, A. W., GOKTEKIN, T. G., O'BRIEN, J. F., AND STRAIN, J. A. 2006. A semi-Lagrangian contouring method for fluid simulation. ACM Trans. Graph. 25, 1, 19-38.
4. BARGTEIL, A. W., WOJTAN, C., HODGINS, J. K., AND TURK, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. 26, 3, 16.
5. BATTY, C., BERTAILS, F., AND BRIDSON, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3, 100.
6. BISCHOFF, S., AND KOBBELT, L. 2003. Sub-voxel topology control for level-set surfaces. Comput. Graph. Forum 22(3), 273-280.
7. BISCHOFF, S., AND KOBBELT, L. 2005. Structure preserving cad model repair. Comput. Graph. Forum 24(3), 527-536.
8. BREDNO, J., LEHMANN, T. M., AND SPITZER, K. 2003. A general discrete contour model in two, three, and four dimensions for topology-adaptive multichannel segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 25, 5, 550-563.
9. BRIDSON, R. 2008. Fluid Simulation for Computer Graphics. A K Peters.
10. BROCHU, T. 2006. Fluid Animation with Explicit Surface Meshes and Boundary-Only Dynamics. Master's thesis, University of British Columbia.
11. DU, J., FIX, B., GLIMM, J., JIAA, X., AND LIA, X. 2006. A simple package for front tracking. J. Comp. Phys 213, 2, 613-628.
12. ENRIGHT, D., FEDKIW, R., FERZIGER, J., AND MITCHELL, I. 2002. A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183, 1, 83-116.
13. ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. 21, 3, 736-744.
14. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In SIGGRAPH '01, ACM, New York, NY, USA, 23-30.
15. GLIMM, J., GROVE, J. W., AND LI, X. L. 1998. Three dimensional front tracking. SIAM J. Sci. Comp 19, 703-727.
16. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. 23, 3, 463-468.
17. GUENDELMAN, E., SELLE, A., LOSASSO, F., AND FEDKIW, R. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Trans. Graph. 24, 3, 973-981.
18. HIEBER, S. E., AND KOUMOUTSAKOS, P. 2005. A Lagrangian particle level set method. J. Comp. Phys. 210, 1, 342-367.
19. HIRT, C. W., AND NICHOLS, B. D. 1981. Volume of Fluid (VOF) Method for the Dynamics of Free Boundaries. J. Comp. Phys. 39, 201-225.
20. HONG, J.-M., AND KIM, C.-H. 2005. Discontinuous fluids. ACM Trans. Graph. 24, 3, 915-920.
21. IRVING, G., SCHROEDER, C., AND FEDKIW, R. 2007. Volume conserving finite element simulations of deformable models. ACM Trans. Graph. 26, 3, 13.
22. JIAO, X. 2007. Face offsetting: A unified approach for explicit moving interfaces. J. Comput. Phys. 220, 2, 612-625.
23. KASS, M., AND MILLER, G. 1990. Rapid, stable fluid dynamics for computer graphics. In SIGGRAPH '90, ACM, New York, NY, USA, 49-57.
24. KASS, M., WITKIN, A., AND TERZOPOULOS, D. 1988. Snakes: active contour models. Int. Journal Computer Vision 1(4), 321-331.
25. KEISER, R., ADAMS, B., GASSER, D., BAZZI, P., DUTRE, P., AND GROSS, M. 2005. A unified Lagrangian approach to solidfluid animation. Proc. of the 2005 Eurographics Symposium on Point-Based Graphics.
26. KIM, B., LIU, Y., LLAMAS, I., JIAO, X., AND ROSSIGNAC, J. 2007. Simulation of bubbles in foam with the volume control method. ACM Trans. Graph. 26, 3, 98.
27. KIM, T., THUEREY, N., JAMES, D., AND GROSS, M. 2008. Wavelet turbulence for fluid simulation. ACM Trans. Graph. 27, 3, 50.
28. LACHAUD, J.-O., AND TATON, B. 2005. Deformable model with a complexity independent from image resolution. Comput. Vis. Image Underst. 99, 3, 453-475.
29. LIU, X.-D., OSHER, S., AND CHAN, T. 1994. Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 1, 200-212.
30. LORENSEN, W. E., AND CLINE, H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH '87, ACM, New York, NY, USA, 163-169.
31. LOSASSO, F., SHINAR, T., SELLE, A., AND FEDKIW, R. 2006. Multiple interacting liquids. ACM Trans. Graph. 25, 3, 812-819.
32. MCINERNEY, T., AND TERZOPOULOS, D. 2000. T-snakes: Topology adaptive snakes. Medical Image Analysis 4, 2, 73-91.
33. MIHALEF, V., METAXAS, D., AND SUSSMAN, M. 2007. Textured liquids based on the marker level set. Computer Graphics Forum 26, 3, 457-466.
34. MüLLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particlebased fluid simulation for interactive applications. Proc. of the ACM Siggraph/Eurographics Symposium on Computer Animation, 154-159.
35. MüLLER, M., HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3, 471-478.
36. NOORUDDIN, F. S., AND TURK, G. 2000. Interior/exterior classification of polygonal models. In VIS '00: Proceedings of the conference on Visualization '00, IEEE Computer Society Press, Los Alamitos, CA, USA, 415-422.
37. O'BRIEN, J. F., AND HODGINS, J. K. 1999. Graphical modeling and animation of brittle fracture. In SIGGRAPH '99, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 137-146.
38. OSHER, S., AND SETHIAN, J. 1988. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton- Jacobi formulations. Journal of Computational Physics 79, 12-49.
39. PAULY, M., KEISER, R., ADAMS, B., DUTŔE;, P., GROSS, M., AND GUIBAS, L. J. 2005. Meshless animation of fracturing solids. ACM Trans. Graph. 24, 3, 957-964.
40. 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.
41. REYNOLDS, C. W., 1992. Adaptive polyhedral resampling for vertex flow animation, unpublished. http://www.red3d.com/cwr/papers/1992/df.html.
42. ROSENFELD, A. 1979. Digital topology. American Mathematical Monthly 86, 621-630.
43. SELLE, A., FEDKIW, R., KIM, B., LIU, Y., AND ROSSIGNAC, J. 2008. An unconditionally stable maccormack method. J. Sci. Comput. 35, 2-3, 350-371.
44. SETHIAN, J. A. 1996. A fast marching level set method for monotonically advancing fronts. Proc. of the National Academy of Sciences of the USA 93, 4 (February), 1591-1595.
45. SETHIAN, J. A. 1999. Level Set Methods and Fast Marching Methods, 2nd ed. Cambridge Monograph on Applies and Computational Mathematics. Cambridge University Press, Cambridge, U.K.
46. SIFAKIS, E., SHINAR, T., IRVING, G., AND FEDKIW, R. 2007. Hybrid simulation of deformable solids. In Proc. Symposium on Computer Animation, 81-90.
47. STAM, J. 1999. Stable fluids. In SIGGRAPH '99, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 121-128.
48. STRAIN, J. A. 2001. A fast semi-lagrangian contouring method for moving interfaces. Journal of Computational Physics 169, 1 (May), 1-22.
49. SUSSMAN, M. 2003. A second order coupled level set and volumeof- fluid method for computing growth and collapse of vapor bubbles. J. Comp. Phys. 187/1.
50. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. The Visual Computer 4, 306-331.
51. TERZOPOULOS, D., PLATT, J., AND FLEISCHER, K. 1989. Heating and melting deformable models (from goop to glop). In the Proceedings of Graphics Interface, 219-226.
52. THüREY, N., AND RüDE, U. 2004. Free Surface Lattice- Boltzmann fluid simulations with and without level sets. Proc. of Vision, Modelling, and Visualization VMV, 199-208.
53. TREUILLE, A., LEWIS, A., AND POPOVÍC , Z. 2006. Model reduction for real-time fluids. ACM Trans. Graph. 25, 3, 826-834.
54. VARADHAN, G., KRISHNAN, S., SRIRAM, T., AND MANOCHA, D. 2004. Topology preserving surface extraction using adaptive subdivision. In Proceedings of SGP '04, ACM, 235-244.
55. WOJTAN, C., AND TURK, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. Graph. 27, 3, 47.
56. ZHU, Y., AND BRIDSON, R. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 3, 965-972.