A level-set method for skinning animated particle data

Proceedings - SCA 2011: ACM SIGGRAPH / Eurographics Symposium on Computer Animation

Volumn , Issue , 2011, Pages 17-24

  Bhatacharya, Haimasree ^a   Gao, Yue ^b   Bargteil, Adam ^a  

^a UNIVERSITY OF UTAH   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Constrained smoothing; Fluid simulation; Level set methods; Particle skinning; Particle systems; Surface smoothing

Indexed keywords

CONSTRAINED SMOOTHING; FLUID SIMULATION; LEVEL-SET METHODS; PARTICLE SYSTEMS; SURFACE SMOOTHING;

ANIMATION; HYDROGELS; INTERACTIVE COMPUTER GRAPHICS;

CONSTRAINED OPTIMIZATION;

EID: 80052569245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2019406.2019409     Document Type: Conference Paper

References (43)

1. ADAMS B., PAULY M., KEISER R., GUIBAS L. J.: Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3 (2007), 48.
2. BRENTZEN J. A., CHRISTENSEN N. J.: Interactive modelling of shapes using the level-set method. International Journal of Shape Modelling 8, 2 (2002), 79-97.
3. BARGTEIL A. W., GOKTEKIN T. G., O'BRIEN J. F., STRAIN J. A.: A semi-lagrangian contouring method for fluid simulation. ACM Trans. Graph. 25, 1 (2006).
4. BLINN J. F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (1982), 235-256.
5. BLOOMENTHAL J.: An implicit surface polygonizer. In Graphics Gems IV. Academic Press Professional, Inc., 1994, pp. 324-349.
6. BOBENKO A. I., SCHRÖDER P.: Discrete willmore flow. In Symposium on Geometry Processing (2005), pp. 101-110.
7. CHOPP D. L., SETHIAN J. A.: Motion by intrinsic laplacian of curvature. Interfaces and Free Boundaries 1 (1999), 1-18.
8. DESBRUN M., GASCUEL M.-P.: Active implicit surface for animation. In Graphics Interface (1998), pp. 143-150.
9. DESBRUN M., MEYER M., SCHRÖDER P., BARR A. H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In The Proceedings of ACM SIGGRAPH (1999), pp. 317-324.
10. ENRIGHT D. P., MARSCHNER S. R., FEDKIW R. P.: Animation and rendering of complex water surfaces. ACM Trans. Graph. 21, 3 (2002), 736-744.
11. FOSTER N., FEDKIW R.: Practical animation of liquids. In the Proceedings of ACM SIGGRAPH 2001 (2001), pp. 23-30. (Pubitemid 33047286)
12. GERSZEWSKI D., BHATTACHARYA H., BARGTEIL A. W.: A point-based method for animating elastoplastic solids. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aug 2009).
13. HIEBER S. E., KOUMOUTSAKOS P.: A lagrangian particle level set method. J. Comput. Phys. 210, 1 (2005), 342-367. (Pubitemid 41070402)
14. HILDEBRANDT K., POLTHIER K.: Constraint-based fairing of surface meshes. In The Proceedings of the Eurographics symposium on Geometry processing (Aire-la-Ville, Switzerland, Switzerland, 2007), Eurographics Association, pp. 203-212.
15. HAMANO R., TSUMURA N., NAKAGUCHI T., MIYAKE Y.: Rigid core particle: stabilization technique in large time step fluid simulation. In ACM SIGGRAPH 2006 Research posters (New York, NY, USA, 2006), SIGGRAPH '06, ACM.
16. KOBBELT L.: Discrete fairing. In The Proceedings of the IMA Conference on the Mathematics of Surfaces (1996), pp. 101-131.
17. KIM D., SONG O.-Y., KO H.-S.: Stretching and wiggling liquids. ACM Trans. Graph. 28 (December 2009), 120:1-120:7.
18. LORENSEN W. E., CLINE H. E.: Marching cubes: A high resolution 3d surface construction algorithm. In The Proceedings of ACM SIGGRAPH (1987), pp. 163-169.
19. MÜLLER M.: Fast and robust tracking of fluid surfaces. In The Proceedings of the Symposium on Computer Animation (New York, NY, USA, 2009), ACM, pp. 237-245.
20. MÜLLER M., CHARYPAR D., GROSS M.: Particlebased fluid simulation for interactive applications. In The Proceedings of the Symposium on Computer Animation (2003), pp. 154-159.
21. MUSETH K., CLIVE M., ZAFAR N. B.: Blobtacular: surfacing particle system in "pirates of the caribbean 3". In SIGGRAPH '07: ACM SIGGRAPH 2007 sketches (New York, NY, USA, 2007), ACM, p. 20.
22. NIELSEN M. B., MUSETH K.: Dynamic tubular grid: An efficient data structure and algorithms for high resolution level sets. J. Sci. Comput. 26, 3 (2006), 261-299.
23. OSHER S., FEDKIW R.: The Level Set Method and Dynamic Implicit Surfaces. Springer-Verlag, New York, 2003.
24. PREMOŽE S., TASDIZEN T., BIGLER J., LEFOHN A., WHITAKER R.: Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (2003), 401-410.
25. REEVES W. T.: Particle systems-a technique for modeling a class of fuzzy objects. ACM Trans. Graph. 2, 2 (1983), 91-108.
26. SIN F., BARGTEIL A. W., HODGINS J. K.: A pointbased method for animating incompressible flow. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aug 2009).
27. nd ed. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, Cambridge, U.K., 1999.
28. SIMS K.: Particle animation and rendering using data parallel computation. In The Proceedings of ACM SIGGRAPH (New York, NY, USA, 1990), ACM, pp. 405-413.
29. SCHNEIDER R., KOBBELT L., SEIDEL H.-P.: Improved bi-laplacian mesh fairing. In Mathematical Methods for Curves and Surfaces. Vanderbilt University, 2001, pp. 445-454.
30. SHEN C., SHAH A.: Extracting and parametrizing temporally coherent surfaces from particles. In The Proccedings of ACM SIGGRAPH (sketches) (2007), p. 66.
31. SOLENTHALER B., SCHLÄFLI J., PAJAROLA R.: A unified particle model for fluid-solid interactions. Journal of Visualization and Computer Animation 18, 1 (2007), 69-82. (Pubitemid 46446014)
32. TAUBIN G.: A signal processing approach to fair surface design. In The Proceedings of ACM SIGGRAPH (New York, NY, USA, 1995), ACM, pp. 351-358.
33. TASDIZEN T., WHITAKER R., BURCHARD P., OSHER S.: Geometric surface processing via normal maps. ACM Trans. Graph. 22, 4 (2003), 1012-1033.
34. WARDETZKY M., BERGOU M., HARMON D., ZORIN D., GRINSPUN E.: Discrete quadratic curvature energies. Comput. Aided Geom. Des. 24, 8-9 (2007), 499-518. (Pubitemid 47562134)
35. WILLIAMS B.: Fluid Surface Reconstruction from Particles. Master's thesis, University of British Columbia, 2008.
36. WARDETZKY M., MATHUR S., KÄLBERER F., GRINSPUN E.: Discrete laplace operators: no free lunch. In The Proceedings of Eurographics symposium on Geometry processing (2007), pp. 33-37.
37. WOJTAN C., TURK G.: Fast viscoelastic behavior with thin features. ACM Trans. Graph. 27, 3 (2008), 1-8.
38. WOJTAN C., THÜREY N., GROSS M., TURK G.: Deforming meshes that split and merge. ACM Trans. Graph. 28, 3 (2009), 1-10.
39. WELCH W., WITKIN A.: Free-form shape design using triangulated surfaces. In The Proceedings of ACM SIGGRAPH (New York, NY, USA, 1994), ACM, pp. 247-256.
40. YU J., TURK G.: Reconstructing surfaces of particlebased fluids using anisotropic kernels. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aire-la-Ville, Switzerland, Switzerland, 2010), SCA '10, Eurographics Association, pp. 217-225.
41. ZHU Y., BRIDSON R.: Animating sand as a fluid. ACM Trans. Graph. 24, 3 (2005), 965-972.
42. ZHAO H.: A fast sweeping method for eikonal equations. Mathematics of Computation 74 (2004), 603-627.
43. ZHAO H., OSHER S., FEDKIW R.: Fast surface reconstruction using the level set method. In IEEE Workshop on Variational and Level Set Methods (2001), pp. 194-202.