Discrete multiscale vector field decomposition

Yiying Tong, Santiago Lombeyda, Anil N. Hirani, Mathieu Desbrun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationACM SIGGRAPH 2003 Papers, SIGGRAPH '03
Pages445-452
Number of pages8
DOIs
StatePublished - Dec 1 2003
Externally publishedYes
EventACM SIGGRAPH 2003 Papers, SIGGRAPH '03 - San Diego, CA, United States
Duration: Jul 27 2003Jul 31 2003

Publication series

NameACM SIGGRAPH 2003 Papers, SIGGRAPH '03

Other

OtherACM SIGGRAPH 2003 Papers, SIGGRAPH '03
CountryUnited States
CitySan Diego, CA
Period7/27/037/31/03

Keywords

  • Hodge decomposition
  • animation
  • scale-space description
  • variational approaches
  • vector fields
  • visualization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint Dive into the research topics of 'Discrete multiscale vector field decomposition'. Together they form a unique fingerprint.

  • Cite this

    Tong, Y., Lombeyda, S., Hirani, A. N., & Desbrun, M. (2003). Discrete multiscale vector field decomposition. In ACM SIGGRAPH 2003 Papers, SIGGRAPH '03 (pp. 445-452). (ACM SIGGRAPH 2003 Papers, SIGGRAPH '03). https://doi.org/10.1145/1201775.882290