Računalni origami

master's thesis

• Title (english): Computational origami
• Author: Filip Barbarić
• Mentor: Marko Đurasević (mentor)
• Committee member: Marko Đurasević (predsjednik povjerenstva)
• Committee member: Domagoj Jakobović (član povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-07-05, Croatia

Abstract

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.

Abstract (english)

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.

• Keywords: Origami; ravno savitljivost; rigidno savijanje; računarska geometrija; heursitke; simulacije; NP-teško; genetsko programiranje
• Keywords (english): Origami; flat foldability; rigidity foldability; computational geometry; heuristics; simulations; NP-hard; genetic programming
• Language: croatian
• URN:NBN: urn:nbn:hr:168:105727
• 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
• Created on: 2023-10-11 08:22:34