On geometric interpolation by planar parametric polynomial curves
نویسندگان
چکیده
In this paper the problem of geometric interpolation of planar data by parametric polynomial curves is revisited. The conjecture that a parametric polynomial curve of degree ≤ n can interpolate 2n given points in R2 is confirmed for n ≤ 5 under certain natural restrictions. This conclusion also implies the optimal asymptotic approximation order. More generally, the optimal order 2n can be achieved as soon as the interpolating curve exists.
منابع مشابه
An Optimal G^2-Hermite Interpolation by Rational Cubic Bézier Curves
In this paper, we study a geometric G^2 Hermite interpolation by planar rational cubic Bézier curves. Two data points, two tangent vectors and two signed curvatures interpolated per each rational segment. We give the necessary and the sufficient intrinsic geometric conditions for two C^2 parametric curves to be connected with G2 continuity. Locally, the free parameters w...
متن کاملGeometric interpolation by planar cubic polynomial curves
The purpose of this paper is to provide sufficient geometric conditions that imply the existence of a cubic parametric polynomial curve which interpolates six points in the plane. The conditions turn out to be quite simple and depend only on certain determinants derived from the data points.
متن کاملA general framework for high-accuracy parametric interpolation
In this paper we establish a general framework for so-called parametric, polynomial, interpolation methods for parametric curves. In contrast to traditional methods, which typically approximate the components of the curve separately, parametric methods utilize geometric information (which depends on all the components) about the curve to generate the interpolant. The general framework suggests ...
متن کاملHermite interpolation by Pythagorean hodograph curves of degree seven
Polynomial Pythagorean hodograph (PH) curves form a remarkable subclass of polynomial parametric curves; they are distinguished by having a polynomial arc length function and rational offsets (parallel curves). Many related references can be found in the article by Farouki and Neff on C1 Hermite interpolation with PH quintics. We extend the C1 Hermite interpolation scheme by taking additional c...
متن کاملA tracing method for parametric Bezier triangular surface/plane intersection
Surface/plane intersection problem is a special case of surface/surface intersection, and is an active area of research across many disciplines in computer-aided geometric design. This paper presents, in general the setting of derivational continuities, (i.e. C, C, and C), a surface/plane intersection algorithm for parametric Bézier triangular surface over triangular domain. The present algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 76 شماره
صفحات -
تاریخ انتشار 2007