Journal for Geometry and Graphics 08 (2004), No. 2, 171--183
Copyright Heldermann Verlag 2004
Error Propagation through Geometric Transformations
Shi-Min 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. 8-10/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
[ Fulltext-pdf (233 KB)] for subscribers only.