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 …

Construction of Closed, Global Convexity and G2 Continuity Curve

Curve Fitting and Fairing Using Conic Splines

A local fitting algorithm for converting planar curves to B-splines

Optimal method for interpolating curvature continuity curves with rational quadratic splines

Interpolating 2D Data Set by Conic Spline with G2 Continuity

Geometric Subdivision Scheme for Curve Design

B-spline Curve Fairing with Constraints

Efficient Circular Arc Interpolation Based on Active Tolerance Control.

Construction of G~1/C~2 continuous B-spline surfaces over arbitrary quadrilateral network

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

G(3) Continuous Curve Modeling with Rational Cubic Bezier Spline

Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points

Surface Interpolation Scheme by Distance Blending over Convex Sets

Study on Algorithm to Generating Quintic Spline Curve

A Construction of Interpolating Space Curves with Any Degree of Geometric Continuity

The Convergence of the Geometric Interpolation Algorithm.

Uniform B-Spline Curve Interpolation with Prescribed Tangent and Curvature Vectors

Typical curve with G1 constraints for curve completion

Cubic Algebraic Spline Curves Design

A Certified Cubic B-Spline Interpolation Method with Tangential Direction Constraints

Algorithm of Closed Curve Fairing Optimization Interpolation Based on Manifold