Interpolacija triangulacij v prostoru z gladkimi ploskvami

magistrsko delo

Domen Kren (Avtor), Gašper Jaklič (Mentor)

Povzetek

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.

Ključne besede

triangulacija;polinomi;zlepki;interpolacija;makro elementi;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2019
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UL FGG - Fakulteta za gradbeništvo in geodezijo
Založnik:	[D. Kren]
UDK:	519.6
COBISS:	18730585
Št. ogledov:	1170
Št. prenosov:	168
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Interpolating triangulations in space with smooth surfaces
Sekundarni povzetek:	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.
Sekundarne ključne besede:	triangulation;polynomials;splines;interpolation;macro elements;
Vrsta dela (COBISS):	Magistrsko delo/naloga
Študijski program:	0
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Računalništvo in matematika - 2. stopnja
Strani:	IX, 85 str.
ID:	11233669