Embedded labels for line features in interactive 3D virtual environments

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Embedded labels for line features in interactive 3D virtual environments

Full text

Pdf (2.63 MB)

Source

Computer graphics, virtual reality, visualisation and interaction in Africa archive
Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa table of contents

Grahamstown, South Africa

SESSION: Scene creation table of contents

Pages: 53 - 59

Year of Publication: 2007

ISBN:978-1-59593-906-7

Authors

Stefan Maass	University of Potsdam
Jürgen Düllner	University of Potsdam

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 79, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1294685.1294695 What is a DOI?

ABSTRACT

This paper presents a novel method for labeling line features in interactive virtual 3D environments. It embeds labels into the surfaces of the annotated objects, whereas occlusion by other scene elements is minimized and overlaps between labels are resolved. Embedded labels provide a high correlation between label and annotated object -- they are specifically useful in environments, where available screen-space for annotations is limited (e.g., small displays). To determine optimal positions for the annotation of line features, the degree of occlusion for each position is estimated during the real-time rendering process. We discuss a number of sampling schemes that are used to approximate the visibility measure, including an adapted variant that is particularly suitable for the integration of text based on Latin alphabets. Overlaps between embedded labels are resolved with a conflict graph, which is calculated in a preprocessing step and stores all possible overlap conflicts. To prove the applicability of our approach, we have implemented a prototype application that visualizes street names as embedded labels within a 3D virtual city model in real-time.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Tomas Akenine-Moller , Tomas Moller , Eric Haines, Real-Time Rendering, A. K. Peters, Ltd., Natick, MA, 2002
	2	Bachfischer, G. 2005. Legibility and readability - a review of literature and research to understand issues referring to typography on screens and device displays. Tech. Rep. ID-WoP.tech.report.05.01, University of Technology Sydney, October.
	3	Blaine A. Bell , Steven K. Feiner, Dynamic space management for user interfaces, Proceedings of the 13th annual ACM symposium on User interface software and technology, p.239-248, November 06-08, 2000, San Diego, California, United States [doi>10.1145/354401.354790]
	4	Blaine Bell , Steven Feiner , Tobias Höllerer, View management for virtual and augmented reality, Proceedings of the 14th annual ACM symposium on User interface software and technology, November 11-14, 2001, Orlando, Florida [doi>10.1145/502348.502363]
	5	Chigona, W., Schlechtweg, S., and Strothotte, T. 2001. Dual-use of image space: The challenges of explaining visualizations from within. In Simulation und Visualisierung 2001 (SimVis 2001), 22--23 März 2001, Magdeburg, SCS Publishing House e.V., T. Schulze, S. Schlechtweg, and V. Hinz, Eds., 175--186.
	6	Jon Christensen , Joe Marks , Stuart Shieber, An empirical study of algorithms for point-feature label placement, ACM Transactions on Graphics (TOG), v.14 n.3, p.203-232, July 1995 [doi>10.1145/212332.212334]
	7	Anthony C. Cook , Christopher B. Jones, A Prolog rule-based system for cartographic name placement, Computer Graphics Forum, v.9 n.2, p.109-126, June 1990 [doi>10.1111/j.1467-8659.1990.tb00384.x]
	8	Drascic, D., and Milgram, P. 1996. Perceptual issues in augmented reality. In Stereoscopic Displays and Virtual Reality Systems III, SPIE, M. T. Bolas, S. S. Fisher, and J. O. Merritt, Eds., vol. 2653, 123--134.
	9	Ebner, D., Klau, G. W., and Weiskircher, R. 2003. Force-based label number maximization. Tech. Rep. TR-186-1-03-02, Institut für Computergraphik und Algorithmen, Technische Universität Wien, June.
	10	Götzelmann, T., Hartmann, K., and Strothotte, T. 2006. Agent-based annotation of interactive 3d visualizations. In 6th Int. Symposium on Smart Graphics, Springer Verlag, Vancouver, Canada, A. Butz, B. Fischer, A. Krüger, and P. Oliver, Eds., Lecture Notes in Computer Science 4073, 24--35.
	11	Götzelmann, T., Hartmann, K., and Strothotte, T. 2006. Contextual grouping of labels. In SimVis, SCS Publishing House e.V., T. Schulze, G. Horton, B. Preim, and S. Schlechtweg, Eds., 245--258.
	12	Götzelmann, T., Hartmann, K., and Strothotte, T. 2007. Annotation of animated 3d objects. In SimVis, SCS Publishing House e.V., T. Schulze, B. Preim, and H. Schumann, Eds., 209--222.
	13	Hartmann, K., Ali, K., and Strothotte, T. 2004. Floating labels: Applying dynamic potential fields for label layout. In 4th International Symposium on Smart Graphics, Springer-Verlag, A. Butz, A. Krüger, and P. Olivier, Eds., vol. 3031 of Lecture Notes in Computer Science, 101--113.
	14	Eugene Lapidous , Guofang Jiao, Optimal depth buffer for low-cost graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.67-73, August 08-09, 1999, Los Angeles, California, United States [doi>10.1145/311534.311579]
	15	Maass, S., and Döllner, J. 2006. Dynamic annotation of interactive environments using object-integrated billboards. In 14-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG'2006, J. Jorge and V. Skala, Eds., 327--334.
	16	Maass, S., and Döllner, J. 2006. Efficient view management for dynamic annotation placement in virtual landscapes. In 6th Int. Symposium on Smart Graphics, Springer Verlag, Vancouver, Canada, A. Butz, B. Fischer, A. Krüger, and P. Oliver, Eds., Lecture Notes in Computer Science 4073, 1--12.
	17	Petzold, I., Gröger, G., and Plümer, L. 2003. Fast screen map labeling - data-structures and algorithms. In Proc. 23rd International Cartographic Conference (ICC'03), 288--298.
	18	Chung Keung Poon , Binhai Zhu , Franis Chin, A polynomial time solution for labeling a rectilinear map, Proceedings of the thirteenth annual symposium on Computational geometry, p.451-453, June 04-06, 1997, Nice, France [doi>10.1145/262839.263079]
	19	Bernhard Preim , Andreas Raab , Thomas Strothotte, Coherent zooming of illustrations with 3D-graphics and text, Proceedings of the conference on Graphics interface '97, p.105-113, May 1997, Kelowna, British Columbia, Canada
	20	van Dijk, S., van Kreveld, M., Strijk, T., and Wolff, A. 2002. Towards an evaluation of quality for names placement methods. International Journal of Geographical Information Systems.
	21	Wettel, R., and Lanza, M. 2007. Visualizing software systems as cities. In Proc. of the 4th IEEE International Workshop on Visualizing Software for Understanding and Analysis, 92--99.
	22	Wolff, A., Knipping, L., van Kreveld, M., Strijk, T., and Agarwal, P. K. 1999. A simple and efficient algorithm for high-quality line labeling. In Proc. GIS Research UK 7th Annual Conference (GISRUK'99), D. Martin and F. Wu, Eds., 146--150.