Agent-Based Annotation of Interactive 3D Visualizations

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.

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

[2]  H. Reeves,et al.  The Guild handbook of scientific illustration , 1991 .

[3]  Knut Hartmann,et al.  Label Layout for Interactive 3D Illustrations , 2005, J. WSCG.

[4]  Timo Götzelmann,et al.  Form Follows Function: Aesthetic Interactive Labels , 2005, CAe.

[5]  Alfred Bork,et al.  Multimedia in Learning , 2001 .

[6]  Robert Strzodka,et al.  Generalized distance transforms and skeletons in graphics hardware , 2004, VISSYM'04.

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

[8]  Ioannis G. Tollis,et al.  A unified approach to labeling graphical features , 1998, SCG '98.

[9]  Jean-Daniel Fekete,et al.  Excentric labeling: dynamic neighborhood labeling for data visualization , 1999, CHI '99.

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

[11]  Stefan Bruckner,et al.  TECHNICAL REPORT VolumeShop: An Interactive System for Direct Volume , 2022 .

[12]  Ivan Viola,et al.  VolumeShop: interactive direct volume illustration , 2005, SIGGRAPH '05.

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

[14]  E. Imhof.  Positioning Names on Maps , 1975 .

[15]  Timo Götzelmann,et al.  Metrics for Functional and Aesthetic Label Layouts , 2005, Smart Graphics.

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

[17]  Steven K. Feiner,et al.  Dynamic space management for user interfaces , 2000, UIST '00.

[18]  Alexander Wolff,et al.  Boundary labeling: Models and efficient algorithms for rectangular maps , 2004, Comput. Geom..

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

[20]  R. Mayer,et al.  Multimedia Learning: The Promise of Multimedia Learning , 2001 .

[21]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[22]  Sebastian Müller,et al.  A Smart Algorithm for Column Chart Labeling , 2005, Smart Graphics.

[23]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[24]  Dinesh Manocha,et al.  DiFi: Fast 3D Distance Field Computation Using Graphics Hardware , 2004, Comput. Graph. Forum.

[25]  Benoit M. Macq,et al.  Fast Euclidean Distance Transformation by Propagation Using Multiple Neighborhoods , 1999, Comput. Vis. Image Underst..