Fiedler trees for multiscale surface analysis

Author(s)

Berger, Matt ; Nonato, Luis Gustavo ; Pascucci, Valerio ; Silva, Claudio T.

• Document type: Journal article
• Source: COMPUTERS & GRAPHICS-UK; v. 34, n. 3, p. 10-pg., 2010-06-01.

Abstract

In this work we introduce a new hierarchical surface decomposition method for multiscale analysis of surface meshes. In contrast to other multiresolution methods, our approach relies on spectral properties of the surface to build a binary hierarchical decomposition. Namely, we utilize the first nontrivial eigenfunction of the Laplace-Beltrami operator to recursively decompose the surface. For this reason we coin our surface decomposition the Fiedler tree. Using the Fiedler tree ensures a number of attractive properties, including: mesh-independent decomposition, well-formed and nearly equi-areal surface patches, and noise robustness. We show how the evenly distributed patches can be exploited for generating multiresolution high quality uniform meshes. Additionally, our decomposition permits a natural means for carrying out wavelet methods, resulting in an intuitive method for producing feature-sensitive meshes at multiple scales. Published by Elsevier Ltd. (AU)

• FAPESP's process: 08/03349-6 - Geometry processing in simplicial meshes
• Grantee: Luis Gustavo Nonato
• Support Opportunities: Scholarships abroad - New Frontiers