Multiscale Representation of 3D Surfaces via Stochastic Mesh Laplacian. (October 2019)

• Record Type: Journal Article
• Authors: Song, Ran; Wang, Liping
• Is Part Of: Computer aided design. Volume 115(2019)
• Page Start: 98
• Page End: 110
• Publication Date: 2019-10
• Subjects: Multiscale representation -- Stochastic matrix -- Laplacian -- Mesh saliency; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2019.05.006
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Multiscale representation of a 3D surface mesh is a useful tool to understand a mesh both locally and globally. One method is to analyse eigenvalues and eigenvectors of some matrix which represents a discrete operator (e.g. the Laplacian) taking into account the topological and/or geometric structure of the input mesh. However, eigendecomposition is computationally expensive, making this method intractable for meshes containing more than a few thousand vertices. To overcome this problem, we present a novel method for multiscale mesh representation which avoids solving an eigenproblem, based on the proposed stochastic mesh Laplacian. We present the complete algorithm and the theoretical analysis of the stochastic mesh Laplacian. In the experiments, we compare our method with several state-of-the-art approaches to demonstrate its advantages over popular frameworks such as spectral mesh processing, heat diffusion and wavelets. The utility of the method is demonstrated via applications in mesh saliency and interest point detection. Highlights: We propose a novel and efficient method for representing meshes at multiple scales. We analyse the properties of stochastic Laplacian for multiscale mesh representation. We show two applications including mesh saliency and interest point detection.