Bin-packing problem

Stanić, Fran

prikaz prve stranice dokumenta Bin-packing problem

No public access

master's thesis

Bin-packing problem

Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. urn:nbn:hr:168:573204

Stanić, Fran

University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

APA 6th Edition

Stanić, F. (2016). Bin-packing problem (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:573204

MLA 8th Edition

Stanić, Fran. "Bin-packing problem." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:573204

Chicago 17th Edition

Stanić, Fran. "Bin-packing problem." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:573204

Harvard

Stanić, F. (2016). 'Bin-packing problem', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:573204

Vancouver

Stanić F. Bin-packing problem [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2016 [cited 2024 December 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:573204

IEEE

F. Stanić, "Bin-packing problem", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:168:573204

Cite this item: https://urn.nsk.hr/urn:nbn:hr:168:573204

Please login to the repository to save this object to your list.

Metadata

Title	Bin-packing problem
Title (english)	Bin-Packing Problem
Author	Fran Stanić
Mentor	Andrea Aglić-Aljinović (mentor)
Committee member	Andrea Aglić Aljinović (predsjednik povjerenstva)
Committee member	Mario Krnić (član povjerenstva)
Committee member	Mario Bukal (član povjerenstva)
Granter	University of Zagreb Faculty of Electrical Engineering and Computing Zagreb
Defense date and country	2016-07-07, Croatia
Scientific / art field, discipline and subdiscipline	TECHNICAL SCIENCES Computing
Abstract	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.
Abstract (english)	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.
Keywords
Keywords (english)
Language	croatian
URN:NBN	urn:nbn:hr:168:573204
Study programme	Title: Computing Study programme type: university Study level: graduate Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resource	Text
File origin	Born digital
Access conditions	Closed access
Terms of use
Public note
Repository	FER Repository
Created on	2018-02-06 12:05:45