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 …

A Novel Algorithm for Computing Intersections of Two Surfaces of Revolution

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

Algebraic algorithms for computing intersections between Torus and natural Quadrics

Determining the Topology of Real Algebraic Surfaces

A new research of surfaces reconstruction of revolution in reverse engineering

Intrinsic Topological Representation of Real Algebraic Surfaces

Rational Quadratic Approximation to Real Algebraic Curves

A Unified Algorithm for Finding the Intersection Curve of Surfaces

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

Surface Interpolation Scheme by Distance Blending over Convex Sets

A New Method For Implicit Algebraic Surfaces Intersection

Swept volume solid modeling of revolutions on curved trajectories

THE GEOMETRIC INVARIANTS OF IMPLICIT CURVE AND SURFACE AND GEOMETRIC CONTINUITY BETWEEN IMPLICIT SURFACES

Recursive Algorithms for 3D Triangulation Decomposition and 2D Parameterization

An Intersection Algorithm Based on Transformation

Computing self-intersection curves of rational ruled surfaces

Intersection algorithm between a cylinder and a general quadric surface

Singularity Computation for Rational Parametric Surfaces Using Moving Planes.

Guaranteed Consistency of Surface Intersections and Trimmed Surfaces Using a Coupled Topology Resolution and Domain Decomposition Scheme

On Intersections of B-Spline Curves

Parametric Surfaces Intersection Algorithm Based on Discrete Surfels