Voxel-space shape grammars

dc.contributor.advisorMarais, Patricken_ZA
dc.contributor.advisorGain, Jamesen_ZA
dc.contributor.authorCrumley, Zachariaen_ZA
dc.date.accessioned2014-12-27T19:54:54Z
dc.date.available2014-12-27T19:54:54Z
dc.date.issued2012en_ZA
dc.description.abstractThe 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.en_ZA
dc.identifier.apacitationCrumley, Z. (2012). <i>Voxel-space shape grammars</i>. (Thesis). University of Cape Town ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/10319en_ZA
dc.identifier.chicagocitationCrumley, Zacharia. <i>"Voxel-space shape grammars."</i> Thesis., University of Cape Town ,Faculty of Science ,Department of Computer Science, 2012. http://hdl.handle.net/11427/10319en_ZA
dc.identifier.citationCrumley, Z. 2012. Voxel-space shape grammars. University of Cape Town.en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Crumley, Zacharia AB - 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. DA - 2012 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 2012 T1 - Voxel-space shape grammars TI - Voxel-space shape grammars UR - http://hdl.handle.net/11427/10319 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/10319
dc.identifier.vancouvercitationCrumley Z. Voxel-space shape grammars. [Thesis]. University of Cape Town ,Faculty of Science ,Department of Computer Science, 2012 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/10319en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Computer Scienceen_ZA
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherComputer Scienceen_ZA
dc.titleVoxel-space shape grammarsen_ZA
dc.typeMaster Thesis
dc.type.qualificationlevelMasters
dc.type.qualificationnameMScen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis_sci_2012_crumley_z.pdf
Size:
6.13 MB
Format:
Adobe Portable Document Format
Description:
Collections