Boundary Labeling Methods for Dynamic Focus Regions

The display of data related to graphical objects on a map is a well studied problem in cartography and several approaches have been published. Adapting the idea of boundary labeling using a focus region, we face the problem of emphasizing additional information and labels for objects within a focus region even when the region might be moving. We propose four different approaches that support effective solutions in various ways, and discuss advantages and drawbacks. Our algorithms regard the dynamic nature of the focus region to place the labels and preserve the mental map of the analyzed drawing. We demonstrate our methods by applying them to biological networks.

[1]  Christina Backes,et al.  BNDB – The Biochemical Network Database , 2007, BMC Bioinformatics.

[2]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[3]  Michael A. Bekos,et al.  Boundary Labeling with Octilinear Leaders , 2009, Algorithmica.

[4]  Jörg Fliege,et al.  Steepest descent methods for multicriteria optimization , 2000, Math. Methods Oper. Res..

[5]  Chun-Cheng Lin.  Crossing-free many-to-one boundary labeling with hyperleaders , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[6]  Rüdiger Westermann,et al.  Temporally coherent real-time labeling of dynamic scenes , 2012, COM.Geo '12.

[7]  Jean-Daniel Fekete,et al.  Excentric Labeling: Dynamic Neighborhood Labeling for Data Visualization , 2003 .

[8]  Alexander Wolff,et al.  Algorithms for Labeling Focus Regions , 2012, IEEE Transactions on Visualization and Computer Graphics.

[9]  Michael A. Bekos,et al.  Area-Feature Boundary Labeling , 2010, Comput. J..

[10]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[11]  Herbert Freeman,et al.  A rule-based system for dense-map name placement , 1992, CACM.

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

[13]  Chee-Keng Yap,et al.  Dynamic Map Labeling , 2006, IEEE Transactions on Visualization and Computer Graphics.

[14]  William Ribarsky,et al.  Interactive Visual Analysis on Gene Regulatory Pathways , 2006 .

[15]  Masatoshi Arikawa,et al.  Spatially Efficient Design of Annotated Metro Maps , 2013, Comput. Graph. Forum.

[16]  Steven Zoraster,et al.  Practical Results Using Simulated Annealing for Point Feature Label Placement , 1997 .

[17]  S. Brooks,et al.  Optimization Using Simulated Annealing , 1995 .

[18]  Maurizio Rigamonti,et al.  Extended Excentric Labeling , 2009, Comput. Graph. Forum.

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