Umeå universitets logga

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • 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
Signed Distance Field For Deformable Terrain Shovel Collision Detection
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik.
2023 (Engelska)Självständigt arbete på avancerad nivå (yrkesexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
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.  

Ort, förlag, år, upplaga, sidor
2023. , s. 39
Nyckelord [en]
Signed Distance Fields, Collision Detection, Deformable Terrain
Nationell ämneskategori
Annan teknik
Identifikatorer
URN: urn:nbn:se:umu:diva-209743OAI: oai:DiVA.org:umu-209743DiVA, id: diva2:1767087
Externt samarbete
Algoryx Simulations AB
Ämne / kurs
Examensarbete i teknisk fysik
Utbildningsprogram
Civilingenjörsprogrammet i Teknisk fysik
Tillgänglig från: 2023-06-16 Skapad: 2023-06-13 Senast uppdaterad: 2025-02-10Bibliografiskt granskad

Open Access i DiVA

fulltext(6021 kB)858 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 6021 kBChecksumma SHA-512
f949ba52f1b4e33ac9f5cec424fce716819112c6a544dacf8093ad7d8078a056d69eca36eb391d2bc8f77b457c071cb45d296c411277061ababcbcf718e32e35
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Strid, Johannes
Av organisationen
Institutionen för fysik
Annan teknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 862 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: 353 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • 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