Title

A Partition Based Method for Spectrum-Preserving Mesh Simplification

Abstract

Abstract

When the complexity of a mesh starts introducing high computational costs, mesh simplification methods come into the picture, to reduce the number of elements utilized to represent the mesh. Majority of the simplification methods focus on preserving the appearance of the mesh, ignoring the spectral properties of the differential operators derived from the mesh. The spectrum of the Laplace-Beltrami operator is essential for a large subset of applications in geometry processing. Coarsening a mesh without considering its spectral properties might result with incorrect calculations on the simplified mesh. Given a 3D triangular mesh, this thesis aims to decrease its resolution by applying mesh simplification, while focusing on preserving the spectral properties of the associated cotangent Laplace-Beltrami operator. Unlike the existing spectrum-preserving coarsening methods, this work utilizes solely the eigenvalues of the operator, in order to preserve the spectrum. The presented method is partition based, in a way that the input mesh is divided into smaller patches and each patch is simplified individually. The method is evaluated on a variety of meshes, by using functional maps and quantitative norms. These metrics are used to measure how well the eigenvalues and eigenvectors of the Laplace-Beltrami operator computed on the input mesh are maintained by the output mesh. At the end of this thesis, it is demonstrated that the achieved spectrum preservation is at least as effective as the existing spectral coarsening methods.

Supervisor(s)

Supervisor(s)

MISRANUR YAZGAN

Date and Location

Date and Location

2022-08-29 10:00:00

Category

Category

MSc_Thesis