q-Bernsteinovi polinomi in q-Bézierjeve krivulje
delo diplomskega seminarja
Povzetek
V teoriji aproksimacije in v računalniško podprtem geometrijskem oblikovanju je pomemben problem poiskati aproksimacije točk v prostoru s pomočjo polinomov in parametričnih polinomskih krivulj. Možno rešitev nam ponujajo Bernsteinovi aproksimacijski polinomi, ki so bili prvič predstavljeni pri dokazu Stone-Weirestrassovega izreka, ter Bézierjeve krivulje, ki so osnovni objekti pri modeliranju s krivuljami. V delu bo opisana njihova posplošitev s pomočjo parametra $q$.
Predstavljeni bodo Bernsteinovi bazni polinomi in njihova posplošitev na $q$-Bernsteinove bazne polinome, s pomočjo katerih definiramo $q$-Bernsteinove aproksimacijske polinome ter $q$-Bézierjeve krivulje. Izpeljane bodo osnovne lastnosti tako za standardni primer, ko je $q$=1, kot tudi za splošen primer.
Med drugim bo predstavljena posplošitev de Casteljaujevega algoritma, ki je numerično stabilen algoritem za računanje točk na Bézierjevi krivulji, posplošitev postopka višanja stopnje krivulje ter računanje odvodov q-Bézierjevih krivulj.
Teoretični rezultati bodo ilustrirani z različnimi numeričnimi primeri.
Ključne besede
q-Bernsteinov polinom;q-Bézierjeva krivulja;totalno pozitivne baze;de Casteljaujev algoritem;
Podatki
| Jezik: | Slovenski jezik |
|---|---|
| Leto izida: | 2020 |
| Tipologija: | 2.11 - Diplomsko delo |
| Organizacija: | UL FMF - Fakulteta za matematiko in fiziko |
| Založnik: | [M. Kokošinek] |
| UDK: | 519.6 |
| COBISS: |
58244611
|
| Št. ogledov: | 933 |
| Št. prenosov: | 127 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarni naslov: | q-Bernstein polynomials and q-Bézier curves |
| Sekundarni povzetek: | In approximation theory and computer aided geometric design an important problem is to find the approximation of points with the use of polynomials and parametric polynomial curves. This can be achieved with Bernstein aproximation polynomials, which were introduced in the proof of Stone-Weierstrass theorem, and with Bézier curves, which are the basic objects in curve modelling. The work focuses on their generalization which can be achieved with the introduction of parameter $q$. Bernstein basis polynomials and their generalization to $q$-Bernstein basis polynomials, with which we can define $q$-Bernstein approximation polynomials and $q$-Bézier curves, are introduced. The elementary characteristics for the standard example, when $q=1$, are derived, as well as the elementary characteristics of a more general example. The generalization of de Casteljau algorithm, which is a stable algorithm for the calculation of points on the Bézier curve is also presented, as well as the generalisation of the curve degree elevation procedure and calculation of derivatives of the $q$-Bézier curves. Theoretic examples are illustrated with a variety of numerical examples. |
| Sekundarne ključne besede: | q-Bernstein polynomial;q-Bézier curve;totally positive bases;de Casteljau algorithm; |
| Vrsta dela (COBISS): | Delo diplomskega seminarja/zaključno seminarsko delo/naloga |
| Študijski program: | 0 |
| Konec prepovedi (OpenAIRE): | 1970-01-01 |
| Komentar na gradivo: | Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Finančna matematika - 1. stopnja |
| Strani: | 28 str. |
| ID: | 12114459 |
Priporočena dela: