Discrete Laplace Operator: Theory and Applications

Discrete Laplace Operator: Theory and Applications

Bibliographic Details
Main Author: Ranjan, Pawas
Language:English
Published: The Ohio State University / OhioLINK 2012
Subjects:
Computer Science
Laplace operator
eigenvalues
eigenvectors
stability
matching
deformation
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=osu1343832381
id ndltd-OhioLink-oai-etd.ohiolink.edu-osu1343832381
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-osu13438323812021-08-03T06:06:17Z Discrete Laplace Operator: Theory and Applications Ranjan, Pawas Computer Science Laplace operator eigenvalues eigenvectors stability matching deformation <p>The eigen-structures (eigenvalues and eigenfunctions) of the Laplace-Beltrami operator have been widely used in a broad range of application fields that include mesh smoothing, compression, editing, shape segmentation, matching, and parametrization, among others. While the Laplace operator is defined (mathematically) for a smooth domain, the underlying manifold is often approximated by a discrete mesh. Hence, the spectral structure of the manifold Laplacian is estimated from some discrete Laplace operator constructed from this mesh.</p><p>Recently, several different discretizations have been proposed, each with its own advantages and limitations. Although the eigen-structures have been found to be useful in graphics, not much is known about their behavior when a surface is deformed or modified. The objective of my thesis is two-fold. One is to study, and to develop theory for, changes in the eigen-structures of the discrete Laplace operator as the underlying mesh is changed. The other is to explore applications for the spectral theory of shape perturbations in areas like shape matching and deformation.</p><p>In particular, our work shows that the discrete Laplace is stable against noise and sampling. We also show that both the discrete and continuous Laplace change continuously as the underlying mesh or surface is deformed continuously, without introducing changes to the topology. Not only do these results help in providing a better theoretical understanding of the discrete Laplace operator, they also give us a solid base for developing applications. Indeed, we present two such applications: one that deals with shape matching and another that performs fast mesh deformations. </p><p>Specifically, combining our theoretical results with concepts from persistent homology, we create a concise global shape signature that can be used for matching different shapes. Given our results regarding similarity of eigen-structures of similar shapes, our matching algorithm allows us to match even partially scanned or incomplete models, regardless of their pose or orientation. We also present a framework that uses eigenvectors to create an implicit skeleton of a shape and use it to deform the shape, producing smooth and natural looking deformations. By using the eigenvectors, we are able to reduce the problem size from the number of mesh vertices (hundreds to millions) to the number of eigenvectors used (tens to hundreds).</p> 2012-08-29 English text The Ohio State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=osu1343832381 http://rave.ohiolink.edu/etdc/view?acc_num=osu1343832381 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
Laplace operator
eigenvalues
eigenvectors
stability
matching
deformation
spellingShingle Computer Science
Laplace operator
eigenvalues
eigenvectors
stability
matching
deformation
Ranjan, Pawas
Discrete Laplace Operator: Theory and Applications
author Ranjan, Pawas
author_facet Ranjan, Pawas
author_sort Ranjan, Pawas
title Discrete Laplace Operator: Theory and Applications
title_short Discrete Laplace Operator: Theory and Applications
title_full Discrete Laplace Operator: Theory and Applications
title_fullStr Discrete Laplace Operator: Theory and Applications
title_full_unstemmed Discrete Laplace Operator: Theory and Applications
title_sort discrete laplace operator: theory and applications
publisher The Ohio State University / OhioLINK
publishDate 2012
url http://rave.ohiolink.edu/etdc/view?acc_num=osu1343832381
work_keys_str_mv AT ranjanpawas discretelaplaceoperatortheoryandapplications
_version_ 1719430952523923456

Similar Items