Surface Interpolation Scheme by Distance Blending over Convex Sets
lizhuang ma,qiang wang,chan k y tony
DOI: https://doi.org/10.1002/0470860448.ch9
2005-01-01
Abstract:Interpolation of data points is a fundamental problem in the field of CAD/CAM, geometric modeling and computer graphics and so on [1, 11-19]. Sampled or given data points are usually interpolated by using B-splines in many applications [1, 2, 3, 11-16, 19]. However, we also need to interpolate a set of infinitive data points, for instance, pieces of surfaces, textures, tiling and continuous functions defined on a subset of Euclidean space. Here we interpolate some surfaces as a whole instead of some sampled data points. The problem of finding fillet surfaces for a set of given surfaces can be considered as an example. We aim to construct a smooth surface in the whole domain, which interpolates these given surfaces defined on some sub-domains. In fact, some special cases have already been studied with different methods and view points. Given four boundary curves and corresponding derivatives along the input curves, the Coons patches are bicubically blended with the given curve data which consists of infinite data points [1, 5]. The CBarnhill, Birkhoff and Gordon approach for triangular Coons patches can be explained as follows. Suppose we are given three boundary curves. We seek a surface that interpolates to all three of them, namely, a transfinite triangular interpolant [1, 6]. More Coons type interpolants are proposed over triangles, and a general interpolant called N-sided surface patches is proposed by J. Gregory [7]. However, they only consider a special case that the function values are given on some curves or line segments. In this chapter we consider a much more general problem. Suppose that we are given some functions or …