
Journal for Geometry and Graphics 08 (2004), No. 2, 171183 Copyright Heldermann Verlag 2004 Error Propagation through Geometric Transformations ShiMin Hu Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China shimin@tsinghua.edu.cn Johannes Wallner Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Wiedner Hauptstr. 810/104, 1040 Vienna, Austria wallner@geometrie.tuwien.ac.at We investigate the propagation of errors through geometric transformations, such as reflections, rotations, similarity transformations, and projections, and also the scalar product of vectors. This means computing tolerance zones of points which undergo such transformations, if these points and the transformations themselves are given by toleranced input data. Keywords: Error propagation, geometric transformation, tolerance zone. MSC: 51M04 [ Fulltextpdf (233 KB)] for subscribers only. 