4.5 Article

Discrete 2-Tensor Fields on Triangulations

Journal

COMPUTER GRAPHICS FORUM
Volume 33, Issue 5, Pages 13-24

Publisher

WILEY
DOI: 10.1111/cgf.12427

Keywords

-

Funding

  1. NSF [CCF-1011944, IIS-0953096, CMMI-1250261, III-1302285]
  2. PhD Google Fellowship
  3. Direct For Computer & Info Scie & Enginr
  4. Div Of Information & Intelligent Systems [0953096, 1302285] Funding Source: National Science Foundation
  5. Division of Computing and Communication Foundations
  6. Direct For Computer & Info Scie & Enginr [1011944] Funding Source: National Science Foundation

Ask authors/readers for more resources

Geometry processing has made ample use of discrete representations of tangent vector fields and antisymmetric tensors (i.e., forms) on triangulations. Symmetric 2-tensors, while crucial in the definition of inner products and elliptic operators, have received only limited attention. They are often discretized by first defining a coordinate system per vertex, edge or face, then storing their components in this frame field. In this paper, we introduce a representation of arbitrary 2-tensor fields on triangle meshes. We leverage a coordinate-free decomposition of continuous 2-tensors in the plane to construct a finite-dimensional encoding of tensor fields through scalar values on oriented simplices of a manifold triangulation. We also provide closed-form expressions of pairing, inner product, and trace for this discrete representation of tensor fields, and formulate a discrete covariant derivative and a discrete Lie bracket. Our approach extends discrete/finite-element exterior calculus, recovers familiar operators such as the weighted Laplacian operator, and defines discrete notions of divergence-free, curl-free, and traceless tensors-thus offering a numerical framework for discrete tensor calculus on triangulations. We finally demonstrate the robustness and accuracy of our operators on analytical examples, before applying them to the computation of anisotropic geodesic distances on discrete surfaces.

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.5
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