izpis_h1_title_alt

Geometrijska aproksimacija krožnih lokov : doktorska disertacija
Kovač, Boštjan (Avtor), Žagar, Emil (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,01 MB)

Izvleček
V doktorski disertaciji je izpeljanih nekaj novih metod za aproksimacijo krožnega loka. Prvi del predstavlja asimptotično najboljša enostranska geometrijska aproksimacija reda ena (G1) glede na radialno napako. Metoda predstavlja aproksimacijo z Bézierjevimi krivuljami stopnje štiri, pri kateri kontrolne točke določimo tako, da se poleg robnih točk, aproksimacijska krivulja dotika krožnega loka z redom ena še v dveh notranjih točkah. Dokaz obstoja rešitve je zaradi kompleksnosti sistema enačb narejen s pomočjo homotopije. V nadaljevanju je izpeljana metoda uporabljena za aproksimacijo stožnic. Aproksimacijo izvedemo tako, da do izpolnitve dodatnih pogojev metodo uporabimo v subdivizijskem postopku za določitev novih delilnih točk, nato z isto metodo aproksimiramo vsak posamezen del. V drugem delu disertacije za mero napake namesto radialne napake vzamemo napako ukrivljenosti. Predstavljenih je nekaj preprostih metod s polinomi nizkih stopenj in nekaj metod, kjer za aproksimacijo uporabimo dvoloke. Ugotovili smo, da imajo izpeljane metode še vedno optimalni red aproksimacije glede na radialno napako in za dva reda nižji aproksimacijski red glede na napako ukrivljenosti, ki je posledica odvodov drugega reda v formuli za ukrivljenost. Izkazalo se je, da je optimalna aproksimacija krožnega loka vedno dosežena tedaj, ko napaka enakomerno oscilira, zato smo zadnji del disertacije posvetili izpeljavi metod takšne oblike. Gre za aproksimacije s polinomi nizkih stopenj, ki imajo v robnih točkah s krožnim lokom geometrijski kontakt določenega reda, ali pa samo aproksimirajo podan krožni lok. V slednjem primeru dobimo za rešitev skaliran polinom Čebiševa. Podobno kot v prvem delu disertacije, se tudi tu v primeru kompleksnejših sistemov enačb poslužimo dokaza obstoja rešitve s pomočjo homotopije.

Jezik:Slovenski jezik
Ključne besede:krožni lok, Bézierjeva krivulja, radialna napaka, napaka ukrivljenosti, homotopija, stožnica, asimptotična analiza, najboljša enakomerna aproksimacija
Vrsta gradiva:Doktorsko delo/naloga (mb31)
Tipologija:2.08 - Doktorska disertacija
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2018
Založnik:[B. Kovač]
UDK:519.6
COBISS.SI-ID:18316889 Povezava se odpre v novem oknu
Število ogledov:358
Število prenosov:327
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Geometric approximation of circular arcs
Izvleček:
In this PhD thesis several new methods for an approximation of the circular arc are presented. The first part represents asymptotically the best single-sided geometric approximation of order one (G1) according to the radial error. It is an approximation with the quartic Bézier curve. The control points are set so that in addition to the boundary points the approximative curve touches the circular arc with order one at two inner points. Due to the complexity of the system of equations, the proof of the existence of a solution is made using the homotopy. The generalization of the derived method is then used for the approximation of conic sections. The method is used in a subdivision process to determine new vertices until some additional conditions are met. Each individual part is then approximated using the derived method. In the second part of the thesis curvature error is used instead of the radial one. Some simple low-degree polynomial methods and biarc methods are presented. It is confirmed that the derived methods still have the optimal approximation order according to the radial error, while the approximation order according to the curvature error is reduced by two as expected due to the second order derivatives. As it turns out the optimal approximation of the circular arc is always achieved when the error equally oscillates. The last part of the thesis is thus dedicated to the methods of this type. These are low-degree approximations that have a geometric contact of some order with the circular arc at the boundary points, or they only approximate the same angle as the circular arc. In the latter case, we obtain a scaled Chebyshev polynomial. Similarly as in the first part, when a complicated system of equations appears, the proof of the existence of a solution is done using the homotopy.

Ključne besede:circular arc, Bézier curve, radial error function, curvature error function, homotopy, conic section, asymptotic analysis, best uniform approximation

Podobna dela

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

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj