Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Real-time Soft Body Simulation using Extended Position-Based Dynamics and Tetrahedral Deformation
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Background. Several methods have been used to simulate soft body deformation, such as mass-spring systems and position-based dynamics. This has been done using tetrahedral mesh models for preservation of shape and volume. In real-time applications however, there is a limitation to how high resolution the model can be, creating the need for optimizations.

Objectives. To achieve better performance for high resolution models, tetrahedral deformation is used, making it possible for the tetrahedral mesh and triangle mesh to use different resolutions. In combination with this, the GPU is used to execute the simulation in parallel, improving performance further.

Methods. For evaluation of performance and accuracy, an implementation was created to simulate soft body deformation using extended position-based dynamics and the Vulkan graphics API, with the option to use tetrahedral deformation. By experimentation, comparisons are made between using different resolutions on the tetrahedral mesh to the full resolution in terms of performance and accuracy.

Results. The results show that performance and accuracy are altered when using tetrahedral deformation on lower resolution tetrahedral mesh. The performance is improved based on the decrease in workload, such as with higher base resolution models or multiple soft bodies. The accuracy is however not correlated to the reduction of resolution, but instead dependant on the rest shape of the model used.

Conclusions. The implementation created demonstrates a new optimization that can be used to simulate soft body deformation in parallel on the GPU, with a smaller change in accuracy. Improvements exist in areas of usability, features and other optimizations that can be further explored in future research.

Place, publisher, year, edition, pages
2023. , p. 46
Keywords [en]
Physically based animation, Soft body deformation, Volumetric models, GPU parallel computing
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-25022OAI: oai:DiVA.org:bth-25022DiVA, id: diva2:1776319
Subject / course
DV1478 Bachelor Thesis in Computer Science
Educational program
DVGSP Game Programming
Supervisors
Examiners
Available from: 2023-07-06 Created: 2023-06-27 Last updated: 2023-07-06Bibliographically approved

Open Access in DiVA

Real-time Soft Body Simulation using Extended Position-Based Dynamics and Tetrahedral Deformation(3349 kB)820 downloads
File information
File name FULLTEXT02.pdfFile size 3349 kBChecksum SHA-512
4927b6b6584843281fa48f8023802ac672561aa981f2a39e45d9aba9d93ddb576e3c7aad8b0991376ddead730eddd155a2c7f558ed5996bc2d6bbf85786e775e
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Computer Sciences

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 628 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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