The Vector Heat Method

by   Nicholas Sharp, et al.

This paper describes a method for efficiently computing parallel transport of tangent vectors on curved surfaces, or more generally, any vector-valued data on a curved manifold. More precisely, it extends a vector field defined over any region to the rest of the domain via parallel transport along shortest geodesics. This basic operation enables fast, robust algorithms for extrapolating level set velocities, inverting the exponential map, computing geometric medians and Karcher/Fréchet means of arbitrary distributions, constructing centroidal Voronoi diagrams, and finding consistently ordered landmarks. Rather than evaluate parallel transport by explicitly tracing geodesics, we show that it can be computed via a short-time heat flow involving the connection Laplacian. As a result, transport can be achieved by solving three prefactored linear systems, each akin to a standard Poisson problem. Moreover, to implement the method we need only a discrete connection Laplacian, which we describe for a variety of geometric data structures (point clouds, polygon meshes, etc.). We also study the numerical behavior of our method, showing empirically that it converges under refinement, and augment the construction of intrinsic Delaunay triangulations (iDT) so that they can be used in the context of tangent vector field processing.


page 1

page 8

page 11

page 12

page 13

page 14


Laplacian operator on statistical manifold

In this paper, we define a Laplacian operator on a statistical manifold,...

Geodesics in Heat

We introduce the heat method for computing the shortest geodesic distanc...

Approximating the parallel transport of an induced connection

Efficient numerical methods to approximate the parallel transport operat...

Surface Simplification using Intrinsic Error Metrics

This paper describes a method for fast simplification of surface meshes....

Transport map unadjusted Langevin algorithms

Langevin dynamics are widely used in sampling high-dimensional, non-Gaus...

Extension of δ_-ziti method in the unit ball: Numerical integration, resolution of Poisson's problem and Heat transfer

Inspired by the Galerkin and particular method, a new approximation appr...

Please sign up or login with your details

Forgot password? Click here to reset