- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Steklov Spectral Geometry for Extrinsic Shape Analysis
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Steklov Spectral Geometry for Extrinsic Shape Analysis Wang, Yu
Description
Computer graphics and geometry processing study the representation, processing, and analysis of 3D shapes, with wide applications to brain imaging, computer vision, computer aided design and engineering, and so on. Intrinsic approaches, usually based on the Laplace-Beltrami operator, have been popular in computer graphics. However, intrinsic approaches cannot capture the spatial embedding of a shape up to rigid motion, and many previous extrinsic methods lack theoretical justification. Instead, we advocate using the Dirichlet-to-Neumann operator as an extrinsic alternative to the Laplacian for geometry processing and shape analysis. 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.
Item Metadata
Title |
Steklov Spectral Geometry for Extrinsic Shape Analysis
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2018-07-06T10:21
|
Description |
Computer graphics and geometry processing study the representation, processing, and analysis of 3D shapes, with wide applications to brain imaging, computer vision, computer aided design and engineering, and so on. Intrinsic approaches, usually based on the Laplace-Beltrami operator, have been popular in computer graphics. However, intrinsic approaches cannot capture the spatial embedding of a shape up to rigid motion, and many previous extrinsic methods lack theoretical justification. Instead, we advocate using the Dirichlet-to-Neumann operator as an extrinsic alternative to the Laplacian for geometry processing and shape analysis. 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.
|
Extent |
19.0
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: MIT
|
Series | |
Date Available |
2019-03-20
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0377221
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International