Smanjenje broja poligona objekata

završni rad

• Naslov (engleski): Polygonal object simplification
• Autor: Tomislav Maljić
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Marin Šilić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2014-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad opisuje algoritme za smanjenje broja poligona objekata. U prvom poglavlju su obrađeni osnovni pojmovi vezani uz mrežu poligona. Zatim je dan pregled i opis algoritama i metoda koji se koriste za simplifikaciju i izračun pogreške koja nastaje simplifikacijom. U četvrtom poglavlju prikazani su algoritmi koji su implementirani u besplatne biblioteke. Konačno, algoritmi su uspoređeni i analizirani na primjerima te je donesen zaključak ta temelju rezultata.

Sažetak (engleski)

This thesis describes simplification algorithms that are used on polygonal objects. In the first chapter, basic terms on polygonal mesh were defined. Then an overview on algorithms and methods which are used for simplification and error calculation was given. In the fourth chapter algorithms that are implemented in free libraries were showed. Finally, algorithms were compared and analyzed on different examples and conclusion was reached based on the results.

• Ključne riječi: poligon; mreža; trokut; točka; algoritam; simplifikacija
• Ključne riječi (engleski): polygon; mesh; triangle; vertex; algorithm; simplification
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:778948
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-05 17:41:51