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
A collision framework for rigid and deformable body simulation
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, The Institute of Technology.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis describes methods for collision detection and collision response, implemented in a complete collision framework for both rigid and deformable bodies. The framework is intended to act as a base for new technologies regarding muscle and facial simulation for feature film production, at the visual effects studio MPC. Specifically, we implement sweep and prune as a first step in our collision detection for fast pruning of pairs, followed by optimized spatial hashing to decrease the amount of triangle intersection tests. Further, we use a constraint-based method for collision response based on iterative constraint anticipation, which provides several advantages in terms of accuracy compared to penalty- or impulse-based methods.

Place, publisher, year, edition, pages
2016. , p. 46
Keyword [en]
collision detection, collision response, physically-based simulation
National Category
Media and Communication Technology
Identifiers
URN: urn:nbn:se:liu:diva-133216ISRN: LiU-ITN-TEK-A--16/049--SEOAI: oai:DiVA.org:liu-133216DiVA, id: diva2:1056414
Subject / course
Media Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2016-12-14 Created: 2016-12-14 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

A collision framework for rigid and deformable body simulation(3243 kB)51 downloads
File information
File name FULLTEXT01.pdfFile size 3243 kBChecksum SHA-512
ba60e180a4d984721284fed2bb1139649c4714deec84def57c6ec86e4c4621f523d792faa22dff703a1189e5f7577f03f08d22a456a86e42b29feca58e6eeab5
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Haapaoja, Rasmus
By organisation
Media and Information TechnologyThe Institute of Technology
Media and Communication Technology

Search outside of DiVA

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