Seamless Integration of Labels into Interactive Virtual 3D Environments Using Parameterized Hulls

This paper presents an approach for the automated, dynamic placement of labels attached to objects of 3D scenes. These labels are seamlessly integrated into the 3D scene by textured polygons aligned to parameterized hulls, which generalize an object's geometry. This way, the labels follow the principle shape of the annotated objects, emphasize the label-object relationship, reduce ambiguities of interpretation, and achieve visual concise and aesthetic results. The algorithm first sets up candidate positions across the hull. Cascaded filtering and presorting steps reject early improper placement candidates and order the remaining ones according to their quality. Then, they are iteratively tested to find positions that allow for a visible and legible label placement. If more than one position exists, the selection is controlled by a layout strategy, for which we present efficient evaluation techniques and discuss the impact on the aesthetic appearance. As proof of concept, we have implemented a 3D viewer that annotates building models of 3D city models. Compared to view plane-based labeling approaches, our approach achieves a strong visual relation between label and annotated object, treats labels as first-class objects of virtual 3D environments, and offers a high degree of customization and stylization.

[1]  Jürgen Döllner,et al.  Dynamic Annotation of Interactive Environments using Object-Integrated Billboards , 2006 .

[2]  Jürgen Döllner,et al.  Cell-based generalization of 3D building groups with outlier management , 2007, GIS.

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

[4]  Jörg-Stefan Praßni,et al.  Internal Labels as Shape Cues for Medical Illustration , 2007, VMV.

[5]  Lutz Plümer,et al.  FAST SCREEN MAP LABELING – DATA-STRUCTURES AND ALGORITHMS , 2003 .

[6]  Vid Petrovic,et al.  Visualizing Whole-Brain DTI Tractography with GPU-based Tuboids and LoD Management , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

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

[9]  Timo Götzelmann,et al.  Annotation of Animated 3D Objects , 2007, SimVis.

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

[11]  Timo Götzelmann,et al.  Agent-Based Annotation of Interactive 3D Visualizations , 2006, Smart Graphics.

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

[13]  Liqiu Meng,et al.  3D Building Generalisation , 2007 .

[14]  Joe Marks,et al.  The Computational Complexity of Cartographic Label Placement , 1991 .

[15]  Jürgen Döllner,et al.  Embedded labels for line features in interactive 3D virtual environments , 2007, AFRIGRAPH '07.

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

[17]  Timo Götzelmann,et al.  Contextual Grouping of Labels , 2006, SimVis.

[18]  Jürgen Döllner,et al.  Efficient View Management for Dynamic Annotation Placement in Virtual Landscapes , 2006, Smart Graphics.