Abstract
While 2D and 3D vector fields are ubiquitous in computational sciences, their use in graphics is often limited to regular grids, where computations are easily handled through finite-difference methods. In this paper, we propose a set of simple and accurate tools for the analysis of 3D discrete vector fields on arbitrary tetrahedral grids. We introduce a variational, multiscale decomposition of vector fields into three intuitive components: a divergence-free part, a curl-free part, and a harmonic part. We show how our discrete approach matches its well-known smooth analog, called the Helmotz-Hodge decomposition, and that the resulting computational tools have very intuitive geometric interpretation. We demonstrate the versatility of these tools in a series of applications, ranging from data visualization to fluid and deformable object simulation.
Supplemental Material
- ABRAHAM, R., MARSDEN, J., AND RATIU, T., Eds. Manifolds, Tensor Analysis, and Applications. Applied Mathematical Sciences Vol. 75, Springer, 1988. Google ScholarDigital Library
- ABRAHAM, R., AND SHAW, C., Eds. Dynamics: The Geometry of Behavior. Ariel Press (Santa Cruz, CA), 1984.Google Scholar
- AMROUCHE, C., BERNARDI, C., DAUGE, M., AND GIRAULT, V. Vector Potentials in Three-Dimensional Non-smooth Domains. Math. Meth. Appl. Sci. 21 (1998), pp.823--864.Google Scholar
- BAUER, D., AND PEIKERT, R. Vortex Tracking in Scale-Space. Symposium on Visualization (Joint Eurographics-IEEE TVCG) (2002). Google ScholarDigital Library
- CABRAL, B., AND LEEDOM, L. C. Imaging Vector Fields Using Line Integral Convolution. In Proceedings of SIGGRAPH (1993), pp.263--272. Google ScholarDigital Library
- DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. H. Dynamic Real-Time Deformations Using Space & Time Adaptive Sampling. In Proceedings of ACM SIGGRAPH (August 2001), pp. 31--36. Google ScholarDigital Library
- DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. Implicit Fairing of Arbitrary Meshes using Diffusion and Curvature Flow. In Proceedings of ACM SIGGRAPH (1999), pp.317--324. Google ScholarDigital Library
- DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data. In Graphics Interface (2000), pp. 145--152.Google Scholar
- DIEWALD, U., PREUER, T., AND RUMPF, M. Anisotropic Diffusion in Vector Field Visualization on Euclidean Domains and Surfaces. In IEEE Trans. on Vis. and Computer Graphics (2000), pp. 139--149. Google ScholarDigital Library
- FEDKIW, R., STAM, J., AND JENSEN, H. W. Visual Simulation of Smoke. In Proceedings of ACM SIGGRAPH (2001), pp. 23--30. Google ScholarDigital Library
- GLOBUS, A., LEVIT, C., AND LASINSKI, T. A Tool for Visualizing the Topology of Three-Dimensional Vector Fields. In Proceedings of IEEE Visualization (1991), pp. 33--40. Google ScholarDigital Library
- GUSKOV, I., SWELDENS, W., AND SCHRÖDER, P. Multiresolution Signal Processing for Meshes. In Proceedings of ACM SIGGRAPH (August 1999), pp. 325--334. Google ScholarDigital Library
- HIRANI, A. N. Discrete Exterior Calculus. PhD thesis, Caltech, 2003. Google ScholarDigital Library
- LEEUW, W. C. D., AND LIERE, R. V. Collapsing Flow Topology using Area Metrics. In Proceedings of Visualization (1999), pp. 349--354. Google ScholarDigital Library
- LINDEBERG, T. Scale-Space Theory: A Basic Tool for Analysing Structures at Different Scales. Journal of Applied Statistics 21, 2 (1994), pp. 225--270.Google ScholarCross Ref
- MANN, S., AND ROCKWOOD, A. Computing Singularities of 3D Vector Fields with Geometric Algebra. In Proceedings of IEEE Visualization (2002), pp. 283--289. Google ScholarDigital Library
- MCCORMICK, S. F. Multilevel Adaptive Methods for Partial Differential Equations --- Chapter 2: The Finite Volume Method, vol. 6. SIAM, 1989.Google ScholarCross Ref
- MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. H. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. In Proceedings of VisMath (2002).Google Scholar
- PERONA, P., AND MALIK, J. Scale-space and Edge Detection using Anisotropic Diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 7 (1990), pp. 629--639. Google ScholarDigital Library
- PINKALL, U., AND POLTHIER, K. Computing Discrete Minimal Surfaces. Experimental Mathematics 2, 1 (1993), pp. 15--36.Google Scholar
- POLTHIER, K. Computational Aspects of Discrete Minimal Surfaces. Proceedings of the Clay Summer School on Global Theory of Minimal Surfaces (Hass, Hoffman, Jaffe, Rosenberg, Schoen, and Wolf Editors) (2002).Google Scholar
- POLTHIER, K., AND PREUSS, E. Variational Approach to Vector Field Decomposition. Scientific Visualization, Springer Verlag (Proc. of Eurographics Workshop on Scientific Visualization) (2000).Google Scholar
- POLTHIER, K., AND PREUSS, E. Identifying Vector Fields Singularities using a Discrete Hodge Decomposition. Visualization and Mathematics III, Eds: H. C. Hege, K. Polthier, Springer Verlag (2002).Google Scholar
- PREUER, T., AND RUMPF, M. Anisotropic Nonlinear Diffusion in Flow Visualization. In Proceedings of Visualization (1999), pp. 325--332. Google ScholarDigital Library
- STAM, J. Stable fluids. In Proceedings of ACM SIGGRAPH (1999), pp. 121--128. Google ScholarDigital Library
- TAUBIN, G. Linear Anisotropic Mesh Filtering. Tech. Rep. IBM Reserach Report RC2213, 2001.Google Scholar
- TRICOCHE, X., SCHEUERMANN, G., AND HAGEN, H. A Topology Simplification Method for 2D Vector Fields. In Proceedings of IEEE Visualization (2000), pp. 359--366. Google ScholarDigital Library
- VAN WIJK, J. J. Image-based Flow Visualization. In Proceedings of ACM SIGGRAPH (2002), pp. 745--754. Google ScholarDigital Library
- WESTERMANN, R., JOHNSON, C., AND ERTL, T. A Level-set Method for Visualization. In Proceedings of Visualization (2000), pp. 147--154. Google ScholarDigital Library
Recommendations
Discrete multiscale vector field decomposition
SIGGRAPH '03: ACM SIGGRAPH 2003 PapersWhile 2D and 3D vector fields are ubiquitous in computational sciences, their use in graphics is often limited to regular grids, where computations are easily handled through finite-difference methods. In this paper, we propose a set of simple and ...
Helmholtz-Hodge decomposition and the analysis of 2D vector field ensembles
The Helmholtz-Hodge decomposition is a very useful instrument for vector field interpretation because it traditionally distinguishes conservative (curl-free) components from mass-preserving (divergence-free) components. In this work, we propose to use ...
Boundary-aware hodge decompositions for piecewise constant vector fields
AbstractWe provide a theoretical framework for discrete Hodge-type decomposition theorems of piecewise constant vector fields on simplicial surfaces with boundary that is structurally consistent with decomposition results for differential ...
Highlights- Discrete Hodge decompositions on simplicial surfaces with boundary are proposed.
Comments