On geometric interpolation by planar parametric polynomial curves

نویسندگان

  • Gasper Jaklic
  • Jernej Kozak
  • Marjeta Krajnc
  • Emil Zagar
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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