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
Dynamic label placement for moving objects
KTH, School of Computer Science and Communication (CSC).
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Dynamisk etikettplacering för rörliga objekt (Swedish)
Abstract [en]

In command and control systems, for example air traffic control, operators must view many moving objects simultaneously. Graphical labels that identify objects move along with them, and for readability it is important that such labels do not overlap or hop around erratically as objects come close to each other. Instead, the labels should smoothly revolve around their objects. The goal of this thesis is to explore label placement strategies for moving objects that avoid overlap and hopping effects. In this thesis, we consider a simplified problem, in which time is coarsely discretized and each label is of a fixed size and can only be displayed in a limited number of distinct positions relative to its corresponding object. An optimal and a reactive heuristic algorithm are developed and applied to a number of test cases, which are then analysed for different statistical measures. In a scene with 25 objects traveling across a common area, the reactive algorithm is on average able to keep approximately half of the labels visible the whole time, whereas the optimal algorithm could only be applied to test cases with at most four objects. A prediction mechanism is implemented that on average decreases the number of times labels alternate between being hidden and visible. Future work could investigate how users perceive the usability of a system implementing the reactive algorithm.

Abstract [sv]

I lednings- och övervakningssystem för t.ex. flygtrafik måste operatörer hålla uppsikt på flera rörliga objekt samtidigt. För att kunna identifiera objekten visas de tillsammans med grafiska etiketter som följer dem åt, och för att det ska gå att läsa etiketterna ordentligt är det viktigt att de inte överlappar eller gör hastiga oförutsägbara rörelser när objekt närmar sig varandra. Istället bör etiketterna röra sig mjukt runt sina respektive objekt. Målet med detta arbete är att utforska strategier för att placera etiketter till rörliga objekt på ett sådant sätt att överlapp och hastiga oförutsägbara rörelser undviks. I arbetet behandlas ett förenklat problem där tiden är grovt diskretiserad och varje etikett har en förutbestämd storlek och enbart kan visas på ett begränsat antal platser i förhållande till objektet den tillhör. En optimal och en reaktiv heuristisk algoritm utvecklas och tillämpas på ett antal testfall som sedan analyseras för mätdata. I en vy med 25 objekt som färdas genom ett gemensamt område klarar den reaktiva algoritmen i genomsnitt att behålla ungefär hälften av etiketterna synliga hela tiden, medan den optimala algoritmen endast kunde tillämpas på testfall med som mest fyra objekt. En förutsägelsemekanism implementeras och lyckas i många fall förhindra att etiketterna växlar mellan att vara dolda och synliga. Framtida arbete skulle kunna utreda hur användare upplever användbarheten av en praktisk tillämpning som använder den reaktiva algoritmen.

Place, publisher, year, edition, pages
2017. , p. 28
Keyword [en]
dynamic, label, placement, moving, feature, point feature, real-time, control system, map, aeroplane
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-201632OAI: oai:DiVA.org:kth-201632DiVA, id: diva2:1073549
External cooperation
Carmenta
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2017-02-24 Created: 2017-02-10 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(1049 kB)59 downloads
File information
File name FULLTEXT01.pdfFile size 1049 kBChecksum SHA-512
6f031f14ca53b0b2bd0538366ab900ebb9d519b95016dcaa1549b538f469418520bb089eb982953c968f1884bdf6122c70688dbde85c17d1100af868e39018c1
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Sciences

Search outside of DiVA

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