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
Real-time Wind Direction Filtering for Sailboat Race Tracking
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, The Institute of Technology.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this paper, an algorithm that calculates the direction of the wind from the directions of sailors during fleet races is proposed. The algorithm is based on a 1-D spatial convolution and it is named Convolution Based Direction Filtering (CBDF). The CBDF-algorithm is used in the TracTrac race client that broadcasts sailboat races in real-time. The fact that the proposed algorithm is polynomial makes it suitable, to be used as a real-time application inside TracTrac, even for large fleets. More concretely, we show that the time complexity of the CBDF-algorithm is O(n2), in the worst-case, where n > 0 is the number of boats in competition. It is also shown that in more realistic sailing scenarios, the CBDF-algorithm is in fact a linear algorithm.

Place, publisher, year, edition, pages
2015. , 47 p.
Keyword [en]
Algorithm, analysis, time-complexity analysis, convolution, filtering, sailboat racing, gps tracking, Datateknik
Keyword [sv]
Datateknik
National Category
Media and Communication Technology
Identifiers
URN: urn:nbn:se:liu:diva-119976ISRN: LIU-ITN-TEK-A--15/041--SEOAI: oai:DiVA.org:liu-119976DiVA: diva2:838805
Subject / course
Computer Engineering
Uppsok
Technology
Supervisors
Examiners
Available from: 2015-07-01 Created: 2015-07-01 Last updated: 2015-07-01Bibliographically approved

Open Access in DiVA

fulltext(1567 kB)118 downloads
File information
File name FULLTEXT01.pdfFile size 1567 kBChecksum SHA-512
5eb37f308c1daf05a17011a16581bae518cbcdd88ffcf51ba247461fe5205809d890828d5b9cf4bff88e2910fb285df3fed0053e1e3e9c46998fd0a1bb723b22
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nielsen, Emil
By organisation
Media and Information TechnologyThe Institute of Technology
Media and Communication Technology

Search outside of DiVA

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