Automated brick sculpture construction

Simple item page
dc.contributor.advisorVan Zijl, Lynetteen_ZA
dc.contributor.authorSmal, Eugeneen_ZA
dc.contributor.otherStellenbosch University. Faculty of Science. Dept. of Mathematical Sciences.
dc.date.accessioned2008-11-02T08:50:38Zen_ZA
dc.date.accessioned2010-06-01T08:45:11Z
dc.date.available2008-11-02T08:50:38Zen_ZA
dc.date.issued2008-12
dc.descriptionThesis (MSc (Mathematical Sciences))--Stellenbosch University, 2008.
dc.description.abstractIn this thesis we consider the modelling of a particular layout optimisation problem, namely, the LEGO construction problem. The LEGO construction problem, in short, concerns the optimal layout of a set of LEGO bricks to represent a given object. Our goal is to develop a software package which LEGO enthusiasts can use to construct LEGO sculptures for any real-world object. We therefore not only consider the layout optimisation problem, but also the generation of the input data required by the LEGO construction problem. We show that by using 3D geometric models to represent the real-world object, our implemented voxelisation technique delivers accurate input data for the LEGO construction problem. The LEGO construction problem has previously been solved with optimisation techniques based on simulated annealing, evolutionary algorithms, and a beam search approach. These techniques all indicate that it is possible to generate LEGO building instructions for real-world objects, albeit not necessarily in reasonable time. We show that the LEGO construction problem can be modelled easily with cellular automata, provided that cells are considered as clusters which can merge or split during each time step of the evolution of the cellular automaton. We show that the use of cellular automata gives comparable layout results in general, and improves the results in many respects. The cellular automata method requires substantially less memory and generally uses fewer LEGO bricks to construct the LEGO sculpture when using comparable execution times.en_ZA
dc.identifier.urihttp://hdl.handle.net/10019.1/2288
dc.language.isoenen_ZA
dc.publisherStellenbosch : Stellenbosch University
dc.rights.holderStellenbosch University
dc.subjectLEGOen_ZA
dc.subjectBricken_ZA
dc.subjectLayouten_ZA
dc.subjectOptimisationen_ZA
dc.subjectCellularen_ZA
dc.subjectAutomataen_ZA
dc.subjectTheses -- Computer scienceen_ZA
dc.subjectDissertations -- Computer scienceen_ZA
dc.subjectTheses -- Mathematical sciencesen_ZA
dc.subjectDissertations -- Mathematical sciencesen_ZA
dc.subject.lcshBlocks (Toys)Computer simulationen_ZA
dc.subject.lcshThree-dimensional imagingen_ZA
dc.subject.lcshSculpture -- Design and constructionen_ZA
dc.subject.lcshCellular automataen_ZA
dc.subject.lcshComputer-aided designen_ZA
dc.subject.otherMathematical Sciencesen_ZA
dc.subject.otherComputer Scienceen_ZA
dc.titleAutomated brick sculpture constructionen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
smal_automated_2008.pdf
Size:
3.81 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Masters Degrees (Mathematical Sciences)