his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
GPGPU-LOD (General Purpose Graphics Processing Unit - Level Of Detail): Grafikkortsdriven terräng-LOD-algoritm
University of Skövde, School of Humanities and Informatics.
2009 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesis
Abstract [sv]

Dagens grafikkort är uppbyggda av kraftfulla multiprocessorer som gör dom ypperliga för att hantera parallelliserbara problem som skulle ta lång tid att utföra på en vanlig processor, så som exempelvis level-of-detail eller raytracing.

Denna rapport presenterar en parallelliserbar level-of-detail algoritm för terränghöjdkartor samt implementerar denna för användning på grafikkort användande Nvidias CUDA API. Algoritmen delar upp den totala höjdkartan i sektioner som ytterligare delas upp i mindre block som beräknas parallellt på grafikkortet. Algoritmen räknar ut vertexpositioner, normaler och texturkoordinater för vardera block och skickar datan till applikationen som skapar vertex och indexbuffertar och renderar sektionerna. Implementationens prestanda och förmåga att reducera trianglar analyseras med två olika sorters culling-metoder; en metod som gallrar trianglar på sektionsnivå och en metod som gallrar på blocknivå.

Resultaten visar att det är mycket fördelaktigt att låta grafikkortet hantera level-of-detail beräkningar på detta vis även om minneskopiering över grafikkortsbussen är ett problem, då det tar upp ungefär åttiofem procent av den totala tiden för att hantera en sektion. Beräkningarna i sig tar väldigt lite tid och det finns gott om utrymme för utveckling för att uppnå en så bra fördelningen av trianglar över terrängområdet som möjligt.

Place, publisher, year, edition, pages
2009. , 26 p.
Keyword [en]
GPGPU, LOD, CUDA, Datorgrafik
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-3071OAI: oai:DiVA.org:his-3071DiVA: diva2:222806
Presentation
(English)
Uppsok
teknik
Supervisors
Examiners
Available from: 2009-06-23 Created: 2009-06-09 Last updated: 2009-06-23Bibliographically approved

Open Access in DiVA

fulltext(1864 kB)235 downloads
File information
File name FULLTEXT01.pdfFile size 1864 kBChecksum SHA-512
e152d3bac82f11a7788fc4bd6f638339c08abfcbd85bdc409f52fe7de1e621bf605cb1cb62ce6af97aa092c483b0035452a73fdf422a4635e975793fe4a6dc69
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Jansson, Karl
By organisation
School of Humanities and Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 235 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: 277 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf