Bin-packing problem

Stanić, Fran

prikaz prve stranice dokumenta Bin-packing problem

Rad nije dostupan

diplomski rad

Bin-packing problem

Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. urn:nbn:hr:168:573204

Stanić, Fran

Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

APA 6th Edition

Stanić, F. (2016). Bin-packing problem (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:573204

MLA 8th Edition

Stanić, Fran. "Bin-packing problem." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. https://urn.nsk.hr/urn:nbn:hr:168:573204

Chicago 17th Edition

Stanić, Fran. "Bin-packing problem." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. https://urn.nsk.hr/urn:nbn:hr:168:573204

Harvard

Stanić, F. (2016). 'Bin-packing problem', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:573204

Vancouver

Stanić F. Bin-packing problem [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2016 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:573204

IEEE

F. Stanić, "Bin-packing problem", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:573204

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:573204

Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.

Podaci o radu

Naslov	Bin-packing problem
Naslov (engleski)	Bin-Packing Problem
Autor	Fran Stanić
Mentor	Andrea Aglić-Aljinović (mentor)
Član povjerenstva	Andrea Aglić Aljinović (predsjednik povjerenstva)
Član povjerenstva	Mario Krnić (član povjerenstva)
Član povjerenstva	Mario Bukal (č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	2016-07-07, Hrvatska
Znanstveno / umjetničko područje, polje i grana	TEHNIČKE ZNANOSTI Računarstvo
Sažetak	Opisani su i analizirani osnovni egzaktni, heuristički i aproksimativni algoritmi za Bin-packing problem u jednoj i dvije dimenzije. Za Bin-packing problem u tri dimenzije dan je kratak pregled algoritama koji se koriste. Implementirana je programska podrška za rješavanje 1D i 2D problema opisanim algoritmima. Također je implementiran algoritam za pakiranje slika (tekstura) u jednu veću (engl. \textit{texture atlas}), koja može rasti po potrebi. Takvo pakiranje slika često se koristi u razvoju videoigara, jer poboljšava performanse prikazivanja slika. Implementirani algoritmi evaluirani su na nasumično generiranim instancama problema, a rezultati su prezentirani te je na osnovu njih napravljena usporedba performansi algoritama.
Sažetak (engleski)	Basic exact, heuristic, and approximation algorithms for one and two-dimensional Bin-Packing are described and analyzed. For three-dimensional Bin-Packing problem a short overview of existing algorithms is given. Software for solving 1D and 2D instances with the described algorithms is provided. An algorithm for packing smaller images (textures) into a larger, resizable image (texture atlas) is implemented. Such packing of images is often used in video game development, as it speeds up the rendering process. An evaluation of implemented algorithms on randomly generated problem instances is given, accompanied by the comparative analysis of the performances of the tested algorithms.
Ključne riječi
Ključne riječi (engleski)
Jezik	hrvatski
URN:NBN	urn:nbn:hr:168:573204
Studijski program	Naziv: Računarstvo Vrsta studija: sveučilišni Stupanj studija: diplomski Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursa	Tekst
Način izrade datoteke	Izvorno digitalna
Prava pristupa	Zatvoreni pristup
Uvjeti korištenja
Javna napomena
Repozitorij	Repozitorij FER-a
Datum i vrijeme pohrane	2018-02-06 12:05:45