Skip to Main content Skip to Navigation
Conference papers

Dynamic Label placement for Improved Interactive Exploration

Thierry Stein 1 Xavier Décoret 2
1 ARTIS - Acquisition, representation and transformations for image synthesis
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Thierry Stein Connect in order to contact the contributor
Submitted on : Thursday, April 28, 2011 - 12:06:01 PM
Last modification on : Tuesday, October 19, 2021 - 11:12:59 PM
Long-term archiving on: : Friday, July 29, 2011 - 2:20:06 AM




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⟩



Les métriques sont temporairement indisponibles