Högskolan i Skövde

Detta arbete undersöker prestandakraven hos realtidsväxande procedurellt genererande träd baserade på L-systemet genom att jämföra dessa med identiska träd representerade i form av statisk mesh.

Ett stokastiskt parametriskt kontextberoende L-system med hakparenteser har implementerats i en enkel testmiljö baserad på OpenGL, statisk mesh har implementerats i form av display list. Undersökningen har jämfört de två teknikerna baserat på renderingstid, minnesanvändning, och genereringstid av Lsystem, såväl som hur de båda teknikerna skalar med antal vertiser och L-systemslängd.

Resultaten visar på att de L-systemsbaserade träden har längre renderingstid än de representerade med statisk mesh, utöver tid för att växa träden via L-systemet före var rendering. De L-systemsbaserade träden visade dock på lägre minnesanvändning än sin statiska motsvarighet. Resultaten visar även på att de tekniker som jämförts inte nödvändigtvis var optimalt implementerade, och arbetet avslutas med en diskussion om hur detta skulle kunna åtgärdas i framtida arbeten.