Steklov Geometry Processing: An Extrinsic Approach to Spectral Shape Analysis

07/21/2017
by   Yu Wang, et al.
0

We propose Steklov geometry processing, an extrinsic approach to 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, while many previous extrinsic methods lack theoretical justification. Instead, we propose a systematic approach by considering 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 encodes the 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.

READ FULL TEXT

page 6

page 10

page 11

page 13

page 14

page 18

research
07/21/2017

Steklov Spectral Geometry for Extrinsic Shape Analysis

We propose using the Dirichlet-to-Neumann operator as an extrinsic alter...
research
07/04/2022

Generalized Spectral Coarsening

Many computational algorithms applied to geometry operate on discrete re...
research
05/30/2017

Surface Networks

We study data-driven representations for three-dimensional triangle mesh...
research
09/18/2018

A Simple Approach to Intrinsic Correspondence Learning on Unstructured 3D Meshes

The question of representation of 3D geometry is of vital importance whe...
research
11/07/2016

Hamiltonian operator for spectral shape analysis

Many shape analysis methods treat the geometry of an object as a metric ...
research
01/07/2021

A Registration-free approach for Statistical Process Control of 3D scanned objects via FEM

Recent work in on-line Statistical Process Control (SPC) of manufactured...
research
08/24/2012

WESD - Weighted Spectral Distance for Measuring Shape Dissimilarity

This article presents a new distance for measuring shape dissimilarity b...

Please sign up or login with your details

Forgot password? Click here to reset