Testing congruence and symmetry for general 3-dimensional objects

Computational Geometry: Theory and Applications

Volumn 27, Issue 1, 2004, Pages 3-11

  Brass, Peter ^a   Knauer, Christian ^b  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Computational geometry; Congruence; Symmetry; Three dimensional

Indexed keywords

EID: 84867949177     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2003.07.002     Document Type: Article

References (9)

1. H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl Congruence, similarity and symmetries of geometric objects Discrete Comput. Geom. 3 1988 237 256
2. M.D. Atkinson An optimal algorithm for geometrical congruence J. Algorithms 8 1987 159 172
3. P. Brass, and C. Knauer Computing the symmetries of non-convex polyhedral objects in 3-space (extended abstract) Proceedings of the 18th European Workshop on Computational Geometry, Warszawa, Miedzeszyn, Poland 2002
4. G. Farin Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide 1993 Academic Press
5. X. Jiang, K. Yu, and H. Bunke Detection of rotational and involutional symmetries and congruity of polyhedra Visual Comput. 12 4 1996 193 201
6. X.-Y. Jiang, and H. Bunke Determination of the symmetries of polyhedra and an application to object recognition Proc. Computational Geometry: Methods, Algorithms and Applications Lecture Notes Comput. Sci. 553 1991 Springer-Verlag 113 121
7. G.E. Martin Transformation Geometry: An Introduction to Symmetry 1982 Springer-Verlag
8. K. Sugihara An nlogn algorithm for determining the congruity of polyhedra J. Comput. Syst. Sci. 29 1984 36 47
9. P.B. Yale Geometry and Symmetry 1968 Dover Publications