Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ali, K., Hartmann, K., Strothotte, T.: Label Layout for Interactive 3D Illustrations. Journal of the WSCG 13, 1–8 (2005)
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)
Bell, B., Feiner, S.: Dynamic Space Management for User Interfaces. In: Symp. on User Interface Software and Technology, pp. 238–248 (2000)
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)
Bruckner, S., Gröller, E.: VolumeShop: An Interactive System for Direct Volume Illustrations. In: IEEE Visualization, pp. 671–678 (2005)
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)
Cuisenaire, O., Macq, B.: Fast Euclidean Distance Transformations by Propagation Using Multiple Neighbourhoods. Computer Vision and Image Understanding 76(2), 163–172 (1999)
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)
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)
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)
Hodges, E.R.S. (ed.): The Guild Handbook of Scientific Illustration, 2nd edn. John Wiley & Sons, New York (2003)
Imhof, E.: Positioning Names on Maps. The American Cartographer 2(2), 128–144 (1975)
Kakoulis, K.G., Tollis, I.G.: A Unified Approach to Labeling Graphical Features. In: 14th Ann. Symp. on Computational Geometry, pp. 347–356 (1998)
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)
Mayer, R.E.: Multimedia Learning. Cambridge University Press, Cambridge (2001)
Müller, S., Schödl, A.: A Smart Algorithm for Column Chart Labeling. In: 5th Int. Symp. on Smart Graphics, pp. 127–137 (2005)
Petzold, I., Gröger, G., Plümer, L.: Fast Screen Map Labeling — Data Structures and Algorithms. In: 21st Int. Cartographic Conf. (2003)
Preim, B., Raab, A., Strothotte, T.: Coherent Zooming of Illustrations with 3D-Graphics and Text. Graphics Interface, pp. 105–113 (1997)
Reynolds, C.: Steering Behaviors for Autonomous Characters. In: Game Developers Conf. (1999)
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)
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)
Strzodka, R., Telea, A.: Generalized Distance Transforms and Skeletons in Graphics Hardware. In: EG/IEEE TCVG Symp. on Visualization, pp. 221–230 (2004)
Sud, A., Otaduy, M.A., Manocha, D.: DiFi: Fast 3D Distance Field Computation Using Graphics Hardware. Computer Graphics Forum 23(2) (2004)
Tufte, E.R., et al.: Ask E.T.: Mapped Pictures: Image Annotation (2005), http://www.edwardtufte.com/bboard/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Götzelmann, T., Hartmann, K., Strothotte, T. (2006). Agent-Based Annotation of Interactive 3D Visualizations. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds) Smart Graphics. SG 2006. Lecture Notes in Computer Science, vol 4073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795018_3
Download citation
DOI: https://doi.org/10.1007/11795018_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36293-7
Online ISBN: 978-3-540-36295-1
eBook Packages: Computer ScienceComputer Science (R0)