izpis_h1_title_alt

Coherent Label Placement for 3D Exploded View
Kogovšek, Rok (Author), Kalkofen, Denis (Mentor) More about this mentor... This link opens in a new window, Marolt, Matija (Co-mentor)

.pdfPDF - Presentation file, Download (23,70 MB)

Abstract
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 (mb22)
Organization:FRI - Faculty of computer and information science
Year:2018
Views:346
Downloads:311
Metadata:XML RDF-CHPDL DC-XML DC-RDF
 
Average score:(0 votes)
Your score:Voting is allowed only to logged in users.
:
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

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

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back