Postupci određivanja kostura modela na osnovi poligonalnog modela (CROSBI ID 364811)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Mrkonjić, Robert
Mihajlović, Željka
Mihajlović, Željka
hrvatski
Postupci određivanja kostura modela na osnovi poligonalnog modela
U ovom radu čitatelju se ţeli dati uvid u osnovne postupke za izvlačenje kostura iz pologonalnih modela. Kostur u grafici je najlakše objasniti pomoći H. Blumove analogije paljenja livade u kojoj, nakon paljenja livade, mjesta sjecišta plamena čine kostur. Postupci za izvlačenje kostura se mogu klasificirati u tri klase: postupci bazirani na udaljenosti, postupci bazirani na poligonima i topološko stanjivanje. U postupcima baziranim na udaljenostima rade se mape udaljenosti pomoću kojih se izvlače kosturi s posebnim algoritmima, dok se to u postupcima baziranim na poligonima radi pomoću Voronoi dijagrama. Najrasprostranjeniji su postupci stanjivanja kod kojih se korak po korak brišu pikseli oko modela dok na kraju ne ostane kostur. Četvrto poglavlje opisuje implementaciju Stentifordovog i Zhang-Sheunovog algoritma stanjivanja. Nakon implementacije, opisani su prednosti i nedostaci pojedinih algoritama te rad algoritma za konkretan primjer. Algoritam je implementiran u Visual C++-u uz dodatak openCV knjiţice
kostur; postupci bazirani na udaljenosti; postupci bazirani na poligonima; topološko stanjivanje; Stentifordov algoritam; Zhang-Shuenov algoritam; openCV
nije evidentirano
engleski
Skeleton Extraction by Mesh Contraction
nije evidentirano
skeleton; distance-based methods; polygon-based methods; topological thinning; Stentiford algorithm; Zhang-Shuen algorithm; openCV
nije evidentirano
Podaci o izdanju
30
06.07.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb, Hrvatska