𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A shape preserving representation with an evaluation algorithm of linear complexity

✍ Scribed by J. Delgado; J.M. Peña

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
108 KB
Volume
20
Category
Article
ISSN
0167-8396

No coin nor oath required. For personal study only.

✦ Synopsis

We consider a blending basis for which we obtain an algorithm for the evaluation of polynomial curves with linear time complexity and we prove that it is a normalized totally positive basis. Therefore, it simultaneously satisfies efficiency and shape preservation. We also provide the corner cutting algorithm for obtaining the Bézier polygon from the control polygon with respect this basis. Related bases with additional properties are also considered.

📜 SIMILAR VOLUMES

An algorithm to evaluate the time respon
An algorithm to evaluate the time response of a linear biological system from its transfer function
✍ R.I. Kitney; A. Sheldrake 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 341 KB

The method described was developed to provide a numerical solution of the time response of a linear biological system from its transfer function. One advantage of the method is that the time response is expressed in the form of a transcendental equation. unlike previous solutions of this type which