Affiliation:
1. Massachusetts Institute of Technology, USA
2. Technion - Israel Institute of Technology, Israel
3. Université de Montréal, Canada
Abstract
We propose using the
Dirichlet-to-Neumann operator
as an extrinsic alternative to the Laplacian for spectral geometry processing and shape analysis. Intrinsic approaches, usually based on the Laplace–Beltrami operator, cannot capture the spatial embedding of a shape up to rigid motion, and many previous extrinsic methods lack theoretical justification. Instead, we consider the Steklov eigenvalue problem, computing the spectrum of the Dirichlet-to-Neumann operator of a surface bounding a volume. A remarkable property of this operator is that it completely encodes volumetric geometry. We use the boundary element method (BEM) to discretize the operator, accelerated by hierarchical numerical schemes and preconditioning; this pipeline allows us to solve eigenvalue and linear problems on large-scale meshes despite the density of the Dirichlet-to-Neumann discretization. We further demonstrate that our operators naturally fit into existing frameworks for geometry processing, making a shift from intrinsic to extrinsic geometry as simple as substituting the Laplace–Beltrami operator with the Dirichlet-to-Neumann operator.
Funder
MIT Skoltech Seed Fund grant
MIT Research Support Committee
Natural Sciences and Engineering Research Council of Canada
Canada Research Chairs
National Science Foundation
Fonds de Recherche du Québec - Nature et Technologies
Weston Visiting Professorship program, Weizmann Institute of Science
European Research Council
Israel Science Foundation
Thomas and Stacey Siebel Foundation
Skoltech MIT Next Generation Program
Amazon Research Award
Army Research Office
MIT Grier Presidential Fellowship
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Cited by
22 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献