Crumley, Zachariah and Marais, Patrick and Gain, James (2012) Voxel-Space Shape Grammars, Proceedings of WSCG 2012, 20th International Conference on Computer Graphics, Visualization and Computer Vision, June 25-28, 2012, Plzen, Czech Republic.
Full text not available from this repository. (Use alternate locations listed below)Abstract
We present a novel extension to shape grammars, in which the generated shapes are voxelized. This allows easy Boolean geometry operations on the shapes, and detailing of generated models at a sub-shape level, both of which are extremely difficult to do in conventional shape grammar implementations. We outline a four step algorithm for using these extensions, discuss a number of optional enhancements and optimizations, and test our extension’s performance and range of output. The results show that our unoptimized algorithm is slower than conventional shape grammar implementations, with a running time that is O(N^3) for a N^3 voxel grid, but is able to produce a broad range of detailed outputs.
| Item Type: | Conference paper |
|---|---|
| Additional Information: | ISBN: 978-80-86943-79-4 |
| Uncontrolled Keywords: | procedural generation shape grammars voxels |
| Subjects: | Computing methodologies > Computer graphics |
| Date Deposited: | 22 Oct 2012 |
| Last Modified: | 10 Oct 2019 15:33 |
| URI: | http://pubs.cs.uct.ac.za/id/eprint/806 |
Actions (login required)
 |
View Item |