Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
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.

Ort, förlag, år, upplaga, sidor
2018. , s. 32
Nyckelord [en]
Particle System, Octree, Textures, GPGPU.
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-17230OAI: oai:DiVA.org:bth-17230DiVA, id: diva2:1260971
Ämne / kurs
DV1478 Kandidatarbete i datavetenskap
Utbildningsprogram
DVGSP Spelprogrammering
Presentation
2018-10-01, J1360, Valhallavägen 1, Karlskrona, 11:15 (Engelska)
Handledare
Examinatorer
Tillgänglig från: 2018-11-13 Skapad: 2018-11-06 Senast uppdaterad: 2018-12-06Bibliografiskt granskad

Open Access i DiVA

BTH2018ParticleCollisionSMNK(2010 kB)34 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 2010 kBChecksumma SHA-512
4daeb88737ebc13a1c95fe1587a1a318f39d2b458d7ca9ca4bc78a808a6e6c4b0f4f5ddd6daee5d5f71d879ba8e5ea18e442b1002a73ae6d943a1b36610d1248
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Kåvemark, NilsMiloradovic, Stevan
Av organisationen
Institutionen för kreativa teknologier
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 42 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 326 träffar
RefereraExporteraLänk till posten
Permanent länk

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