Skip to main content

Floating Labels: Applying Dynamic Potential Fields for Label Layout

  • Conference paper
Smart Graphics (SG 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3031))

Included in the following conference series:

Abstract

This paper introduces a new method to determine appealing placements of textual annotations for complex-shaped geometric models. It employs dynamic potential fields, which consider attractive and repulsive forces between pictorial elements and their textual labels. Several label candidates are computed and evaluated according to weighted penalty functions. The individual weights can be adjusted according to global design decisions or user preferences. Moreover, the user can re-arrange individual labels whereas the system re-adjusts the remaining labels. The method is demonstrated by the Floating Label system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Beckhaus, S., Ritter, F., Strothotte, T.: Guided Exploration with Dynamic Potential Fields: The Cubical Path System. Computer Graphics Forum 20(4), 201–210 (2001)

    Article  MATH  Google Scholar 

  2. Bell, B., Feiner, S.: Dynamic Space Management for User Interfaces. In: Proc. of the 13th Annual Symposium on User Interface Software and Technology (UIST 2000), pp. 238–248. ACM Press, New York (2000)

    Google Scholar 

  3. Bell, B., Feiner, S., Höllerer, T.: Information at a Glance. IEEE Computer Graphics and Applications 22(4), 6–9 (2002)

    Article  Google Scholar 

  4. Christensen, J., Marks, J., Shieber, S.: An Empirical Study of Algorithms for Point- Feature Label Placement. ACM Transactions on Graphics 14, 203–232 (1995)

    Article  Google Scholar 

  5. The Oxford-Duden Pictorial English Dictionary. Oxford University Press, Oxford (1995)

    Google Scholar 

  6. Ebner, D., Klau, G.W., Weiskircher, R.: Force-Based Label Number Maximation. Technical Report TR-186-1-03-02, Institutfür Computergraphik und Algorithmen, Technische Universität Wien (June 2003)

    Google Scholar 

  7. Gray, H.: Anatomy of the Human Body, 20th edn. Lea & Febiger, Philadelphia (1918), http://www.bartleby.om/107/

    Google Scholar 

  8. Halper, N., Isenberg, T., Ritter, F., Freudenberg, B., Meruvia, O., Schlechtweg, S., Strothotte, T.: OpenNPAR: A System for Developing, Programming, and Designing Non- Photorealistic Animation and Rendering. In: Rokne, J., Klein, R., Wang, W. (eds.) Proc. of Pacific Graphics 2003, pp. 424–428. IEEE Press, Los Alamitos (2003)

    Google Scholar 

  9. Khatib, O.: Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. International Journal of Robotics Research 5(1), 90–98 (1986)

    Article  MathSciNet  Google Scholar 

  10. Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)

    Google Scholar 

  11. Lok, S., Feiner, S.: A Survey of Automated Layout Techniques for Information Presentations. In: Butz, A., Krüger, A., Olivier, P., Zhou, M. (eds.) Proc. of the 1st International Symposium on Smart Graphics (2001)

    Google Scholar 

  12. Olivier, P., Halper, N., Pickering, J., Luna, P.: Visual Composition as Optimisation. In: AISB Symposium on AI and Creativity in Entertainment and Visual Art, pp. 22–30 (1999)

    Google Scholar 

  13. Pavlidis, T.: A Thinning Algorithm for Discrete Binary Images. Computer Graphics and Image Processing 13, 142–157 (1980)

    Article  Google Scholar 

  14. Preim, B., Raab, A.: Annotation topographisch komplizierter 3D-Modelle. In: Lorenz, P., Preim, B. (eds.) Simulation und Visualisierung 1998, pp. 128–140. SCS-Society for Computer Simulation Int., Delft (1998)

    Google Scholar 

  15. Preim, B., Raab, A., Strothotte, T.: Coherent Zooming of Illustrations with 3D-Graphics and Text. In: Davis, W.A., Mantei, M., Klassen, R.V. (eds.) Proc. of Graphics Interface 1997, pp. 105–113. Canadian Information Processing Society (1997)

    Google Scholar 

  16. Ritter, F., Sonnet, H., Hartmann, K., Strothotte, T.: Illustrative Shadows: Integrating 3D and 2D Information Displays. In: Johnson, W.L., André, E., Domingue, J. (eds.) Proc. of 2003 Int. Conf. on Intelligent User Interfaces (IUI 2003), pp. 166–173. ACM Press, New York (2003)

    Chapter  Google Scholar 

  17. Sobotta, J., Putz, R., Pabst, R. (eds.): Sobotta: Atlas of Human Anatomy, 13th edn. Lippincott Williams & Wilkins, Baltimure (2001)

    Google Scholar 

  18. Strothotte, T., Schlechtweg, S.: Non-Photorealistic Computer Graphics: Modeling, Rendering, and Animation. Morgan Kaufman Publisher, Los Altos (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hartmann, K., Ali, K., Strothotte, T. (2004). Floating Labels: Applying Dynamic Potential Fields for Label Layout. In: Butz, A., Krüger, A., Olivier, P. (eds) Smart Graphics. SG 2004. Lecture Notes in Computer Science, vol 3031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24678-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24678-7_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21977-4

  • Online ISBN: 978-3-540-24678-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics