Accurate detection of symmetries in 3D shapes

We propose an automatic method for finding symmetries of 3D shapes, that is, isometric transforms which leave a shape globally unchanged. These symmetries are deterministically found through the use of an intermediate quantity: the generalized moments. By examining the extrema and spherical harmonic coefficients of these moments, we recover the parameters of the symmetries of the shape. The computation for large composite models is made efficient by using this information in an incremental algorithm capable of recovering the symmetries of a whole shape using the symmetries of its subparts. Applications of this work range from coherent remeshing of geometry with respect to the symmetries of a shape to geometric compression, intelligent mesh editing, and automatic instantiation.

[1]  Christian Knauer,et al.  Testing congruence and symmetry for general 3-dimensional objects , 2004, Comput. Geom..

[2]  K. Ruedenberg,et al.  Rotation Matrices for Real Spherical Harmonics. Direct Determination by Recursion , 1998 .

[3]  Edward Prince,et al.  Mathematical techniques in crystallography and materials science , 1982 .

[4]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[5]  Klaus Ruedenberg,et al.  Rotation Matrices for Real Spherical Harmonics. Direct Determination by Recursion , 1996 .

[6]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[8]  Pat Hanrahan,et al.  A signal-processing framework for reflection , 2004, ACM Trans. Graph..

[9]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[10]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

[11]  Seiji Ishikawa,et al.  Symmetry Identification of a 3-D Object Represented by Octree , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Richard A. Volz,et al.  Optimal algorithms for symmetry detection in two and three dimensions , 1985, The Visual Computer.

[13]  Peter T. Highnam,et al.  Optimal Algorithms for Finding the Symmetries of a Planar Point Set , 1986, Inf. Process. Lett..

[14]  Mikhail J. Atallah,et al.  On Symmetry Detection , 1985, IEEE Transactions on Computers.

[15]  E. Hobson.  The Theory of Spherical and Ellipsoidal Harmonics , 1955 .

[16]  Horst Bunke,et al.  Determination of the Symmetries of Polyhedra and an Application to Object Recognition , 1991, Workshop on Computational Geometry.

[17]  Changming Sun,et al.  3D Symmetry Detection Using The Extended Gaussian Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..