Translation (geometry) Translation (geometry) In Euclidean geometry, a translation is a geometric transformation that moves every point of a figure or a space by the same distance in a given direction. In Euclidean geometry a transformation is a one-to-one correspondence between two sets of points or a mapping from one plane to another. A translation can be described as a rigid motion: the other rigid motions are rotations, reflections and glide reflections. A translation can also be interpreted as the addition of a constant vector to every point, or as shifting the origin of the coordinate system. A translation operator is an
Privacy-preserving computational geometry Privacy-preserving computational geometry Privacy-preserving computational geometry is the research area on the intersection of the domains of secure multi-party computation (SMC) and computational geometry. Classical problems of computational geometry reconsidered from the point of view of SMC include shape intersection, private point inclusion problem, range searching, convex hull, and more. A pioneering work in this area was a 2001 paper by Atallah and Du, in which the secure point in polygon inclusion and polygonal intersection problems were considered. Other problems are computation of the distance between two private points and secure two-party point-circle inclusion problem. The problems use the conventional