Accurate detection of symmetries in 3D shapes

ACM Transactions on Graphics

Volumn 25, Issue 2, 2006, Pages 439-464

  Martinet, Aurélien ^a   Soler, Cyril ^a   Holzschuch, Nicolas ^a   Sillion, François X ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

Algorithms

Indexed keywords

AUTOMATIC INSTANTIATION; INTELLIGENT MESH EDITING; SPHERICAL HARMONIC COEFFICIENTS;

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; METHOD OF MOMENTS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33745783063     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1138450.1138462     Document Type: Article

References (16)

1. ATTALAH, M. J. 1985. On symmetry detection. IEEE Trans. Comput. 34, 663-666.
2. BRASS, P. AND KNAUER, C. 2004. Testing congruence and symmetry for general 3-dimensional objects. Comput. Geom. Theory Appl. 27, 1, 3-11.
3. HIGHNAM, P. T. 1985. Optimal algorithms for finding the symmetries of a planar point set. Tech. Rep. CMU-RI-TR-85-13 (Aug). Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
4. HOBSON, E. W. 1931. The Theory of Spherical and Ellipsoidal Harmonics. Cambridge University Press, Cambridge, UK.
5. IVANIC, J. AND RUEDENBERG, K. 1996. Rotation matrices for real spherical harmonics, direct determination by recursion. J. Phys. Chem. A. 100, 6342-6347
6. (See also Additions and corrections in vol. 102, No. 45, 9099-9100).
7. JIANG, X.-Y. AND BUNKE, H. 1991. Determination of the symmetries of polyhedra and an application to object recognition. In Proceedings of the International Workshop on Computational Geometry - Methods, Algorithms and Applications (CG '91). Lecture Notes in Computer Science, vol. 553. Springer, London, UK, 113-121.
8. KAZHDAN, M. M., FUNKHOUSER, T. A., AND RUSINKIEWICZ, S. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proceedings of the 2003 Eurographics / ACM Siggraph Symposium on Geometry Processing (SGP '03). Eurographics Association, Aire-la-Ville, Switzerland, 167-175.
9. KAZHDAN, M. M., FUNKHOUSER, T. A., AND RUSINKIEWICZ, S. 2004. Symmetry descriptors and 3D shape matching. In Proceedings of the 2004 Eurographics /ACM Siggraph Symposium on Geometry Processing (SGP '04). Eurographics Association, Aire-la-Ville, Switzerland.
10. KNUTH, D. E., MORRIS, JR., J. H., AND PRATT, V. R. 1977. Fast pattern matching in strings. SIAM J. Comput. 6, 2, 323-350.
11. MINOVIC, P., ISHIKAWA, S., AND KATO, K. 1993. Symmetry identification of a 3-D object represented by octree. IEEE Trans. Patt. Analy. Mach. Intell. 15, 5, 507-514.
12. PRINCE, E. 2004. Mathematical Techniques in Crystallography and Materials Science, 3rd Ed. Springer, Berlin, Germany.
13. RAMAMOORTHI, R. AND HANRAHAN, P. 2004. A signal-processing framework for reflection. ACM Trans. Graph. 23, 4, 1004-1042.
14. SUN, C. AND SHERRAH, J. 1997. 3D symmetry detection using extended Gaussian image. IEEE Trans. Patt. Analy. Mach. Intell. 19, 2 (Feb.), 164-168.
15. WOLTER, J. D., Woo, T. C., AND VOLZ, R. A. 1985. Optimal algorithms for symmetry detection in two and three dimensions. Visual Comput. 1, 37-48.
16. ZABRODSKY, H., PELEG, S., AND AVNIR, D. 1995. Symmetry as a continuous feature. IEEE Trans. Patt. Analy. Mach. Intell. 17, 12, 1154-1166.