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. 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.

Grantor dc:publisher.institution

Department of Computer Science

Year dc:date.issued

2012

Author dc:creator

• Crumley, Zacharia

Advisors dc:contributor.advisor

• Marais, Patrick
• Gain, James

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/11427/10319

OAI identifier oai:identifier

oai:open.uct.ac.za:11427/10319