Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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
Signed Distance Field For Deformable Terrain Shovel Collision Detection
Umeå University, Faculty of Science and Technology, Department of Physics.
2023 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

One commonly used representation of complex objects in physics-based simulations are triangle meshes. This representation utilizes a collection of triangles to approximate an object. An alternative representation is a Signed Distance Field (SDF). This thesis aims to evaluate the effectiveness of representing a heavy machine bucket as an SDF, specifically in the application of collision detection with a de-formable terrain. Additionally, this thesis describes the implementation of two collision detection routines which uses SDFs to detect collisions with spheres and heightfields. The SDFs are stored using two alternative spatial data structures, a uniform grid and an octree. The implementations are compared against a triangle mesh representation. While there are limitations to the SDF representation, such as the need for high resolutions to capture fine details or that small features may become heavily distorted, the benefits of using SDFs include the ability to perform point to distance queries and provide a robust description of an object’s interior and exterior. The findings of this study showed that the SDF stored in a uniform grid demonstrated better performance in the benchmarks and was able to reproduce comparable data to the triangle mesh in the digging tests. These results indicate that the SDF representation could be a promising alternative to the triangle mesh representation. However, further development and research are required.  

Place, publisher, year, edition, pages
2023. , p. 39
Keywords [en]
Signed Distance Fields, Collision Detection, Deformable Terrain
National Category
Other Engineering and Technologies
Identifiers
URN: urn:nbn:se:umu:diva-209743OAI: oai:DiVA.org:umu-209743DiVA, id: diva2:1767087
External cooperation
Algoryx Simulations AB
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Available from: 2023-06-16 Created: 2023-06-13 Last updated: 2025-02-10Bibliographically approved

Open Access in DiVA

fulltext(6021 kB)846 downloads
File information
File name FULLTEXT01.pdfFile size 6021 kBChecksum SHA-512
f949ba52f1b4e33ac9f5cec424fce716819112c6a544dacf8093ad7d8078a056d69eca36eb391d2bc8f77b457c071cb45d296c411277061ababcbcf718e32e35
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Strid, Johannes
By organisation
Department of Physics
Other Engineering and Technologies

Search outside of DiVA

GoogleGoogle Scholar
Total: 850 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: 342 hits
CiteExportLink to record
Permanent link

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