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

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

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

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

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

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

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

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
Podaci o radu
NaslovBin-packing problem
Naslov (engleski)Bin-Packing Problem
AutorFran Stanić
MentorAndrea Aglić-Aljinović (mentor)
Član povjerenstvaAndrea Aglić Aljinović (predsjednik povjerenstva)
Član povjerenstvaMario Krnić (član povjerenstva)
Član povjerenstvaMario 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 obrane2016-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)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:573204
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 12:05:45