Global intrinsic symmetries of shapes

被引:139
作者
Ovsjanikov, Maks [1 ]
Sun, Jian [1 ]
Guibas, Leonidas [1 ]
机构
[1] Stanford Univ, Stanford, CA 94305 USA
关键词
D O I
10.1111/j.1467-8659.2008.01273.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Although considerable attention in recent years has been given to the problem of symmetry detection in general shapes, few methods have been developed that aim to detect and quantify the intrinsic symmetry of a shape rather than its extrinsic, or pose-dependent symmetry. In this paper we present a novel approach for efficiently computing symmetries of a shape which are invariant tip to isometry preserving transformations. We show that the intrinsic symmetries of a shape are transformed into the Euclidean symmetries in the signature space defined by the eigen-functions of the Laplace-Beltrami operator Based on this observation, we devise an algorithm which detects and computes the isometric mappings from the shape onto itself We show that our approach is both computationally efficient and robust with respect to small non-isometric deformations, even if they include topological changes.
引用
收藏
页码:1341 / 1348
页数:8
相关论文
共 23 条
[1]  
ADAMS B, 2008, ACM SIGGRAP IN PRESS
[2]  
[Anonymous], COMPUTER GRAPHICS FO
[3]  
[Anonymous], FDN COMPUT MATH
[4]  
[Anonymous], 2004, Proceedings of SGP
[5]  
BELKIN M, 2008, SOCG IN PRESS
[6]   Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching [J].
Bronstein, AM ;
Bronstein, MM ;
Kimmel, R .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (05) :1168-1172
[7]  
Leordeanu M, 2005, IEEE I CONF COMP VIS, P1482
[8]   SOME NP-COMPLETE PROBLEMS SIMILAR TO GRAPH ISOMORPHISM [J].
LUBIW, A .
SIAM JOURNAL ON COMPUTING, 1981, 10 (01) :11-21
[9]   Accurate detection of symmetries in 3D shapes [J].
Martinet, A ;
Soler, C ;
Holzschuch, N ;
Sillion, FX .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (02) :439-464
[10]   Partial and approximate symmetry detection for 3D geometry [J].
Mitra, Niloy J. ;
Guibas, Leonidas J. ;
Pauly, Mark .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03) :560-568