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. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p><p>There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.</p>
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-12371 |
Date | January 2016 |
Creators | Andersson, Mattias |
Publisher | Högskolan i Skövde, Institutionen för informationsteknologi |
Source Sets | DiVA Archive at Upsalla University |
Language | Swedish |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds