Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Automated brick sculpture construction
Thesis (MSc (Mathematical Sciences))--Stellenbosch University, 2008.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : Stellenbosch University
2008
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614092282298368 |
|---|---|
| access_status_str | Open Access |
| author | Smal, Eugene |
| author2 | Van Zijl, Lynette |
| author_browse | Smal, Eugene Van Zijl, Lynette |
| author_facet | Van Zijl, Lynette Smal, Eugene |
| author_sort | Smal, Eugene |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc (Mathematical Sciences))--Stellenbosch University, 2008. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/2288 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:46:32.674Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2008 |
| publishDateRange | 2008 |
| publishDateSort | 2008 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/2288 Automated brick sculpture construction Smal, Eugene Van Zijl, Lynette Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. LEGO Brick Layout Optimisation Cellular Automata Theses -- Computer science Dissertations -- Computer science Theses -- Mathematical sciences Dissertations -- Mathematical sciences Blocks (Toys)Computer simulation Three-dimensional imaging Sculpture -- Design and construction Cellular automata Computer-aided design Mathematical Sciences Computer Science Thesis (MSc (Mathematical Sciences))--Stellenbosch University, 2008. In 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. 2008-11-02T08:50:38Z 2010-06-01T08:45:11Z 2008-11-02T08:50:38Z 2008-12 Thesis http://hdl.handle.net/10019.1/2288 en Stellenbosch University application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | LEGO Brick Layout Optimisation Cellular Automata Theses -- Computer science Dissertations -- Computer science Theses -- Mathematical sciences Dissertations -- Mathematical sciences Blocks (Toys)Computer simulation Three-dimensional imaging Sculpture -- Design and construction Cellular automata Computer-aided design Mathematical Sciences Computer Science Smal, Eugene Automated brick sculpture construction |
| title | Automated brick sculpture construction |
| title_full | Automated brick sculpture construction |
| title_fullStr | Automated brick sculpture construction |
| title_full_unstemmed | Automated brick sculpture construction |
| title_short | Automated brick sculpture construction |
| title_sort | automated brick sculpture construction |
| topic | LEGO Brick Layout Optimisation Cellular Automata Theses -- Computer science Dissertations -- Computer science Theses -- Mathematical sciences Dissertations -- Mathematical sciences Blocks (Toys)Computer simulation Three-dimensional imaging Sculpture -- Design and construction Cellular automata Computer-aided design Mathematical Sciences Computer Science |
| url | http://hdl.handle.net/10019.1/2288 |
| work_keys_str_mv | AT smaleugene automatedbricksculptureconstruction |