Agent-Based Annotation of Interactive 3D Visualizations

  • Timo Götzelmann
  • Knut Hartmann
  • Thomas Strothotte
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4073)


This paper presents a novel real-time algorithm to integrate internal and external labels of arbitrary size into 3D visualizations. Moreover, comprehensive dynamic content can be displayed in annotation boxes. Our system employs multiple metrics in order to achieve an effective and aesthetic label layout with adjustable weights. The layout algorithm employs several heuristics to reduce the search space of a complex layout task. Initial layouts are refined by label agents, i.e., local strategies to optimize the layout and to minimize the flow of layout elements in subsequent frames.


Anchor Point Visual Object Salient Region Layout Algorithm Layout System 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ali, K., Hartmann, K., Strothotte, T.: Label Layout for Interactive 3D Illustrations. Journal of the WSCG 13, 1–8 (2005)Google Scholar
  2. 2.
    Bekos, M.A., Kaufmann, M., Symvonis, A., Wolff, A.: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. In: 12th Int. Symp. on Graph Drawing, pp. 49–59 (2004)Google Scholar
  3. 3.
    Bell, B., Feiner, S.: Dynamic Space Management for User Interfaces. In: Symp. on User Interface Software and Technology, pp. 238–248 (2000)Google Scholar
  4. 4.
    Bell, B., Feiner, S., Höllerer, T.: View Management for Virtual and Augmented Reality. In: Symp. on User Interface Software and Technology, pp. 101–110 (2001)Google Scholar
  5. 5.
    Bruckner, S., Gröller, E.: VolumeShop: An Interactive System for Direct Volume Illustrations. In: IEEE Visualization, pp. 671–678 (2005)Google Scholar
  6. 6.
    Christensen, J., Marks, J., Shieber, S.: An Empirical Study of Algorithms for Point-Feature Label Placement. ACM Transactions on Graphics 14(3), 203–232 (1995)CrossRefGoogle Scholar
  7. 7.
    Cuisenaire, O., Macq, B.: Fast Euclidean Distance Transformations by Propagation Using Multiple Neighbourhoods. Computer Vision and Image Understanding 76(2), 163–172 (1999)CrossRefGoogle Scholar
  8. 8.
    Fekete, J.-D., Plaisant, C.: Excentric Labeling: Dynamic Neighborhood Labeling for Data Visualization. In: SIGCHI Conf. on Human Factors in Computing Systems, pp. 512–519 (1999)Google Scholar
  9. 9.
    Götzelmann, T., Ali, K., Hartmann, K., Strothotte, T.: Form Follows Function: Aesthetic Interactive Labels. In: Computational Aesthetics 2005. EG WS on Computational Aesthetics in Graphics, Visualization and Imaging, pp. 193–200 (2005)Google Scholar
  10. 10.
    Hartmann, K., Götzelmann, T., Ali, K., Strothotte, T.: Metrics for Functional and Aesthetic Label Layouts. In: 5th Int. Symp. on Smart Graphics, pp. 115–126 (2005)Google Scholar
  11. 11.
    Hodges, E.R.S. (ed.): The Guild Handbook of Scientific Illustration, 2nd edn. John Wiley & Sons, New York (2003)Google Scholar
  12. 12.
    Imhof, E.: Positioning Names on Maps. The American Cartographer 2(2), 128–144 (1975)CrossRefGoogle Scholar
  13. 13.
    Kakoulis, K.G., Tollis, I.G.: A Unified Approach to Labeling Graphical Features. In: 14th Ann. Symp. on Computational Geometry, pp. 347–356 (1998)Google Scholar
  14. 14.
    Marks, J., Shieber, S.: The Computational Complexity of Cartographic Label Placement. Technical Report TR-05-91, Center for Research in Computing Technology. Harvard University (1991)Google Scholar
  15. 15.
    Mayer, R.E.: Multimedia Learning. Cambridge University Press, Cambridge (2001)Google Scholar
  16. 16.
    Müller, S., Schödl, A.: A Smart Algorithm for Column Chart Labeling. In: 5th Int. Symp. on Smart Graphics, pp. 127–137 (2005)Google Scholar
  17. 17.
    Petzold, I., Gröger, G., Plümer, L.: Fast Screen Map Labeling — Data Structures and Algorithms. In: 21st Int. Cartographic Conf. (2003)Google Scholar
  18. 18.
    Preim, B., Raab, A., Strothotte, T.: Coherent Zooming of Illustrations with 3D-Graphics and Text. Graphics Interface, pp. 105–113 (1997)Google Scholar
  19. 19.
    Reynolds, C.: Steering Behaviors for Autonomous Characters. In: Game Developers Conf. (1999)Google Scholar
  20. 20.
    Ritter, F., Sonnet, H., Hartmann, K., Strothotte, T.: Illustrative Shadows: Integrating 3D and 2D Information Display. In: Int. Conf. on Intelligent User Interfaces, pp. 166–173 (2003)Google Scholar
  21. 21.
    Shneiderman, B.: The Eyes Have It: A Task by Data Type Taxonomy for Information Visualization. In: IEEE Symp. on Visual Languages, pp. 336–343 (1996)Google Scholar
  22. 22.
    Strzodka, R., Telea, A.: Generalized Distance Transforms and Skeletons in Graphics Hardware. In: EG/IEEE TCVG Symp. on Visualization, pp. 221–230 (2004)Google Scholar
  23. 23.
    Sud, A., Otaduy, M.A., Manocha, D.: DiFi: Fast 3D Distance Field Computation Using Graphics Hardware. Computer Graphics Forum 23(2) (2004)Google Scholar
  24. 24.
    Tufte, E.R., et al.: Ask E.T.: Mapped Pictures: Image Annotation (2005),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Timo Götzelmann
    • 1
  • Knut Hartmann
    • 1
  • Thomas Strothotte
    • 1
  1. 1.Department of Simulation and GraphicsOtto-von-Guericke University of MagdeburgMagdeburgGermany

Personalised recommendations