TU Graz Logo

Institute of Geometry

Contact   People   Courses & Exams   Events   Research   Lehramtsstudium  

Geometric Tolerances

This resarch was performed at TU Wien, and was supported by the Austrian Science Foundation (FWF) under grant No. P15911

karten.png M. Hofer, G. Sapiro, and J. Wallner. Fair polyline networks for constrained smoothing of digital terrain elevation data. IEEE Trans. Geosc. Remote Sensing 44/10/2 (2006), 2983-2990.

We present a framework which uses fair polyline networks for smoothing digital terrain elevation data with guaranteed error bounds and feature preservation. The algorithm is capable of smoothing the terrain data with tolerance cylinders of different sizes. These flexible tolerances have two advantages in particular: (i) we can preserve features present in the data by reducing the size of the tolerance cylinders in feature areas, (ii) the algorithm can be used to fill holes present in the original data during the smoothing process. Single contour lines are smoothed via processing of a small neighborhood of that contour line.


H.-P. Schröcker and J. Wallner: Curvatures and Tolerances in the Euclidean Motion Group. Results Math. 47 (2005), 132-146.

We investigate the action of imprecisely defined affine and Euclidean transformations and compute tolerance zones of points and subspaces. Tolerance zones in the Euclidean motion group are analyzed by means of linearization and bounding the linearization error via the curvatures of that group with respect to an appropriate metric.

tol5a.jpg J. Wallner, H.-P. Schröcker, and S. Hu. Tolerances in geometric constraint problems. Reliab. Comput. 11, 234-251 (2005).

We study error propagation through implicit geometric problems by linearizing and estimating the linearization error. The method is particularly useful for quadratic constraints, which turns out to be no big restriction for many geometric problems in applications.

This work is supported by the Austrian Science Foundation (FWF) with grant No. P15911


Wallner, J., Krasauskas, R., Pottmann, H.: Error Propagation in Geometric Constructions, Computer-Aided Design 32 (2000), 631-641.

In this paper we consider error propagation in geometric constructions from a geometric viewpoint. First we study affine combinations of convex bodies: This has numerous examples in spline curves and surfaces defined by control points. Second, we study in detail the circumcircle of three points in the Euclidean plane. It turns out that the right geometric setting for this problem is Laguerre geometry and the cyclographic mapping, which provides a point model for sets of circles or spheres.


Farouki, R., Pottmann, H.: Exact Minkowski Products of N Complex Disks. Reliable Computing 8, 2002, 43-66.

An exact parameterization for the boundary of the Minkowski product of N circular disks in the complex plane is derived. When N > 2, this boundary curve may be regarded as a generalization of the Cartesian oval that bounds the Minkowski product of two disks. The derivation is based on choosing a system of coordinated polar representations for the N operands, identifying sets of corresponding points with matched logarithmic Gauss map that may contribute to the Minkowski product boundary. In certain applications, the availability of exact Minkowski products is a useful alternative to the naive bounding approximations that are customarily employed in complex circular arithmetic.