Form Follows Function: Aesthetic Interactive Labels

Labels effectively convey co-referential relations between textual and visual elements and are a powerful tool to support learning tasks. Therefore, almost all illustrations in scientific or technical documents employ a large number of labels. This paper introduces a novel approach to integrate internal and external labels into projections of complex 3D models in the fashion of hand-made illustrations. The real-time label layout algorithms proposed in the paper balance a number of conflicting requirements such as unambiguity, readability, aesthetic considerations and frame-coherency.

[1]  P. Roetling,et al.  Aesthetic measures for automated document layout , 2004, DocEng '04.

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

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

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

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

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

[7]  Ronald Azuma,et al.  Evaluating label placement for augmented reality view management , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

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

[9]  David Salesin,et al.  Interactive Image-Based Exploded View Diagrams , 2004, Graphics Interface.

[10]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

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

[12]  Donna J. Peuquet,et al.  An Examination Of Techniques For Reformatting Digital Cartographic Data / Part 2: The Vector-To-Raster Process , 1981 .

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

[14]  Steven Fortune,et al.  A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.

[15]  Richard E. Mayer,et al.  Multimedia Learning , 2001, Visible Learning Guide to Student Achievement.

[16]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[17]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

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

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

[20]  J. Laidlaw,et al.  ANATOMY OF THE HUMAN BODY , 1967, The Ulster Medical Journal.

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

[22]  Frank Y. Shih,et al.  Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood , 2004, Comput. Vis. Image Underst..

[23]  Kim J. Vicente,et al.  An experimental evaluation of transparent menu usage , 1996, CHI.

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

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