Real-time Wind Direction Filtering for Sailboat Race Tracking
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
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.
Algorithm, analysis, time-complexity analysis, convolution, filtering, sailboat racing, gps tracking, Datateknik
Media and Communication Technology
IdentifiersURN: urn:nbn:se:liu:diva-119976ISRN: LIU-ITN-TEK-A--15/041--SEOAI: oai:DiVA.org:liu-119976DiVA: diva2:838805
Subject / course