Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Real-time generation of procedural forests
Includes bibliographical references.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2014
|
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613268255703040 |
|---|---|
| access_status_str | Open Access |
| author | Kenwood, Julian |
| author2 | Gain, James |
| author_browse | Gain, James Kenwood, Julian |
| author_facet | Gain, James Kenwood, Julian |
| author_sort | Kenwood, Julian |
| collection | Thesis |
| description | Includes bibliographical references. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/9204 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:33:26.520Z |
| 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/9204 Real-time generation of procedural forests Kenwood, Julian Gain, James Marais, Patrick Includes bibliographical references. The creation of 3D models for games and simulations is generally a time-consuming and labour intensive task. Forested landscapes are an important component of many large virtual environments in games and film. To create the many individual tree models required for forests requires a large numbers of artists and a great deal of time. In order to reduce modelling time procedural methods are often used. Such methods allow tree models to be created automatically and relatively quickly, albeit at potentially reduced quality. Although the process is faster than manual creation, it can still be slow and resource-intensive for large forests. The main contribution of this work is the development of an efficient procedural generation system for creating large forests. Our system uses L-Systems, a grammar-based procedural technique, to generate each tree. We explore two approaches to accelerating the creation of large forests. First, we demonstrate performance improvements for the creation of individual trees in the forest, by reducing the computation required by the underlying L-Systems. Second, we reduce the memory overhead by sharing geometry between trees using a novel branch instancing approach. Test results show that our scheme significantly improves the speed of forest generation over naive methods: our system is able to generate over 100, 000 trees in approximately 2 seconds, while using a modest amount of memory. With respect to improving L-System processing, one of our methods achieves a 25 speed up over traditional methods at the cost of a small amount of additional memory, while our second method manages a 99 reduction in memory at the expense of a small amount of extra processing. 2014-11-05T03:57:31Z 2014-11-05T03:57:31Z 2013 Master Thesis Masters MSc http://hdl.handle.net/11427/9204 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Kenwood, Julian Real-time generation of procedural forests |
| thesis_degree_str | Master's |
| title | Real-time generation of procedural forests |
| title_full | Real-time generation of procedural forests |
| title_fullStr | Real-time generation of procedural forests |
| title_full_unstemmed | Real-time generation of procedural forests |
| title_short | Real-time generation of procedural forests |
| title_sort | real time generation of procedural forests |
| url | http://hdl.handle.net/11427/9204 |
| work_keys_str_mv | AT kenwoodjulian realtimegenerationofproceduralforests |