Interpolacija triangulacij v prostoru z gladkimi ploskvami

magistrsko delo

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

Abstract

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.

Keywords

triangulacija;polinomi;zlepki;interpolacija;makro elementi;

Data

Language:	Slovenian
Year of publishing:	2019
Typology:	2.09 - Master's Thesis
Organization:	UL FGG - Faculty of Civil and Geodetic Engineering
Publisher:	[D. Kren]
UDC:	519.6
COBISS:	18730585
Views:	1170
Downloads:	168
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Interpolating triangulations in space with smooth surfaces
Secondary abstract:	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.
Secondary keywords:	triangulation;polynomials;splines;interpolation;macro elements;
Type (COBISS):	Master's thesis/paper
Study programme:	0
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Računalništvo in matematika - 2. stopnja
Pages:	IX, 85 str.
ID:	11233669