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 …

An Approach to Computing Multipoint Inversion and Multiray Surface Intersection on Parametric Surface

Topology Driven Approximation to Rational Surface-Surface Intersection Via Interval Algebraic Topology Analysis.

New Methods for Projecting a 3D Object Onto a Free-Form Surface

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Surface Interpolation Scheme by Distance Blending over Convex Sets

Discrete Model Based Analysis Algorithm for Surface Smoothness

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

Parametric Surfaces Intersection Algorithm Based on Discrete Surfels

A New Method for Speeding Up Ray Tracing NURBS Surfaces

Fast Ray Tracing NURBS Surfaces

An Algorithm of Point of Intersection About Free Surface

Affine Arithmetic-Based B-Spline Surface Intersection with GPU Acceleration

Multi-scale Surface Reconstruction Based on a Curvature-Adaptive Signed Distance Field.

Efficient Computation of Moving Planes for Rational Parametric Surfaces with Base Points Using Dixon Resultants

An Intersection Algorithm Based on Transformation

APPLYING SIMULATED THE ANNEALING GENETIC ALGORITHM IN SURFACE INTERSECTION

Conjugate-Gradient Progressive-Iterative Approximation for Loop and Catmull-Clark Subdivision Surface Interpolation

Survey on Geometric Iterative Methods and Their Applications.

An Intersection Algorithm for Parametric Offsets Surfaces Based on Topology Similarity

A torus patch approximation approach for point projection on surfaces

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