Podrobno

Catmull-Romovi zlepki : delo diplomskega seminarja
ID Švigelj, Nina (Avtor), ID Grošelj, Jan (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,07 MB)
MD5: 1F1675FF4678364495B072A38C9F8803

Izvleček
Catmull-Romove krivulje so pomembno in pogosto uporabljano orodje v računalniški grafiki in geometrijskem oblikovanju. Te krivulje so vizualno gladke, interpolirajo dane kontrolne točke ter imajo lokalno podporo. V nalogi so definirane s pomočjo Lagrangeevih baznih polinomov in B-zlepkov, predstavljen pa je tudi Barry-Goldmanov rekurzivni algoritem, s katerim lahko učinkovito izračunamo točke na krivulji. Predvsem se posvetimo kubičnim Catmull-Romovim zlepkom in podrobneje raziščemo njihove lastnosti. Analiziramo tudi vpliv različnih parametrizacij (enakomerna, centripetalna, tetivna) na njihovo obliko. S pomočjo pretvorbe v Bézierjevo obliko pokažemo, da se pri centripetalni parametrizaciji na posameznem odseku zlepka ne morejo pojaviti samopresečišča in špice.

Jezik:Slovenski jezik
Ključne besede:Catmull-Romovi zlepki, Barry-Goldmanov algoritem, parametrizacija, interpolacija, samopresečišča, špice
Vrsta gradiva:Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2025
PID:20.500.12556/RUL-171135 Povezava se odpre v novem oknu
UDK:519.6
COBISS.SI-ID:246083075 Povezava se odpre v novem oknu
Datum objave v RUL:08.08.2025
Število ogledov:278
Število prenosov:90
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Catmull-Rom splines
Izvleček:
Catmull-Rom curves are an important and frequently used tool in computer graphics and geometric modeling. These curves are visually smooth, interpolate the given control points, and have local support. In this work, they are defined through Lagrange basis polynomials and B-splines, and we also present the Barry–Goldman recursive algorithm for efficient point computation on the curve. The focus is primarily on cubic Catmull–Rom splines, with a detailed investigation of their properties. We also analyze how different parameterizations (uniform, centripetal, chordal) influence the shape of the curves. By converting the spline segments into Bézier form, we demonstrate that with centripetal parametrization, self-intersections and cusps cannot occur within an individual segment of the spline.

Ključne besede:Catmull–Rom splines, Barry–Goldman algorithm, parameterization, interpolation, self-intersections, cusps

Podobna dela

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

Nazaj