Abstract
We present a dynamic placement technique for annotations of virtual landscapes that is based on efficient view management. Annotations represent textual or symbolic descriptions and provide explanatory or thematic information associated with spatial positions. The technique handles external annotations as 2.5 dimensional objects and adjusts their positions with respect to available space in the view-plane. The approach intends to place labels without occlusions and, if this cannot be achieved, favors those annotations that are close to the observer. This technique solves the visibility problem of annotations in an approximate but user-centric way. It operates in real-time and therefore can be applied to interactive virtual landscapes. Additionally, the approach can be configured to fine tune the trade off between placement quality and processing time with a single parameter.
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), 1–8 (2005)
Bell, B., Feiner, S.: Dynamic Space Management for User Interfaces. In: Proceedings of the 13th ACM Symposium on User Interface Software and Technology (UIST), San Diego, CA. CHI Letters, vol. 2, pp. 239–248 (2000)
Bell, B., Feiner, S., Höllerer, T.: View Management for Virtual and Augmented Reality. In: Proceedings of the 14th ACM Symposium on User Interface Software and Technology (UIST), pp. 101–110. ACM Press, New York (2001)
Chigona, W., Schlechtweg, S., Thomas, S.: Dual Use of Image Space: The Challenges of Explaining Visualizations from Within. In: Schulze, T., Schlechtweg, S., Hinz, V. (eds.) Simulation und Visualisierung 2001, SCS-Society for Computer Simulation Int., Delft, Belgium, pp. 175–185 (2001)
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)
Ebner, D., Klau, W.K., Weiskircher, R.: Force-Based Label Number Maximization. Technical Report TR-186-1-03-02, Technical University Vienna pdf/ebner-03.pdf (June 2003), available at: http://www.apm.tuwien.ac.at/publications/bib/
Edmondson, S., Christensen, J., Marks, J., Shieber, S.M.: A general cartographic labeling algorithm. TR1996-004, Cartographica 33(4), 13–23 (1996), available at: http://www.merl.com/publications/TR1996-004/
Greene, N., Kass, M., Miller, G.: Hierarchical Z-Buffer Visibility. Computer Graphics 27(Annual Conference Series), 231–238 (1993)
Hartmann, K., Ali, K., Strothotte, T.: Floating Labels: Applying Dynamic Potential Fields for Label Layout. In: Butz, A., Krüger, A., Olivier, P. (eds.) SG 2004. LNCS, vol. 3031, pp. 101–113. Springer, Heidelberg (2004)
Hartmann, K., Götzelman, T., Ali, K., Strothotte, T.: Metrics for Functional and Aesthetic Label Layouts. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds.) SG 2005. LNCS, vol. 3638, pp. 115–126. Springer, Heidelberg (2005)
Kolbe, T.H.: Augmented Videos and Panoramas for Pedestrian Navigation. In: Gartner, G. (ed.) Proceedings of the 2nd Symposium on Location Based Services and TeleCartography (2004)
Maass, S., Döllner, J.: Dynamic Annotation of Interactive Environments using Object-Integrated Billboards. In: Jorge, J., Skala, V. (eds.) 14-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2006, Plzen, Czech Republic, pp. 327–334 (2006)
Marks, J., Shieber, S.: The Computational Complexity of Cartographic Label Placement. Technical Report TR-05-91. Harvard University (1991)
Müller, S., Schödl, A.: A Smart Algorithm for Column Chart Labeling. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds.) SG 2005. LNCS, vol. 3638, pp. 127–137. Springer, Heidelberg (2005)
Preim, B., Raab, A., Strothotte, T.: Coherent Zooming of Illustrations with 3D-Graphics and Textual Labels. In: Proceedings of Graphics Interface, pp. 105–113 (1997)
Ritter, F., Sonnet, H., Hartmann, K., Strothotte, T.: Illustrative Shadows: Integrating 3D and 2D Information Displays. In: IUI 2003: Proceedings of the 8th International Conference on Intelligent User Interfaces, pp. 166–173. ACM Press, New York
Sonnet, H., Carpendale, S., Strothotte, T.: Integrating Expanding Annotations with a 3D Explosion Probe. In: AVI 2004: Proceedings of the Working Conference on Advanced Visual Interfaces, pp. 63–70. ACM Press, New York
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
Maass, S., Döllner, J. (2006). Efficient View Management for Dynamic Annotation Placement in Virtual Landscapes. 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_1
Download citation
DOI: https://doi.org/10.1007/11795018_1
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)