Rezanje poligonov

diplomsko delo

Armin Komić (Author), Jure Žabkar (Mentor)

Abstract

Rezanje poligonov lahko poleg uporabe v računalniški grafiki pride prav tudi na drugih področjih. Praktičen primer uporabe in motivacija za pričujoče delo je načrtovanje cest, kjer na zemljevid vrišemo želeno traso ceste, nato pa različno velika vozila predstavimo s pravokotniki in simuliramo njihovo vožnjo po začrtani trasi. Zaporedje pravokotnikov, ki ga tako dobimo, je množica prekrivajočih se poligonov. Če želimo pri takem načrtovanju dobiti natančen rezultat, je za izris enega dela ceste potrebno združiti veliko število poligonov. Da bi rešili ta problem, potrebujemo hiter in zanesljiv algoritem. Za uporabo v tem in v podobnih primerih je potrebno poskrbeti, da lahko algoritem izvaja izračune nad poligoni poljubnih oblik, ki so predstavljeni z množicami decimalnih koordinat.

Keywords

poligon;segment;presečišče;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2019
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[A. Komić]
UDC:	004(043.2)
COBISS:	1538335683
Views:	1044
Downloads:	140
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Polygon clipping
Secondary abstract:	Polygon clipping apart from being used in computer graphics can also be used in other areas. A practical example of this is road construction planning, where we use a map to draw a road on and the program draws a vehicle-shaped polygon at each point. When all the polygons are combined, we get an outline of the road, which is appropriately shaped and wide enough in turns with respect to the diagonal length of the vehicle. In order to obtain an accurate result in such planning, a large number of polygons must be combined to draw one section of the road. To solve this problem, we need a fast and reliable algorithm. For use in this and similar cases, it is necessary to make sure that the algorithm calculations can work on polygons of arbitrary shapes represented by sets of decimal coordinates.
Secondary keywords:	polygon;segment;intersection;computer and information science;diploma;
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000468
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	44 str.
ID:	11220344