, Volume 3, Issue 1, pp 237-256

Congruence, similarity, and symmetries of geometric objects

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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).

Part of this research was supported by the DFG under Grants Me 620/6-1 and Al 253/1-1.