Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
Undergraduate Honours Projects

Carleton University - School of Computer Science
Undergraduate Honours Project

Summer 2011
Procedurally Generated Trees

Steven Hutchinson



ABSTRACT

Procedurally generated graphics are an important tool used to create and reproduce unique looking graphics. This occurs during the runtime of an application as opposed to creating the graphics manually. When applied to video games, these algorithms are helpful as they reduce the overall size of the game assets as well as increase the randomness of what is being created. This project concentrates on creating procedurally generated deterministic and non-deterministic trees using Lindenmayer Systems to describe the structure of the tree as well as a Turtle Interpreter to describe the model of the tree. The theory and implementation is discussed and the results are explained in this report.