A variational approach to Eulerian geometry processing

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Mullen, Patrick ^a   McKenzie, Alexander ^a   Tong, Yiying ^a   Desbrun, Mathieu ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Digital geometry processing; Fluids; Foliations; Mean curvature flow; Normal flows; Offset surfaces

Indexed keywords

DIGITAL GEOMETRY PROCESSING; MEAN CURVATURE FLOW; NORMAL FLOWS; OFFSET SURFACES;

ANIMATION; COMPUTATIONAL METHODS; DATA STRUCTURES; EULER EQUATIONS; FLOW OF FLUIDS; IMAGE RECONSTRUCTION; THREE DIMENSIONAL COMPUTER GRAPHICS;

GEOMETRY;

EID: 34547659345     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276459     Document Type: Article

References (41)

1. ABRAHAM, R., MARSDEN, J., AND RATIU, T., Eds. 1988. Manifolds, Tensor Analysis, and Applications. Applied Mathematical Sciences Vol. 75, Springer.
2. ADALSTEINSSON, D., AND SETHIAN, J. 1999. The Fast Construction of Extension Velocities in Level Set Methods. J. Computational Physics 148, 2-22.
3. ALEXA, M., GROSS, M., PAULY, M., PFISTER, H., STAMMINGER, M., AND ZWICKE, M., 2006. Point-Based Computer Graphics. ACM SIGGRAPH Course.
4. ANDERSON, D. M., MCFADDEN, G. B., AND WHEELER, A. A. 1998. Diffuse-Interface Methods In Fluid Mechanics. Annual Review of Fluid Mechanics 30, 139-165.
5. 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.
6. BARTH, T., AND OHLBERGER, M. 2004. Finite volume methods: foundation and analysis, vol. 1 of Encyclopedia of Computational Mechanics, E. Stein, R. de Borst, T.J.R. Hughes (Eds.). John Wiley and Sons Ltd, 439-474.
7. BOTSCH, M., AND PAULY, M., 2006. Geometric Modeling based on Triangle Meshes. ACM SIGGRAPH Course.
8. BREEN, D., AND MAUCH, S. 1999. Generating Shaded Offset Surfaces with Distance, Closest-Point and Color Volumes. In International Workshop on Volume Graphics, 307-320.
9. BRIDSON, R., FEDKIW, R., AND MÜLLER-FISCHER, M. 2006. Fluid Simulation. In ACM SIGGRAPH Course Notes.
10. CURLESS, B., AND LEVOY, M. 1996. A Volumetric Method for Building Complex Models from Range Images. In Proc. of ACM SIGGRAPH, 303-312.
11. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. 1999. Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow. ACM SIGGRAPH, 317-324.
12. DROSKE, M., AND RUMPF, M. 2004. A Level Set Formulation for Willmore Flow. Interfaces and Free Boundaries 6, 3, 361-378.
13. DYADECHKO, V., AND SHASHKOV, M., 2006. Moment-of-Fluid Interface Reconstruction. LANL Technical Report LA-UR-05-7571.
14. ENGQUIST, B., AND OSHER, S. 1980. One-Sided Difference Schemes and Transonic Flow. PNAS 77, 6, 3071-3074.
15. ENRIGHT, D., R. FEDKIW, J. F., AND MITCHELL, I. 2002. A Hybrid Particle Level Set Method for Improved Interface Capturing. J. Computational Physics 183, 83-116.
16. FEDERER, H. 1959. Curvature Measures. Trans. Amer. Math. Soc. 93, 418-491.
17. FOSTER, N., AND FEDKIW, R. 2001. Practical Animation of Liquids. In ACM SIGGRAPH, 23-30.
18. FRISKEN, S., PERRY, R., ROCKWOOD, A., AND JONES, T. 2000. Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics. In ACM SIGGRAPH Proc., 249-254.
19. FROLKOVIC, P., AND MIKULA, K., 2005. High-resolution Fluxbased Level Set Method. Preprint 2005-12. Department of Mathematics and Descriptive Geometry, Slovak University of Technology, Bratislava.
20. GRINSPUN, E., HIRANI, A. N., DESBRUN, M., AND SCHRÖDER, P. 2003. Discrete Shells. In Symposium on Computer Animation, 62-67.
21. GRINSPUN, E., 2006. Discrete Differential Geometry: an applied introduction. ACM SIGGRAPH Course.
22. HIEBER, S. E., AND KOUMOUTSAKOS, P. 2005. A Lagrangian particle level set method. J. Comput. Phys. 210, 1, 342-367.
23. HOUSTON, B., NIELSEN, M., BATTY, C., NILSSON, O., AND MUSETH, K. 2006. Hierarchical RLE Level Set: A Compact and Versatile Deformable Surface Representation. ACM Trans. on Graphics 25, 1, 151-175.
24. JIANG, G.-S., AND SHU, C.-W. 1996. Efficient Implementation of Weighted ENO Schemes. J. Comp. Phys. 126, 1, 202-228.
25. LEE, H., DESBRUN, M., AND SCHRÖ DER, P. 2003. Progressive Encoding of Complex Isosurfaces. In Proc. of ACM SIGGRAPH, 411-416.
26. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating Water and Smoke with an Octree Data Structure. ACM Trans. Graph. 23, 3 (Aug.), 457-462.
27. MIHALEF, V., UNLUSU, B., METAXAS, D., SUSSMAN, M., AND HUSSAINI, M. 2006. Physics-based Boiling Simulation. In EG/ACM SIGGRAPH Symp. on Comput. Anim., 317-324.
28. MUSETH, K., BREEN, D., WHITAKER, R., AND BARR, A. 2002. Level Set Surface Editing Operators. ACM Trans. on Graphics 21, 3, 330-338.
29. OLSSON, E., AND KREISS, G. 2005. A Conservative Level Set Method for Two Phase Flow. J. Comput. Phys. 210, 1, 225-246.
30. OSHER, S., AND FEDKIW, R. 2003. Level Set Methods and Dynamic Implicit Surfaces, vol. 153 of Applied Mathematical Sciences. Springer-Verlag, New York.
31. OSHER, S., AND SETHIAN, J. E. 1988. Fronts Propagating with Curvature-dependent Speed: Algorithms based on the Hamilton-Jacobi Formulation. Journal of Computational Physics 79, 12-49.
32. PINKALL, U., AND POLTHIER, K. 1993. Computing Discrete Minimal Surfaces and Their Conjugates. Experimental Mathematics 2, 1, 15-36.
33. PUCKETT, E. G., ALMGREN, A. S., BELL, J. B., MARCUS, D. L., AND RIDER, W. J. 1997. A High-order Projection Method for Tracking Fluid Interfaces in Variable Density Incompressible Flows. J. Comput. Phys. 130, 2, 269-282.
34. ROUY, E., AND TOURIN, A. 1992. A Viscosity Solutions Approach to Shape-From-Shading. SIAM J. on Num.l Analysis 29, 3, 867-884.
35. SCHRÖDER, P. 2006. What Can We Measure. Discrete Differential Geometry, E. Grinspun, P. Schröder, M. Desbrun (Eds.). ACM SIGGRAPH Course Lecture Notes, 8-12.
36. SETHIAN, J. A. 1999. Level Set Methods and Fast Marching Methods, 2nd ed., vol. 3 of Monographs on Appl. Comput. Math. Cambridge University Press, Cambridge.
37. SHU, C., AND OSHER, S. 1988. Efficient Implementation of Essentially non-Oscillatory Shock Capturing Schemes. J. Sci. Comput. 77, 439-471.
38. SUSSMAN, M., AND PUCKETT, E. G. 2000. A Coupled Level Set and Volume-Of-Fluid method for Computing 3D and Axisymmetric Incompressible Two-phase Flows. J. Comput. Phys. 162, 2, 301-337.
39. TASDIZEN, T., WHITAKER, R., BURCHARD, P., AND OSHER, S. 2003. Geometric Surface Processing via Normal Maps. ACM Trans. on Graphics 2, 4, 1012-1033.
40. WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHRÖDER, P. 2004. Removing excess topology from isosurfaces. ACM Trans. Graph. 23, 2, 190-208.
41. ZHANG, Y., AND SHU, C. 2003. High-Order WENO Schemes for Hamilton- Jacobi Equations on Triangular Meshes. J. Sci. Comput. 24, 1005-1030.