Change search
ReferencesLink to record
Permanent link

Direct link
Prestanda hos Realtidsväxande träd jämfört med statisk mesh
University of Skövde, School of Informatics.
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Performance of real time growing trees compared to static mesh (English)
Abstract [sv]

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.

Place, publisher, year, edition, pages
2016. , 37 p.
Keyword [sv]
L-system, Lindenmayersystem, träd, växande, realtid
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-12371OAI: oai:DiVA.org:his-12371DiVA: diva2:934954
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2016-09-07 Created: 2016-06-09 Last updated: 2016-09-07Bibliographically approved

Open Access in DiVA

fulltext(432 kB)1 downloads
File information
File name FULLTEXT01.pdfFile size 432 kBChecksum SHA-512
0b61a05603e73d26432716aef868904169590df84d963c4d1f8f749524ab3607df8094ba87dd149662373d21dbe24d92468a9edae1fb7fa94eb4634fb855c9ec
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Andersson, Mattias
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 1 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 11 hits
ReferencesLink to record
Permanent link

Direct link