Solving variational problems and partial differential equations that map between manifolds via the closest point method

被引:3
作者
King, Nathan D. [1 ]
Ruuth, Steven J. [1 ]
机构
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Variational problems; Partial differential equations; Manifold mapping; The closest point method; p-Harmonic maps; Color image enhancement; HARMONIC MAPS; IMPLICIT SURFACES; APPROXIMATION; RELAXATION; DIFFUSION; FLOW;
D O I
10.1016/j.jcp.2017.02.019
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Maps from a source manifold M to a target manifold N appear in liquid crystals, color image enhancement, texture mapping, brain mapping, and many other areas. A numerical framework to solve variational problems and partial differential equations (PDEs) that map between manifolds is introduced within this paper. Our approach, the closest point method for manifold mapping, reduces the problem of solving a constrained PDE between manifolds M and.Af to the simpler problems of solving a PDE on M and projecting to the closest points on Ni In our approach, an embedding PDE is formulated in the embedding space using closest point representations of M and N. This enables the use of standard Cartesian numerics for general manifolds that are open or closed, with or without orientation, and of any codimension. An algorithm is presented for the important example of harmonic maps and generalized to a broader class of PDEs, which includes p -harmonic maps. Improved efficiency and robustness are observed in convergence studies relative to the level set embedding methods. Harmonic and p -harmonic maps are computed for a variety of numerical examples. In these examples, we denoise texture maps, diffuse random maps between general manifolds, and enhance color images. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:330 / 346
页数:17
相关论文
共 45 条
[11]  
Bird D., 2015, FINE FALL DAY
[12]   RELAXATION AND GRADIENT METHODS FOR MOLECULAR-ORIENTATION IN LIQUID-CRYSTALS [J].
COHEN, R ;
LIN, SY ;
LUSKIN, M .
COMPUTER PHYSICS COMMUNICATIONS, 1989, 53 (1-3) :455-465
[13]  
Cohen R., 1987, MINIMUM ENERGY CONFI
[14]  
Coleman R., 2012, CALCULUS NORMED VECT, DOI DOI 10.1007/978-1-4614-3894-6
[15]   Geodesics in Heat: A New Approach to Computing Distance Based on Heat Flow [J].
Crane, Keenan ;
Weischedel, Clarisse ;
Wardetzky, Max .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (05)
[16]  
DEAN E, 1988, MATH APPL SCI, P13
[17]   Texture transfer during shape transformation [J].
Dinh, HQ ;
Yezzi, A ;
Turk, G .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (02) :289-310
[18]   HARMONIC MAPPINGS OF RIEMANNIAN MANIFOLDS [J].
EELLS, J ;
SAMPSON, JH .
AMERICAN JOURNAL OF MATHEMATICS, 1964, 86 (01) :109-&
[19]  
Eells J., 1978, Bull. London Math. Soc., V10, P1, DOI DOI 10.1112/BLMS/10.1.1
[20]   Surface parameterization: a tutorial and survey [J].
Floater, MS ;
Hormann, K .
ADVANCES IN MULTIRESOLUTION FOR GEOMETRIC MODELLING, 2005, :157-186