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
Fast marching and fast sweeping in optimal path planning
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Numerical Analysis, NA.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Fast marching och fast sweeping för optimala vägval (Swedish)
Abstract [en]

This thesis concerns the implementation of an pre-analysis tool in orienteering for the problem of finding the optimal route choice on a leg in orienteering. The problem is modelled by the framework of level sets and an anisotropic travel time equation is proposed. The analysis tool designed in this thesis is based on solving an anisotropic travel time equation, based on a digital elevation model and symbols imported from an orienteering map, using the fast sweeping method.

Abstract [sv]

Exjobbet som presenteras implementerar et analysverktyg för att hitta det optimala vägvalet på en sträcka mellan två kontroller i orientering. Problemet med att hitta det optimala vägvalet modelleras av Level-Set metoder och ett förslag till en anisotropisk resetidsekvation presenteras. Analysverktyget som är konstruerat i detta exjobb löser en anisotropisk resetidsekvation, som baserar sig på en digital höjdmodell och symboler som är importerat ifrån en orienteringskarta, med hjälp av fast sweeping method. 

Place, publisher, year, edition, pages
2018.
Series
TRITA-SCI-GRU ; 2018:298
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-231375OAI: oai:DiVA.org:kth-231375DiVA, id: diva2:1230037
External cooperation
NTNU Trondheim
Subject / course
Scientific Computing
Educational program
Master of Science - Applied and Computational Mathematics
Supervisors
Examiners
Available from: 2018-07-02 Created: 2018-07-02 Last updated: 2018-07-02Bibliographically approved

Open Access in DiVA

fulltext(6752 kB)61 downloads
File information
File name FULLTEXT01.pdfFile size 6752 kBChecksum SHA-512
9a2bdd405e6e611cf672fdbe1f77f8ad30eefabc2bce5994fbc138e42026f9458b05dac9ff9b518ee69d70bef6f035a46b831400a51d07f4c7f2585543dee6cb
Type fulltextMimetype application/pdf

By organisation
Numerical Analysis, NA
Computational Mathematics

Search outside of DiVA

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