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
Jämförelse av algoritmer för polygonisering utav volymetrisk data
University of Skövde, School of Informatics.
2014 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Comparison of algorithms used in polygonization of volumetric data (English)
Abstract [sv]

Digitala spel har länge använt sig av terräng, det vanligaste sättet att lagra dessa terränger är med så kallade höjdkartor. Höjdkartor har en stor begränsning, de inte kan innehålla tunnlar.

Denna rapport undersöker två alternativ till höjdkartor som arbetar med voxlar. Dessa två algoritmer är Marching Cubes (Lorensen & Cline, 1987) och Constrained Elastic Surface Nets (Gibson, 1998). Syftet med undersökningen är att evaluera dessa algoritmer med avseende på tidseffektivitet, minneseffektivitet och visuell korrekthet för att ta reda på vilken algoritm som öveträffar den andra med avseende på vilken aspekt.

De utförda experimenten visade att Marching Cubes (Lorensen & Cline, 1987) var den mest tidseffektiva av de två, Constrained Elastic Surface Nets (Gibson, 1998) var mest minneseffektiv och Marching Cubes (Lorensen & Cline, 1987) var mest visuellt korrekt. Vidare forskning i ämnet skulle kunna göras på terränger som är för stora för enskilda modeller.

Place, publisher, year, edition, pages
2014. , 55 p.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-9444OAI: oai:DiVA.org:his-9444DiVA: diva2:724461
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2014-06-15 Created: 2014-06-12 Last updated: 2014-06-15Bibliographically approved

Open Access in DiVA

fulltext(1471 kB)132 downloads
File information
File name FULLTEXT01.pdfFile size 1471 kBChecksum SHA-512
a2bbb3dbe1936889b22058666d8dd06915f149d078ec1237c75f246857ac871eeebae9a2c97f1b16e9d0d40eccf533238e37d126cf696abaa4a50ffd8af6dc5f
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 132 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: 292 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