You are here

Fiedler trees for multiscale surface analysis

TitleFiedler trees for multiscale surface analysis
Publication TypeJournal Article
Year of Publication2010
AuthorsBerger M, Gustavo Nonato L, Pascucci V, Silva CT
Journal TitleComputers & Graphics
Pages272 - 281

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 LaplaceBeltrami 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.