Interpolating and Approximating Moving Frames Using B-splines

نویسندگان

  • Lizhuang Ma
  • Tony K. Y. Chan
  • Zhongding Jiang
چکیده

The representation of moving geometry entities is an important issue in the fields of CAD/CAM and robotics motion design. We present a method to interpolate the moving frame homogeneously using B-splines. By analysing the matrix representation of the moving frames, a simplified optimization functional is derived and a recursive iteration method is presented for approximating orthogonal frames at any positions. The error caused by approximation and interpolation is given and shown to be controllable. Since the calculation of moving frames only related with linear equations of two or three unknowns, and the moving frames are approximated with lower degree of polynomial Bspline, the proposed approach can run very fast. The method is useful in motion design and the swept volume representation.

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

ثبت نام

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

منابع مشابه

Numerical solution of functional integral equations by using B-splines

This paper describes an approximating solution, based on Lagrange interpolation and spline functions, to treat functional integral equations of Fredholm type and Volterra type. This method can be extended to functional differential and integro-differential equations. For showing efficiency of the method we give some numerical examples.

متن کامل

Local quasi-interpolation by cubic C1 splines on type-6 tetrahedral partitions

We describe an approximating scheme based on cubic C1 splines on type-6 tetrahedral partitions using data on volumetric grids. The quasi-interpolating piecewise polynomials are directly determined by setting their Bernstein–Bézier coefficients to appropriate combinations of the data values. Hence, each polynomial piece of the approximating spline is immediately available from local portions of ...

متن کامل

Symbols and exact regularity of symmetric pseudo-splines of any arity

Pseudo-splines form a family of subdivision schemes that provide a natural blend between interpolating schemes and approximating schemes, including the Dubuc-Deslauriers schemes and B-spline schemes. Using a generating function approach, we derive expressions for the symbols of the symmetric m-ary pseudo-spline subdivision schemes. We show that their masks have positive Fourier transform, makin...

متن کامل

Construction of Non-Uniform Basic Functions for Spline Curves and Surfaces

Non-uniform basis functions for construction of interpolating and approximating spline curves and surfaces are presented. The construction is based on the theory of B-splines and enables a continuous change from interpolation to approximation of given data. It is also possible to change the tension of the curves and surfaces.

متن کامل

Convergence of Integro Quartic and Sextic B-Spline interpolation

In this paper, quadratic and sextic B-splines are used to construct an approximating function based on the integral values instead of the function values at the knots. This process due to the type of used B-splines (fourth order or sixth order), called integro quadratic or sextic spline interpolation. After introducing the integro quartic and sextic B-spline interpolation, their convergence is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

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

ثبت نام

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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000