Tolkningen av L-system i realtid på grafikkortet

Arbetet undersöker grafikkortets lämplighet att tolka L-system i realtid. L-system är ett strängomskrivningssystem som beskriver strukturen hos botaniska former. Lsystem tolkas med hjälp av sköldpaddstolkningen för att få en geometrisk tolkning. För att utvärdera om grafikkortet är lämpat att tolka...

Full description

Bibliographic Details
Main Author: Rännare, Markus
Format: Others
Language:Swedish
Published: Högskolan i Skövde, Institutionen för kommunikation och information 2010
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-4048
id ndltd-UPSALLA1-oai-DiVA.org-his-4048
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-his-40482013-01-08T13:49:19ZTolkningen av L-system i realtid på grafikkortetsweRännare, MarkusHögskolan i Skövde, Institutionen för kommunikation och information2010L-systemGPGPUTurtle interpretationArbetet undersöker grafikkortets lämplighet att tolka L-system i realtid. L-system är ett strängomskrivningssystem som beskriver strukturen hos botaniska former. Lsystem tolkas med hjälp av sköldpaddstolkningen för att få en geometrisk tolkning. För att utvärdera om grafikkortet är lämpat att tolka L-system i realtid har två system implementerats. Det ena systemet tolkar L-system på processorn och det andra systemet tolkar L-system på grafikkortet. Jämförelser har gjorts mellan dessa två system, framförallt av tidsåtgången för att tolka och rendera L-system. Men även minnesmängden som behövs för att realisera båda systemen i olika fall. Resultatet är en algoritm på grafikkortet som kan tolka L-system i realtid under rätt förutsättningar, men slutsatsen är att processorn är mer lämpad för uppgiften. Algoritmen på grafikkortet presterar väl vid hög polygonnivå, men under dessa förutsättningar utförs inte tolkningen i realtid. Vidare minskar algoritmen minnesåtgången på grafikkortet jämfört med algoritmen på processorn. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-4048application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language Swedish
format Others
sources NDLTD
topic L-system
GPGPU
Turtle interpretation
spellingShingle L-system
GPGPU
Turtle interpretation
Rännare, Markus
Tolkningen av L-system i realtid på grafikkortet
description Arbetet undersöker grafikkortets lämplighet att tolka L-system i realtid. L-system är ett strängomskrivningssystem som beskriver strukturen hos botaniska former. Lsystem tolkas med hjälp av sköldpaddstolkningen för att få en geometrisk tolkning. För att utvärdera om grafikkortet är lämpat att tolka L-system i realtid har två system implementerats. Det ena systemet tolkar L-system på processorn och det andra systemet tolkar L-system på grafikkortet. Jämförelser har gjorts mellan dessa två system, framförallt av tidsåtgången för att tolka och rendera L-system. Men även minnesmängden som behövs för att realisera båda systemen i olika fall. Resultatet är en algoritm på grafikkortet som kan tolka L-system i realtid under rätt förutsättningar, men slutsatsen är att processorn är mer lämpad för uppgiften. Algoritmen på grafikkortet presterar väl vid hög polygonnivå, men under dessa förutsättningar utförs inte tolkningen i realtid. Vidare minskar algoritmen minnesåtgången på grafikkortet jämfört med algoritmen på processorn.
author Rännare, Markus
author_facet Rännare, Markus
author_sort Rännare, Markus
title Tolkningen av L-system i realtid på grafikkortet
title_short Tolkningen av L-system i realtid på grafikkortet
title_full Tolkningen av L-system i realtid på grafikkortet
title_fullStr Tolkningen av L-system i realtid på grafikkortet
title_full_unstemmed Tolkningen av L-system i realtid på grafikkortet
title_sort tolkningen av l-system i realtid på grafikkortet
publisher Högskolan i Skövde, Institutionen för kommunikation och information
publishDate 2010
url http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-4048
work_keys_str_mv AT rannaremarkus tolkningenavlsystemirealtidpagrafikkortet
_version_ 1716529777667473408