Details

Aproksimacija krožnega loka
ID Plestenjak, Brina (Author), ID Žagar, Emil (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (820,25 KB)
MD5: CF919959E154B36979905B3C2616E04D

Abstract
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.

Language:Slovenian
Keywords:krožni lok, Bézierjeva krivulja, geometrijska interpolacija, optimalna aproksimacija
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
Year:2025
PID:20.500.12556/RUL-173249 This link opens in a new window
COBISS.SI-ID:252887555 This link opens in a new window
Publication date in RUL:15.09.2025
Views:122
Downloads:15
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Circular arc approximation
Abstract:
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.

Keywords:circular arc, Bézier curve, geometric interpolation, optimal approximation

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back