Interpolacija triangulacij v prostoru z gladkimi ploskvami : magistrsko delo

Kren, Domen (avtor), Jaklič, Gašper (mentor)

Digitalna rekonstrukcija objektov se pogosto pojavlja v najrazličnejših inženirskih področjih, kot so interaktivno skiciranje ploskev, skeniranje 3D objektov in medicinska interpretacija slik. V nalogi predstavimo metodo, ki iz triangulacije v prostoru rekonstruira gladek prostorski model površine objekta. Uporabimo lastnosti trikotnih Bézierovih krp, prostorov zlepkov in makro elementov, kjer več pozornosti posvetimo Clough-Tocherjevemu prostoru makro elementov, saj nam predstavlja bazo, na kateri sloni algoritem. Prednosti metode so interpolacija ploskev s poljubno topologijo, preprosta implementacija, gladkost in numerična stabilnost. Naloga vsebuje algoritme in nekaj primerov. Implementacija je narejena v programskem jeziku Python.

• Jezik: Slovenski jezik
• Ključne besede: triangualcija, polinom, zlepek, interpolacija, makro element
• Vrsta gradiva: Magistrsko delo/naloga
• Tipologija: 2.09 - Magistrsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko ; FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2019
• PID: 20.500.12556/RUL-111194
• UDK: 519.6
• COBISS.SI-ID: 18730585
• Datum objave v RUL: 26.09.2019

KREN, Domen, 2019, Interpolacija triangulacij v prostoru z gladkimi ploskvami : magistrsko delo [na spletu]. Magistrsko delo. [Dostopano 26 marec 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=111194

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Interpolating triangulations in space with smooth surfaces

Izvleček

Digital object reconstruction often occurs in a wide range of engineering fields, such as interactive surface sketching, 3D object scanning and medical interpretation of images. In the paper, we present a method that reconstructs a smooth spatial surface model from a given 3D triangulation. We use the properties of triangular Bézier patches, spline and macro element spaces, where we pay more attention to the Clough-Tocher macro element space, as it represents the base of the algorithm. The advantages of the presented method are complex surface interpolation, simple implementation, smoothness and numerical stability. The paper also contains algorithms and some examples. The implementation is done in the Python programming language.

• Ključne besede: triangulation, polynomial, spline, interpolation, macro element