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