his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Procedurellt genererade Dungeons med BSP och Shortest Path: En teknisk utvärdering
Högskolan i Skövde, Institutionen för informationsteknologi.
2017 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hpOppgaveAlternativ tittel
Procedurally Generated Dungeons using BSP and Shortest Path : A Technical Evaluation (engelsk)
Abstract [sv]

För att kunna minska arbetsbelastningen på grafiker och speldesigners används Procedural Content Generation (PCG) för att kunna skapa varierat spelinnehåll med lite ansträngning. Denna studie undersöker algoritmerna Binary Space Partitioning (BSP) och Shortest Path (SP) för generering av grottsystem. Syftet med undersökningen är att ta reda på hur tidseffektivt algoritmerna kan generera ett grottsystem samt hur komplext ett grottsystem genererat av respektive algoritm är.

Efter undersökning kan slutsatsen dras att BSP är den mest effektiva algoritmen på att generera grottsystem medan SP bidrar med mest skillnad i komplexitet mellan genereringar.

sted, utgiver, år, opplag, sider
2017. , s. 36
Emneord [sv]
Procedurell, PCG, Grottsystem, Algoritmer, BSP, SP
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-14085OAI: oai:DiVA.org:his-14085DiVA, id: diva2:1138310
Fag / kurs
Informationsteknologi
Utdanningsprogram
Computer Game Development - Programming
Veileder
Examiner
Tilgjengelig fra: 2017-09-27 Laget: 2017-09-04 Sist oppdatert: 2019-06-05bibliografisk kontrollert

Open Access i DiVA

fulltext(1344 kB)96 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1344 kBChecksum SHA-512
471677c3fcc20e52b47ecd19e8ca34b00f5e1241d0f9169d3c4cbacc5bd1335826cb8378aa36f34b12bde2ab0dfd39d9152f52296585acc1b2501bdc961961d6
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 96 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 282 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf