Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • 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
Particle Systems: A Comparison Between Octree-based and Screen Space Particle Collision
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för kreativa teknologier.
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för kreativa teknologier.
2018 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgave
Abstract [en]

Background. Real-time applications like video games use particle systems for special effects to add visual aesthetics and realism. However, when complex behaviour that requires interaction between particles and geometry is desired, problems arise. The developer has to choose between having consistent and precise collisions or higher performance. This thesis goes over two particle collision implementations that try to solve these problems.

Objectives. The objective of this thesis is to create an application that has support for two collision methods and compare them on performance and accuracy to decide which one is more suitable for real-time applications.

Methods. To answer the research questions proposed the implementation methodology was used, as a result of that, a 3D-application was created using the graphics API OpenGL to render. Two simple GPGPU implementations were made for each method, to have a more fair comparison. To be able to measure performance the application logs frame-time every frame. A fixed time-step was added in the main loop to allow the users to stop the application at a certain time to be able to capture images of the scene that will then be used for pixel comparison to measure accuracy.

Results. Screen space particle collision is almost three times faster than the octree-based method. Both methods had different behavior in both the real-time simulation and at specific time-steps resulting in loss of accuracy from the screen space particle collision.

Conclusions. The tests allowed the authors to show that the screen space particle collision is faster and scales better than the octree-based method. However, it did lack precision as shown by the comparison by the images taken from the test. For particle simulations that require consistent and accurate collision checks the octree-based method is better due to the fact that screen space particle collision can result in false collisions checks and has problems with hidden geometry.

sted, utgiver, år, opplag, sider
2018. , s. 32
Emneord [en]
Particle System, Octree, Textures, GPGPU.
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-17230OAI: oai:DiVA.org:bth-17230DiVA, id: diva2:1260971
Fag / kurs
DV1478 Bachelor Thesis in Computer Science
Utdanningsprogram
DVGSP Game Programming
Presentation
2018-10-01, J1360, Valhallavägen 1, Karlskrona, 11:15 (engelsk)
Veileder
Examiner
Tilgjengelig fra: 2018-11-13 Laget: 2018-11-06 Sist oppdatert: 2018-12-06bibliografisk kontrollert

Open Access i DiVA

BTH2018ParticleCollisionSMNK(2010 kB)34 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 2010 kBChecksum SHA-512
4daeb88737ebc13a1c95fe1587a1a318f39d2b458d7ca9ca4bc78a808a6e6c4b0f4f5ddd6daee5d5f71d879ba8e5ea18e442b1002a73ae6d943a1b36610d1248
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Kåvemark, NilsMiloradovic, Stevan
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 42 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: 326 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • 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