Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Next Article

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

Johannes Wallner
Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Wiedner Hauptstr. 8-10/104, 1040 Vienna, Austria

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.