Doo-Sabinova subdivizijska shema

diplomsko delo

Maja Grujič (Author), Marjetka Krajnc (Mentor)

Abstract

Subdivizija je metoda za generiranje gladkih krivulj in ploskev iz danih poligonskih mrež. Subdivizijsko ploskev generiramo s pomočjo pravil, ki jih imenujemo subdivizijske sheme. Shema začne z začetnim kontrolnim poligonom in v vsakem koraku konstruira finejši poligon, ki je v limiti gladka ploskev, ki se dobro prilega začetnemu kontrolnemu poligonu. Pravila za konstrukcijo finejšega poligona se od sheme do sheme razlikujejo, zato imamo različne kriterije za klasifikacijo subdivizijskih shem. V diplomskem delu je predstavljena Doo-Sabinova shema, ki temelji na bikvadratičnih B-zlepkih. Cilj diplomskega dela je poiskati povezavo med bikvadratičnimi B-zlepki in pravili za določanje novih točk kontrolnega poligona. Shema je za regularna vozlišča implementirana v okolju Matlab, za neregularna vozlišča pa praktično prikazana.

Keywords

Doo;Sabin;subdivizija;subdivizijska shema;subdivizijske ploskve;kvadratični B - zlepki;bikvadratični B - zlepki;računalništvo;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2014
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[M. Grujić]
UDC:	004.92(043.2)
COBISS:	1536062915
Views:	1021
Downloads:	347
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Doo-Sabin subdivision scheme
Secondary abstract:	Subdivision is a method of representing a smooth curve or a surface. The subdivision process begins with a polygonal mesh. Refinement rules are then applied to this mesh and in a limit a smooth surface is produced. There is a variety of existing subdivision schemes, that can be classified based on different criteria. In this work Doo-Sabin subdivision scheme for surfaces is presented, which is connected to biquadratic B-splines. The aim is to find this connection and to practically present the scheme for regular and irregular vertices. Doo-Sabin scheme for regular vertices is also implemented in Matlab environment.
Secondary keywords:	Doo;Sabin;subdivision;subdivision scheme;subdivision surfaces;quadratic B-spline;biquadratic B-spline;computer science;computer and information science;diploma;
File type:	application/pdf
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000407
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	43 str.
ID:	8739429