arrow
返回

The Vector Heat Method

delete2019-06-07
delete51
PRE
AI
N
Nicholas Sharp *
Y
Yousuf Soliman
K
Keenan Crane
DOI:10.1145/3243651delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article 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/Frechetmeans 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. 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 so that they can be used in the context of tangent vector field processing.
Keyword:
Discrete differential geometry
parallel transport
velocity extrapolation
logarithmic map
exponential map
Karcher mean
geometric median
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
引用论文

引用论文

err分享
err收藏
Catheter-Associated Urinary Tract Infections
err2009-03-01
err0
PREAI
errDiana Parker; Laurie Callan; Judith Harwood; Donna Thompson; Marilyn-Lu Webb; Mary Wilde; Margaret Willson
err分享
err收藏
err分享
err收藏
Axial Detection of Aircraft Wake Vortices Using Doppler Lidar
err2002-09-01
err0
PREAI
errMichael Keane; Daniel Buckton; Michael Redfern; Christoph Bollig; Carsten Wedekind; Friedrich Kopp; Francois Berni
err分享
err收藏
Measuring Community Resilience to Coastal Hazards along the Northern Gulf of Mexico
err2016-02-01
err0
errOAAI
errNina S. N. Lam; Margaret Reams; Kenan Li; Chi Li; Lillian P. Mata
err分享
err收藏
Stripe Patterns on Surfaces
err2015-07-27
err85
PREAI
errKnoeppel, Felix; Crane, Keenan; Pinkall, Ulrich; Schroeder, Peter
err分享
err收藏
Unidirectional solidification of TbFe2 alloy using magnetic field in microgravity
err2001-09-01
err0
PREAI
errHideki Minagawa; Keiji Kamada; Tomoya Konishi; Takashi Tsurue; Hideaki Nagai; Yoshinori Nakata; Masataka Sasamori; Takeshi Okutani
err分享
err收藏
学者 查看更多内容