Congruence, similarity, and symmetries of geometric objects
- First Online:
- Cite this article as:
- Alt, H., Mehlhorn, K., Wagener, H. et al. Discrete Comput Geom (1988) 3: 237. doi:10.1007/BF02187910
- 340 Downloads
We consider the problem of computing geometric transformations (rotation, translation, reflexion) that map a point setA exactly or approximately into a point setB. We derive efficient algorithms for various cases (Euclidean or maximum metric, translation or rotation, or general congruence).