Error propagation in geometric constructions

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 splines 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.

• Type: Journal
• Year: 2000
• Where: CAD
• Authors: Johannes Wallner, Rimvydas Krasauskas, Helmut Pottmann
• Keywords: CAD 2000, Geometric, Geometric Constructions, Geometric Viewpoint, Theoretical Computer Science