Trapezna delitev mnogokotnika

Abstract

Keywords

Data

Language:	Slovenian
Year of publishing:	2011
Source:	Maribor
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[M. Šantl]
UDC:	004.94(043.2)
COBISS:	15587350
Views:	1673
Downloads:	103
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Polygon trapezoidation
Secondary abstract:	In this thesis, the concept of polygon trapezoidation is considered and four algorithms are considered. These algorithms are: the algorithm with two sweep lines, algorithm with open trapezoids, Seidel’salgorithm, and Lorenzetto’s algorithm. The first two algorithms are compared according to their execution times using different types of polygons.
Secondary keywords:	computational geometry;two-sweep-lines trapezoidation algorithm;algorithm with open trapezoids;Seidel's algorithm;Lorenzetto's algorithm;
URN:	URN:SI:UM:
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Pages:	VIII, 30 f.
Keywords (UDC):	science and knowledge;organization;computer science;information;documentation;librarianship;institutions;publications;znanost in znanje;organizacije;informacije;dokumentacija;bibliotekarstvo;institucije;publikacije;prolegomena;fundamentals of knowledge and culture;propaedeutics;prolegomena;splošne osnove znanosti in kulture;computer science and technology;computing;data processing;računalniška znanost in tehnologija;računalništvo;obdelava podatkov;application-oriented computer-based techniques;računalniške tehnike za namensko rabo;aplikativno usmerjene računalniško podprte tehnike;simulation;simulacija;
ID:	1016047