Dynamic Annotation of Interactive Environments using Object-Integrated Billboards

We present a technique for the dynamic annotation of three-dimensional objects in interactive virtual environments. Annotations represent textual or symbolic descriptions providing explanatory or thematic information associated with scene objects. In contrast to techniques that treat annotations as two-dimensional view-plane elements, our technique models annotations as separate three-dimensional scene elements that are automatically positioned and oriented according to the shape of the referenced object. The shape of such an object is generalized by an annotation hull and skeleton used to determine an adequate position and orientation of the annotation with respect to the viewing direction. During camera movements, annotations float along the surface of the annotation hull. Additional constraints for the generalizations provide further control about geometric and dynamical properties. In a case study, we show how this technique can be applied for annotating buildings and other components of virtual 3D city models.

[1]  Joe Marks,et al.  An empirical study of algorithms for point-feature label placement , 1995, TOGS.

[2]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[3]  Wallace Chigona,et al.  Dual-Use of Image Space: The Challenges of Explaining Visualizations from Within , 2001, SimVis.

[4]  Bernhard Preim,et al.  Coherent Zooming of Illustrations with 3D-Graphics and Text , 1997, Graphics Interface.

[5]  Joe Marks,et al.  A General Cartographic Labeling Algorithm , 1996 .

[6]  M. Sheelagh T. Carpendale,et al.  Integrating expanding annotations with a 3D explosion probe , 2004, AVI.

[7]  Franz Aurenhammer,et al.  A Novel Type of Skeleton for Polygons , 1995, J. Univers. Comput. Sci..

[8]  Knut Hartmann,et al.  Illustrative shadows: integrating 3D and 2D information displays , 2003, IUI '03.

[9]  Gunnar W. Klau,et al.  Force-Based Label Number Maximization , 2003 .

[10]  Wallace Chigona,et al.  Distortion for readability of contextualized text explanations for visualizations , 2002, Proceedings Sixth International Conference on Information Visualisation.

[11]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[12]  Knut Hartmann,et al.  Floating Labels: Applying Dynamic Potential Fields for Label Layout , 2004, Smart Graphics.

[13]  Tomas Akenine-Möller,et al.  Optimized View Frustum Culling Algorithms for Bounding Boxes , 2000, J. Graphics, GPU, & Game Tools.

[14]  Petr Felkel,et al.  Straight Skeleton Implementation , 1998 .

[15]  Steven K. Feiner,et al.  View management for virtual and augmented reality , 2001, UIST '01.

[16]  Thomas H. Kolbe Augmented Videos and Panoramas for Pedestrian Navigation , 2004 .