Computer Graphics Forum

Rolled-out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives

H. Strobelt, M. Spicker, A. Stoffel, D. Keim, O. Deussen

Material

Abstract

When representing 2D data points with spacious objects such as labels, overlap can occur. We present a simple algorithm which modifies the (Mani-)Wordle idea with scan-line based techniques to allow a better placement. We give an introduction to common placement techniques from different fields and compare our method to these techniques w.r.t. euclidean displacement, changes in orthogonal ordering as well as shape and size preservation. Especially in dense scenarios our method preserves the overall shape better than known techniques and allows a good trade-off between the other measures. Applications on real world data are given and discussed.

BibTeX

@article{Strobelt2012RolledoutWordles,
  author    = {H. Strobelt, M. Spicker, A. Stoffel, D. Keim, O. Deussen},
  doi       = {10.1111/j.1467-8659.2012.03106.x},
  issn      = {1467-8659},
  journal   = {Computer Graphics Forum},
  keywords  = {I.3.3 [Computer Graphics]: Picture/Image Generation—Line and curve generation},
  number    = {3pt3},
  pages     = {1135--1144},
  publisher = {Blackwell Publishing Ltd},
  title     = {Rolled-out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives},
  url       = {http://graphics.uni-konstanz.de/publikationen/Strobelt2012RolledoutWordles},
  volume    = {31},
  year      = {2012}
}