4.7 Article

3D Hodge Decompositions of Edge- and Face-based Vector Fields

Journal

ACM TRANSACTIONS ON GRAPHICS
Volume 38, Issue 6, Pages -

Publisher

ASSOC COMPUTING MACHINERY
DOI: 10.1145/3355089.3356546

Keywords

Vector field decomposition; boundary conditions; discrete exterior calculus; homology; cohomology

Funding

  1. NSF [DMS1721024, IIS-1900473]
  2. Pixar Animation Studios

Ask authors/readers for more resources

We present a compendium of Hodge decompositions of vector fields on tetrahedral meshes embedded in the 3D Euclidean space. After describing the foundations of the Hodge decomposition in the continuous setting, we describe how to implement a five-component orthogonal decomposition that generically splits, for a variety of boundary conditions, any given discrete vector field expressed as discrete differential forms into two potential fields, as well as three additional harmonic components that arise from the topology or boundary of the domain. The resulting decomposition is proper and mimetic, in the sense that the theoretical dualities on the kernel spaces of vector Laplacians valid in the continuous case (including correspondences to cohomology and homology groups) are exactly preserved in the discrete realm. Such a decomposition only involves simple linear algebra with symmetric matrices, and can thus serve as a basic computational tool for vector field analysis in graphics, electromagnetics, fluid dynamics and elasticity.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Applied

Material coherence from trajectories via Burau eigenanalysis of braids

Melissa Yeung, David Cohen-Steiner, Mathieu Desbrun

CHAOS (2020)

Article Computer Science, Software Engineering

Laplacian-optimized diffusion for semi-supervised learning

Max Budninskiy, Ameera Abdelaziz, Yiying Tong, Mathieu Desbrun

COMPUTER AIDED GEOMETRIC DESIGN (2020)

Article Computer Science, Software Engineering

Fast and Scalable Turbulent Flow Simulation with Two-Way Coupling

Wei Li, Yixin Chen, Mathieu Desbrun, Changxi Zheng, Xiaopei Liu

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Sliced Optimal Transport Sampling

Lois Paulin, Nicolas Bonneel, David Coeurjolly, Jean-Claude Iehl, Antoine Webanck, Mathieu Desbrun, Victor Ostromoukhov

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Discrete Differential Operators on Polygonal Meshes

Fernando de Goes, Andrew Butts, Mathieu Desbrun

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Dynamic Upsampling of Smoke through Dictionary-based Learning

Kai Bai, Wei Li, Mathieu Desbrun, Xiaopei Liu

Summary: The article proposes a novel learning approach for dynamically upsampling smoke flows based on a training set of coarse and fine resolution flows. The network constructs a corresponding dictionary during training and is able to provide accurate upsampling through fast evaluation.

ACM TRANSACTIONS ON GRAPHICS (2021)

Article Computer Science, Software Engineering

Multiscale Cholesky Preconditioning for Ill-conditioned Problems

Jiong Chen, Florian Schaefer, Jin Huang, Mathieu Desbrun

Summary: The article introduces an efficient preconditioning method for large-scale and ill-conditioned sparse linear systems, using techniques such as incomplete Cholesky factorization, fine-to-coarse ordering, multiscale sparsity pattern, and conjugate gradient solver. This approach outperforms existing carefully-engineered libraries for graphics problems involving bad mesh elements and/or high contrast of coefficients. The core concepts are supported by theoretical foundations, linking operator-adapted wavelets to Cholesky factorization and multiscale analysis.

ACM TRANSACTIONS ON GRAPHICS (2021)

Article Computer Science, Software Engineering

Kinetic-Based Multiphase Flow Simulation

Wei Li, Daoming Liu, Mathieu Desbrun, Jin Huang, Xiaopei Liu

Summary: This article proposes a kinetic model coupling the Navier-Stokes equations with a conservative phase-field equation to provide a general multiphase flow solver. The resulting algorithm is embarrassingly parallel, conservative, far more stable than current solvers, and general enough to capture typical multiphase flow behaviors.

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (2021)

Article Computer Science, Software Engineering

Predicting High-Resolution Turbulence Details in Space and Time

Kai Bai, Chunhao Wang, Mathieu Desbrun, Xiaopei Liu

Summary: This paper presents a simple and effective method for spatio-temporal upsampling of fluid simulation using a dictionary-based approach. The neural network approach can accurately reproduce the visual complexity of turbulent flows from coarse velocity fields, demonstrating efficiency and generalizability for predicting high-resolution turbulence details.

ACM TRANSACTIONS ON GRAPHICS (2021)

Article Computer Science, Software Engineering

Fast and Versatile Fluid-Solid Coupling for Turbulent Flow Simulation

Chaoyang Lyu, Wei Li, Mathieu Desbrun, Xiaopei Liu

Summary: This paper proposes an efficient and versatile approach for simulating two-way fluid-solid coupling in the kinetic fluid simulation framework, addressing the challenges of reproducing the interaction between fluids and solids. The novel hybrid approach introduced in the paper ensures a robust and plausible treatment of turbulent flows near moving solids, significantly reducing boundary artifacts. Simple GPU optimizations are also presented to achieve a higher computational efficiency than existing methods.

ACM TRANSACTIONS ON GRAPHICS (2021)

Article Computer Science, Software Engineering

Efficient Kinetic Simulation of Two-Phase Flows

Wei Li, Yihui Ma, Xiaopei Liu, Mathieu Desbrun

Summary: This paper proposes a new solver for coupling the incompressible Navier-Stokes equations with a conservative phase-field equation to simulate multiphase flows. The resulting solver shows efficiency, versatility, and reliability in dealing with large density ratios, high Reynolds numbers, and complex solid boundaries.

ACM TRANSACTIONS ON GRAPHICS (2022)

Article Computer Science, Software Engineering

Robust Pointset Denoising of Piecewise-Smooth Surfaces through Line Processes

Jiayi Wei, Jiong Chen, Damien Rohmer, Pooran Memari, Mathieu Desbrun

Summary: This paper presents a new robust-statistics approach for denoising pointsets, preserving sharp features by using line processes and offering robustness to noise and outliers. Our method deduces a geometric denoising strategy through robust and regularized tangent plane fitting, obtained numerically for efficiency and reliability. We use line processes to identify inliers vs. outliers and to detect the presence of sharp features.

COMPUTER GRAPHICS FORUM (2023)

Article Computer Science, Software Engineering

Fluid-Solid Coupling in Kinetic Two-Phase Flow Simulation

Wei Li, Mathieu Desbrun

Summary: This paper presents an improved numerical simulation method that can accurately simulate complex fluid phenomena and effectively handle fluid-solid coupling. It introduces a series of numerical improvements in momentum exchange, interfacial forces, and two-way coupling to reduce simulation artifacts and expand the types of fluid-solid coupling that can be efficiently simulated. The benefits of the solver are demonstrated through challenging simulation results and comparisons to previous work and real footage.

ACM TRANSACTIONS ON GRAPHICS (2023)

Article Mathematics, Applied

HERMES: PERSISTENT SPECTRAL GRAPH SOFTWARE

Rui Wang, Rundong Zhao, Emily Ribando-Gros, Jiahui Chen, Yiying Tong, Guo-Wei Wei

Summary: The introduction of persistent spectral graph theory expands the multi-scale paradigm of topological data analysis and geometric analysis. The harmonic spectra constructed from the persistent Laplacian matrices provide topological invariants such as persistent Betti numbers, while the non-harmonic spectra offer additional geometric analysis of the data shape.

FOUNDATIONS OF DATA SCIENCE (2021)

Article Mathematics, Applied

EVOLUTIONARY DE RHAM-HODGE METHOD

Jiahui Chen, Rundong Zhao, Yiying Tong, Guo-Wei Wei

Summary: The evolutionary de Rham-Hodge method proposed in this work provides a unified paradigm for the multiscale geometric and topological analysis of evolving manifolds, with a focus on compact manifolds with 2-manifold boundaries. The proposed method introduces three sets of unique evolutionary Hodge Laplacians to generate topology-preserving singular spectra, revealing topological persistence and geometric progression during manifold evolution. Extensive numerical experiments validate the potential of the paradigm for data representation and shape analysis, particularly in challenging cases such as protein B-factor predictions where existing biophysical models fail.

DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B (2021)

No Data Available