Spectral Mesh Processing

dc.contributor.authorZhang, H.en_US
dc.contributor.authorVan Kaick, O.en_US
dc.contributor.authorDyer, R.en_US
dc.date.accessioned2015-02-23T09:40:42Z
dc.date.available2015-02-23T09:40:42Z
dc.date.issued2010en_US
dc.description.abstractSpectral methods for mesh processing and analysis rely on the eigenvalues, eigenvectors, or eigenspace projections derived from appropriately defined mesh operators to carry out desired tasks. Early work in this area can be traced back to the seminal paper by Taubin in 1995, where spectral analysis of mesh geometry based on a combinatorial Laplacian aids our understanding of the low-pass filtering approach to mesh smoothing. Over the past 15 years, the list of applications in the area of geometry processing which utilize the eigenstructures of a variety of mesh operators in different manners have been growing steadily. Many works presented so far draw parallels from developments in fields such as graph theory, computer vision, machine learning, graph drawing, numerical linear algebra, and high-performance computing. This paper aims to provide a comprehensive survey on the spectral approach, focusing on its power and versatility in solving geometry processing problems and attempting to bridge the gap between relevant research in computer graphics and other fields. Necessary theoretical background is provided. Existing works covered are classified according to different criteria: the operators or eigenstructures employed, application domains, or the dimensionality of the spectral embeddings used. Despite much empirical success, there still remain many open questions pertaining to the spectral approach. These are discussed as we conclude the survey and provide our perspective on possible future research.en_US
dc.description.documenttypestar
dc.description.number6en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume29en_US
dc.identifier.doi10.1111/j.1467-8659.2010.01655.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages1865-1894en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2010.01655.xen_US
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/CGF.v29i6pp1865-1894
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleSpectral Mesh Processingen_US
Files
Collections