跳至主要内容

博文

目前显示的是标签为“Graph Theory”的博文

Skeletons of 3D Surfaces Based on the Laplace-Beltrami Operator Eigenfunctions

Read full paper at: http://www.scirp.org/journal/PaperInformation.aspx?PaperID=54174#.VPAecCzQrzE Author(s)   Adolfo Horacio Escalona-Buendia 1 , Lucila Ivonne Hernández-Martínez 2 , Rarafel Martínez-Vega 2 , Julio Roberto Murillo-Torres 2 , Omar Nieto-Crisóstomo 1 Affiliation(s) 1 Academia de Informática, Universidad Autónoma de la Ciudad de México, Mexico City, Mexico . 2 Academia de Matemáticas, Universidad Autónoma de la Ciudad de México, Mexico City, Mexico . ABSTRACT In this work we describe the algorithms to construct the skeletons, simplified 1D representations for a 3D surface depicted by a mesh of points, given the respective eigenfunctions of the Discrete Laplace-Beltrami Operator (LBO). Thes...

Skeletons of 3D Surfaces Based on the Laplace-Beltrami Operator Eigenfunctions

Read  full  paper  at: http://www.scirp.org/journal/PaperInformation.aspx?PaperID=54174#.VO7eoCzQrzE In this work we describe the algorithms to construct the skeletons, simplified 1D representations for a 3D surface depicted by a mesh of points, given the respective eigenfunctions of the Discrete Laplace-Beltrami Operator (LBO). These functions are isometry invariant, so they are independent of the object’s representation including parameterization, spatial position and orientation. Several works have shown that these eigenfunctions provide topological and geometrical information of the surfaces of interest [1] [2]. We propose to make use of that information for the construction of a set of skeletons, associated to each eigenfunction, which can be used as a fingerprint for the surface of interest. The main goal is to develop a classification system based on these skeletons, instead of the surfaces, for the analysis of medical images, for instance. ...