Extensions: Extrapolation Methods for CAD

Many operations within a solid modeling application, notably applying thickness (shelling) or blending edges (filleting,encounter difficulties during topology resolution. In order to create a solid object, certain faces have to be intersected but the geometry is such that no intersection curve can be computed. The solution is to 'extend' one or both faces. This means that one has to extrapolate the underlying curves or surfaces. This operation causes instability since extrapolation is inherently an unstable process. An additional difficulty is the selection of a strategy to compute the extension amount. Furthermore, there are additional restrictions relating to continuity across the extension boundary. In this paper I will illustrate by examples some modeling situations where extensions are necessary. I present the methods currently used, and illustrate their advantages and disadvantages. Subsequently, I will demonstrate a solution for primitives such as cylinders, cones, spheres and tori. I will conclude by suggesting approaches which could avoid some of the current pitfalls. Presented at Intl. Conference on Curves and Surfaces (4th). Held in St. Malo, France, 1-7 Jul 1999. Publ. in Proceedings, v1, Curve and Surface Design, p433-441. This article is from ADA399461 International Conference on Curves and Surfaces (4th), Saint-Malo, France, 1-7 July 1999. Proceedings, Volume 1. Curve and Surface Design