diplomsko delo
Povzetek
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.
Ključne besede
poligon;segment;presečišče;računalništvo in informatika;univerzitetni študij;diplomske naloge;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2019 |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UL FRI - Fakulteta za računalništvo in informatiko |
Založnik: |
[A. Komić] |
UDK: |
004(043.2) |
COBISS: |
1538335683
|
Št. ogledov: |
1044 |
Št. prenosov: |
140 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
Polygon clipping |
Sekundarni povzetek: |
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. |
Sekundarne ključne besede: |
polygon;segment;intersection;computer and information science;diploma; |
Vrsta dela (COBISS): |
Diplomsko delo/naloga |
Študijski program: |
1000468 |
Konec prepovedi (OpenAIRE): |
1970-01-01 |
Komentar na gradivo: |
Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Strani: |
44 str. |
ID: |
11220344 |