Coherent Label Placement for 3D Exploded View

Kogovšek, Rok (author), Kalkofen, Denis (mentor), Marolt, Matija (comentor)

The use of labels in images represents the basics of visual object presentations that we are all familiar with. However, few know that automatic label placement in 2D or 3D space belongs to the set of NP-complete and NP-hard problems. While state-of-the-art algorithms such as hedgehog labeling already produce incredible coherent results in real-time interactive applications, they were only designed for static and non-deformable objects. Therefore, their performance decreases when combined with the dynamic and model-deforming the 3D model presentation techniques such as exploded diagrams a.k.a. exploded views, which present the structure of 3D model by "exploding" their parts. We propose an extension of hedgehog labeling to work with exploded views by introducing clustering of model exploded parts and their labels. Clustered hedgehog labeling uses the explosion information to separate 3D space into sections belonging to individual label clusters, each running hedgehog labeling instances solely on the cluster members. The evaluation of the proposed solution and its Textplosion implementation was done by running a usability study enhanced with eye-tracking on a group of volunteers, where improvement of the original algorithm was detected. The need for 3D test models for experimentation resulted in the creation of a 3D Labeling dataset to be shared with the community in an attempt to fill the void of a missing standardized dataset for 3D labeling algorithms.

• Language: English
• Keywords: information interfaces, presentation, 3D labeling, label readability, visualization layout, explosion diagram, graphical user interface, interactive user interface, clustering, open-source 3D model libraries, user experience evaluation, eye-tracking based evaluation
• Work type: Master's thesis/paper
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2018
• PID: 20.500.12556/RUL-104837
• Publication date in RUL: 12.10.2018

Secondary language

• Language: Slovenian
• Title: Konsistentna postavitev oznak znotraj razstavljenega diagrama 3D modelov

Abstract

Vizualna predstavitev informacij s pomočjo oznak znotraj slik nam je vsem že poznana. Redko kdo se pa zaveda, da samodejna postavitev oznak v 2D ali 3D prostoru spada med NP-polne in NP-težke probleme. Najsodobnejši in vodilni med algoritmi ježevo označevanje (hedgehog labeling) že ustvari neverjetne in časovno konsistentne postavitve oznak znotraj interaktivnih aplikacij v realnem času. Vendar tako kakor večina algoritmov za postavitev oznak v 3D prostoru predpostavlja statične in ne-spreminjajoče se objekte. Zato uspeh algoritmov močno pade kadar jih združimo s tehnikami predstavitve 3D modelov, ki modelom dodajo gibanje ali pa modele spremenijo tekom časa. Predstavnik obeh problematičnih tipov so razstavljeni diagrami 3D modelov, kjer predstavljamo strukturo modela s simulacijo eksplozije posameznih delov. Za konsistentno postavitev oznak znotraj razstavljenega diagrama predlagamo razširitev ježevega označevanja s pomočjo gručenja »eksplodiranih« delov in njihovih oznak v razrede. Razredno ježevo označevanje (clustered hedgehog labeling) uporabi informacije o poteku premikov za razdelitev 3D prostora v podprostore dodeljene posameznim razredom oznak. Vsak izmed razredov izvaja lastno ježevo označevanje zgolj na oznakah znotraj razreda. Evalvacija predlagane metode je bila izvedena na njeni Textplosion implementaciji v obliki eksperimentov ocenitve uporabniške izkušnje s pomočjo sledenja vida prostovoljcev, kjer smo uspešno zaznali izboljšavo v izkušnji v primerjavi z osnovnim algoritmom. Zaradi potrebe po testnih 3D modelih v eksperimentu smo tudi ustvarili zbirko 3D modelov, ki jo nameravamo deliti s skupnostjo z namenom postavitve osnove za do zdaj manjkajoče standardizacije testiranja postavitev 3D oznak.

• Keywords: informacijski vmesniki, predstavitev, 3D postavitev oznake, berljivost oznak, razporeditev vizualizacije, eksplozijski diagram, grafični uporabniški vmesnik, interaktivni uporabniški vmesnik, gručenje, odprto-kodne knjižnice 3D modelov, evalvacija uporabniške izkušnje, evalvacija s sledenjem očem