inria-00269370, version 1
Dynamic Label placement for Improved Interactive Exploration
Thierry Stein
a, 1Xavier Décoret
b, 2
International Symposium on Non-Photorealistic Animation and Rendering (NPAR) (2008) 15-21
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.
- a – Université Joseph Fourier - Grenoble I
- b – Phoenix Interactive
- 1 : ARTIS (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
- CNRS : FR71 – INRIA – Laboratoire Jean Kuntzmann – CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 2 : Phoenix Interactive
- Phoenix Interactive
- Domaine : Informatique/Synthèse d'image et réalité virtuelle
- Mots-clés : Labelling – Apollonius diagram – SAT – GPU
- inria-00269370, version 1
- http://hal.inria.fr/inria-00269370
- oai:hal.inria.fr:inria-00269370
- Contributeur : Thierry Stein
- Soumis le : Jeudi 28 Avril 2011, 12:06:01
- Dernière modification le : Jeudi 28 Avril 2011, 14:12:39








Documents associés

Exporter