Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Voxel-space shape grammars
The field of Procedural Generation is being increasingly used in modern content generation for its ability to significantly decrease the cost and time involved. One such area of Procedural Generation is Shape Grammars, a type of formal grammar that operates on geometric shapes instead of symbols. Co...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613330707841024 |
|---|---|
| access_status_str | Open Access |
| author | Crumley, Zacharia |
| author2 | Marais, Patrick |
| author_browse | Crumley, Zacharia Marais, Patrick |
| author_facet | Marais, Patrick Crumley, Zacharia |
| author_sort | Crumley, Zacharia |
| collection | Thesis |
| description | The field of Procedural Generation is being increasingly used in modern content generation for its ability to significantly decrease the cost and time involved. One such area of Procedural Generation is Shape Grammars, a type of formal grammar that operates on geometric shapes instead of symbols. Conventional shape grammar implementations use mesh representations of shapes, but this has two significant drawbacks. Firstly, mesh representations make Boolean geometry operations on shapes difficult to accomplish. Boolean geometry operations allow us to combine shapes using Boolean operators (and, or, not), producing complex, composite shapes. A second drawback is that sub-, or trans-shape detailing is challenging to achieve. To address these two problems with conventional mesh-based shape grammars, we present a novel extension to shape grammars, in which a voxel representation of the generated shapes is used. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/10319 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:34:25.395Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/10319 Voxel-space shape grammars Crumley, Zacharia Marais, Patrick Gain, James Computer Science The field of Procedural Generation is being increasingly used in modern content generation for its ability to significantly decrease the cost and time involved. One such area of Procedural Generation is Shape Grammars, a type of formal grammar that operates on geometric shapes instead of symbols. Conventional shape grammar implementations use mesh representations of shapes, but this has two significant drawbacks. Firstly, mesh representations make Boolean geometry operations on shapes difficult to accomplish. Boolean geometry operations allow us to combine shapes using Boolean operators (and, or, not), producing complex, composite shapes. A second drawback is that sub-, or trans-shape detailing is challenging to achieve. To address these two problems with conventional mesh-based shape grammars, we present a novel extension to shape grammars, in which a voxel representation of the generated shapes is used. 2014-12-27T19:54:54Z 2014-12-27T19:54:54Z 2012 Master Thesis Masters MSc http://hdl.handle.net/11427/10319 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Computer Science Crumley, Zacharia Voxel-space shape grammars |
| thesis_degree_str | Master's |
| title | Voxel-space shape grammars |
| title_full | Voxel-space shape grammars |
| title_fullStr | Voxel-space shape grammars |
| title_full_unstemmed | Voxel-space shape grammars |
| title_short | Voxel-space shape grammars |
| title_sort | voxel space shape grammars |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/10319 |
| work_keys_str_mv | AT crumleyzacharia voxelspaceshapegrammars |