Računalni origami

diplomski rad

• Naslov (engleski): Computational origami
• Autor: Filip Barbarić
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Jakobović (član povjerenstva)
• Član povjerenstva: Dejan Škvorc (č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: 2023-07-05, Hrvatska

Sažetak

Origami je tehnika savijanja papira u svrhu izrade origami modela. Origami modeli posjeduju gotovo jedinstvena korisna svojstva za projektiranje različitih objekata. Ta svojstva su ravna savitljivost i rigidnost. Ravna savitljivost je svojstvo koje omogućava da origami model leži potpuno na ravnini, dok je rigidnost princip koji sprječava savijanje lica papira, što znači da bismo mogli napraviti origami model od stakla ili metala. Takva svojstva su nam korisna pri izradi objekata koji se trebaju sklopiti te ponovno rasklopiti. Ponajviše u medicinske svrhe, u svemirskoj tehnologiji, robotici.
Ova dva svojstva su izuzetno ograničena, teško ih je ostvariti. U ovom radu razmatramo heurističke metode dizajniranja origamija. Također, prikazujemo metode simuliranja origamija koje imaju potencijalnu primjenu u stvaranju specijalnih efekata u računalnim igricama. Takve simulacije bi bez origamija bile izuzetno teške za ostvariti.

Sažetak (engleski)

Origami is the art of folding paper to create origami models. Origami models
possess unique useful properties for designing various objects. These properties are flat
foldability and rigidity. Flat foldability is the property that allows an origami model to
lie completely flat on a plane, while rigidity is the principle that prevents the bending
of paper faces, meaning we could make an origami model out of glass or metal. Such
properties are useful for creating objects that can be folded and unfolded, especially in
medical purposes, space technology, and robotics.
These two properties are highly constrained yet valuable. In this paper, we explore
heuristic methods for designing origami. We also present origami simulation methods
that have potential applications in creating special effects in computer games. Without
origami, such simulations would be extremely challenging to achieve.

• Ključne riječi: Origami; ravno savitljivost; rigidno savijanje; računarska geometrija; heursitke; simulacije; NP-teško; genetsko programiranje
• Ključne riječi (engleski): Origami; flat foldability; rigidity foldability; computational geometry; heuristics; simulations; NP-hard; genetic programming
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:105727
• 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
• Datum i vrijeme pohrane: 2023-10-11 08:22:34