A Symbolic Derivation of Beta-splines of Arbitrary Order

نویسندگان

  • GADIEL SEROUSSI
  • BRIAN A. BARSKY
چکیده

Beta-splines are a class of splines with applications in the construction of curves and surfaces for computer-aided geometric design. One of the salient features of the Beta-spline is that the curves and surfaces thus constructed are geometrically continuous, a more general notion of continuity than the one used in ordinary B-splines. The basic building block for Beta-splines of order k is a set of Betapolynomials of degree k −1, which are used to form the Beta-spline basis functions. The coefficients of the Beta-polynomials are functions of certain shape parameters βs ;i . In this paper, we present a symbolic derivation of the Beta-polynomials as polynomials over the field Kn of real rational functions in the indeterminates βs ;i . We prove, constructively, the existence and uniqueness of Beta-polynomials satisfying the design objectives of geometric continuity, minimum spline order, invariance under translation, and linear independence, and we present an explicit symbolic procedure for their computation. The initial derivation, and the resulting procedure, are valid for the general case of discretely-shaped Betasplines of arbitrary order, over uniform knot sequences. By extending the field Kn with symbolic indeterminates zs representing the lengths of the parametric intervals, the result is generalized to discretely-shaped Beta-splines over non-uniform knot sequences. hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh

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

ثبت نام

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

منابع مشابه

Study of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning

Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...

متن کامل

On the superstability of a special derivation

The aim of this paper is to show that under some mild conditions a functional equation of multiplicative $(alpha,beta)$-derivation is superstable on standard operator algebras. Furthermore, we prove that this generalized derivation can be a continuous and an inner $(alpha,beta)$-derivation.

متن کامل

On generalized left (alpha, beta)-derivations in rings

Let $R$ be a 2-torsion free ring and $U$ be a square closed Lie ideal of $R$. Suppose that $alpha, beta$ are automorphisms of $R$. An additive mapping $delta: R longrightarrow R$ is said to be a Jordan left $(alpha,beta)$-derivation of $R$ if $delta(x^2)=alpha(x)delta(x)+beta(x)delta(x)$ holds for all $xin R$. In this paper it is established that if $R$ admits an additive mapping $G : Rlongrigh...

متن کامل

INTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS

In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.

متن کامل

Functional Correctness Proofs of Encryption Algorithms

We discuss a collection of mechanized formal proofs of symmetric key block encryption algorithms (AES, MARS, Twofish, RC6, Serpent, IDEA, and TEA), performed in an implementation of higher order logic. For each algorithm, functional correctness, namely that decryption inverts encryption, is formally proved by a simple but effective proof methodology involving application of invertibility lemmas...

متن کامل

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


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

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

ثبت نام

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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 2002