izpis_h1_title_alt

q-Bernsteinovi polinomi in q-Bézierjeve krivulje : delo diplomskega seminarja
ID Kokošinek, Martin (Avtor), ID Knez, Marjetka (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,13 MB)
MD5: BE8B97DF3A999157FA61BAEDB067FF41

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:q-Bernsteinov polinom, q-Bézierjeva krivulja, totalno pozitivne baze, de Casteljaujev algoritem
Vrsta gradiva:Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2020
PID:20.500.12556/RUL-121799 Povezava se odpre v novem oknu
UDK:519.6
COBISS.SI-ID:58244611 Povezava se odpre v novem oknu
Datum objave v RUL:30.10.2020
Število ogledov:1282
Število prenosov:163
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:q-Bernstein polynomials and q-Bézier curves
Izvleček:
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.

Ključne besede:q-Bernstein polynomial, q-Bézier curve, totally positive bases, de Casteljau algorithm

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj