Title: Symmetric Volume Maps: Order-invariant Volumetric Mesh Correspondence with Free Boundary
Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task ofvolumetriccorrespondence—a natural extension relevant to shapes extracted from simulation, medical imaging, and volume rendering—presents unique challenges that do not appear in the two-dimensional case. In this work, we propose a method for mapping between volumes represented as tetrahedral meshes. Our formulation minimizes a distortion energy designed to extract maps symmetrically, i.e., without dependence on the ordering of the source and target domains. We accompany our method with theoretical discussion describing the consequences of this symmetry assumption, leading us to select a symmetrized ARAP energy that favors isometric correspondences. Our final formulation optimizes for near-isometry while matching the boundary. We demonstrate our method on a diverse geometric dataset, producing low-distortion matchings that align closely to the boundary.  more » « less
Award ID(s):
1838071
PAR ID:
10483949
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
Association for Computing Machinery
Date Published:
Journal Name:
ACM Transactions on Graphics
Volume:
42
Issue:
3
ISSN:
0730-0301
Page Range / eLocation ID:
1 to 20
Subject(s) / Keyword(s):
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract In this paper, we investigate the effect of boundary surface roughness on numerical simulations of incompressible fluid flow past a cylinder in two and three spatial dimensions furnished with slip boundary conditions. The governing equations are approximated using a continuous finite element method, stabilized with a Galerkin least-squares approach. Through a series of numerical experiments, we demonstrate that: (i) the introduction of surface roughness through numerical discretization error, or mesh distortion, makes the potential flow solution unstable; (ii) when numerical surface roughness and mesh distortion are minimized by using high-order isoparametric geometry mappings, a stable potential flow is obtained in both two and three dimensions; (iii) numerical surface roughness, mesh distortion and refinement level can be used as control parameters to manipulate drag and lift forces resulting in numerical values spanning more than an order of magnitude. Our results cast some doubt on the predictive capability of the slip boundary condition for wall modeling in turbulent simulations of incompressible flow. 
    more » « less
  2. We introduce a robust optimization method for flip-free distortion energies used, for example, in parametrization, deformation, and volume correspondence. This method can minimize a variety of distortion energies, such as the symmetric Dirichlet energy and our new symmetric gradient energy. We identify and exploit the special structure of distortion energies to employ an operator splitting technique, leading us to propose a novel alternating direction method of multipliers (ADMM) algorithm to deal with the nonconvex, nonsmooth nature of distortion energies. The scheme results in an efficient method where the global step involves a single matrix multiplication and the local steps are closed-form per-triangle/per-tetrahedron expressions that are highly parallelizable. The resulting general-purpose optimization algorithm exhibits robustness to flipped triangles and tetrahedra in initial data as well as during the optimization. We establish the convergence of our proposed algorithm under certain conditions and demonstrate applications to parametrization, deformation, and volume correspondence. 
    more » « less
  3. We give a categorical formulation of the p-adic local Langlands correspondence for GL2(Qp) as an embedding of the derived category of locally admissible representations into the category of Ind-coherent sheaves on the moduli stack of two-dimensional representations of Gal(Qp). The Montréal functor appears as the "Whittaker coefficient" for the universal Galois representation, in the sense of the geometric Langlands program. Moreover, we relate our version of the p-adic local Langlands correspondence for GL2(Qp) to the cohomology of modular curves through a local-global compatibility formula. 
    more » « less
  4. We present a vorticity method for simulating incompressible viscous flows on curved surfaces governed by the Navier-Stokes equations. Unlike previous approaches, our formulation incorporates the often-overlooked Gaussian-curvature-dependent term in the viscous force, which influences both the vorticity equation and the evolution of harmonic components. We show that these curvature-related terms are crucial for reproducing physically correct fluid behavior. We introduce an implicit-explicit (IMEX) scheme for solving the resulting system on triangle meshes and demonstrate its effectiveness on surfaces with arbitrary topology, including non-orientable surfaces, and under a variety of boundary conditions. Our theoretical contributions include several explicit formulas: a vorticity jump condition across curvature sheets, a geometric correspondence between friction coefficients and boundary curvature adjustments, and the influence of boundary curvature on harmonic modes. These results not only simplify the algorithmic design but also offer geometric insight into curvature-driven fluid phenomena, such as the emergence of the Kutta condition under free-slip boundaries. 
    more » « less
  5. Flexible octopus arms exhibit an exceptional ability to coordinate large numbers of degrees of freedom and perform complex manipulation tasks. As a consequence, these systems continue to attract the attention of biologists and roboticists alike. In this article, we develop a three-dimensional model of a soft octopus arm, equipped with biomechanically realistic muscle actuation. Internal forces and couples exerted by all major muscle groups are considered. An energy-shaping control method is described to coordinate muscle activity so as to grasp and reach in three-dimensional space. Key contributions of this article are as follows: (i) modelling of major muscle groups to elicit three-dimensional movements; (ii) a mathematical formulation for muscle activations based on a stored energy function; and (iii) a computationally efficient procedure to design task-specific equilibrium configurations, obtained by solving an optimization problem in the Special Euclidean group SE(3) . Muscle controls are then iteratively computed based on the co-state variable arising from the solution of the optimization problem. The approach is numerically demonstrated in the physically accurate software environmentElastica. Results of numerical experiments mimicking observed octopus behaviours are reported. 
    more » « less