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. / 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.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-201632 |
| Date | January 2017 |
| Creators | Hallqvist, Kristoffer |
| Publisher | KTH, Skolan för datavetenskap och kommunikation (CSC) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds