umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Continuous Collision Detection for Wires with Adaptive Resolution
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

For interactive simulations using a physics engine, a fixed time step is often necessary in order to maintain real-time performance. Furthermore, collisions between the simulated geometric objects have to be detected by solving a computational problem called collision detection. In its discrete formulation, the geometric configurations of the bodies are evaluated at each simulation time step, whereas its continuous variant also considers the bodies’ motion in betweenthe time steps. A fixed simulation time step can lead to missed collisions if only discrete collision detection is performed. This problem arises especially when simulating thin objects such as wires, chains, or ropes for applications like heavy lifting or anchor handling. In order to be able to simulate wires interacting with each other in real-time simulations, continuous collision detection is therefore necessary.An existing simulation model for wires, chains, and ropes using adaptive wire resolution has been augmented using continuous collision detection. This addition has been integrated into the physics engine AGX Dynamics. Issues in existing methods for continuous collision detection of moving line segments caused by co-linearity and co-planarity have been identified, classified and addressed. Using this augmented approach to continuous collision detection allows for alarger fixed simulation step size compared to discrete collision detection, and thus decreases the total run time by up to 58.22% in relevant scenarios.

Place, publisher, year, edition, pages
2017. , 101 p.
Series
UMNAD, 1097
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-133412OAI: oai:DiVA.org:umu-133412DiVA: diva2:1087754
External cooperation
Algoryx
Educational program
Master's Programme in Computational Science and Engineering
Supervisors
Examiners
Available from: 2017-04-10 Created: 2017-04-10 Last updated: 2017-04-10Bibliographically approved

Open Access in DiVA

fulltext(3243 kB)71 downloads
File information
File name FULLTEXT01.pdfFile size 3243 kBChecksum SHA-512
296cb1f2d6249869fd73363f369ff0b0af026df1d9e06d04ed4bf350c1759f7bfbe50950022b738be50f2e409bab54e56357af146fdce0be5ba0158fd7550ad5
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

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

Total: 84 hits
CiteExportLink to record
Permanent link

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