Dynamic Label Placement for Improved Interactive Exploration
International Symposium on Non-Photorealistic Animation and Rendering (NPAR) - jun 2008
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.
Images and movies
BibTex references
@InProceedings\{SD08, author = "Stein, Thierry and D\'ecoret, Xavier", title = "Dynamic Label Placement for Improved Interactive Exploration", booktitle = "International Symposium on Non-Photorealistic Animation and Rendering (NPAR)", month = "jun", year = "2008", url = "http://artis.inrialpes.fr/Publications/2008/SD08" }