Podrobno

Aproksimacija krožnega loka
ID Plestenjak, Brina (Avtor), ID Žagar, Emil (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (820,25 KB)
MD5: CF919959E154B36979905B3C2616E04D

Izvleček
V diplomskem delu obravnavamo problem aproksimacije krožnega loka s parametričnimi polinomi, pri čemer se osredotočimo na optimalno aproksimacijo. Definiramo Bernsteinove polinome in Bézierjeve krivulje ter opišemo njihove lastnosti. Napako merimo s poenostavljeno radialno ter radialno razdaljo in pokažemo, da slednja z dodatnimi predpostavkami implicira Hausdorffovo razdaljo. Definiramo pojem geometrijske aproksimacije reda k in obravnavamo, kdaj je ta optimalna. Pogledamo si Taylorjev interpolant ter nekaj različnih optimalnih geometrijskih aproksimacij, jih implementiramo in primerjamo med seboj. S pomočjo razvoja v Taylorjevo vrsto in asimptotično analizo določimo red napake.

Jezik:Slovenski jezik
Ključne besede:krožni lok, Bézierjeva krivulja, geometrijska interpolacija, optimalna aproksimacija
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2025
PID:20.500.12556/RUL-173249 Povezava se odpre v novem oknu
COBISS.SI-ID:252887555 Povezava se odpre v novem oknu
Datum objave v RUL:15.09.2025
Število ogledov:124
Število prenosov:15
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Circular arc approximation
Izvleček:
In this thesis we address the problem of parametric polynomial circle approximation, with a focus on optimal approximation. We define Bernstein polynomials and Bézier curves and describe their properties. We measure the error with a simplified radial and radial distance and show that the latter, with additional assumptions, implies the Hausdorff distance. We define geometric approximation of order k and consider when it is optimal. We examine Taylor's interpolant and some optimal geometric approximations, implement them, and compare them to each other. With the help of Taylor series and asymptotic analysis, we determine the order of the error.

Ključne besede:circular arc, Bézier curve, geometric interpolation, optimal approximation

Podobna dela

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

Nazaj