Dynamic Label placement for Improved Interactive Exploration - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Dynamic Label placement for Improved Interactive Exploration

Xavier Décoret
  • Fonction : Auteur
  • PersonId : 833573

Résumé

This work presents a novel approach for dynamically rendering annotations attached to a 3D scene. We formulate the problem as a general optimization under constraints, accounting for certain desirable properties. To approximately solve the NP-hard optimization problem in real-time, we present a particular heuristic that greedily places labels while maintaining constraints. Typical greedy label placement algorithms do not pay particular attention to the order of placement and, as a result, suffer from the fundamental limitation that successive labels get progressively more difficult to place. We use algorithmic and mathematical tools that compensate for the drawback of typical greedy approaches. In addition, they are well suited for GPU implementation, because they are completely image based. As a result, we can place tens of labels in real-time, as demonstrated in this paper.
Fichier principal
Vignette du fichier
dl-npar08.pdf (4.16 Mo) Télécharger le fichier
Vignette du fichier
camion.jpg (79.56 Ko) Télécharger le fichier
dynamicLabeling.avi (48.77 Mo) Télécharger le fichier
Vignette du fichier
teaser.jpg (210.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Format : Vidéo
Format : Figure, Image
Loading...

Dates et versions

inria-00269370 , version 1 (28-04-2011)

Identifiants

Citer

Thierry Stein, Xavier Décoret. Dynamic Label placement for Improved Interactive Exploration. International Symposium on Non-Photorealistic Animation and Rendering (NPAR), Jun 2008, Annecy, France. pp.15-21, ⟨10.1145/1377980.1377986⟩. ⟨inria-00269370⟩
212 Consultations
362 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More