Rolled-out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives
Loading...
Date
2012
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd.
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.
Description
@article{10.1111:j.1467-8659.2012.03106.x,
journal = {Computer Graphics Forum},
title = {{Rolled-out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives}},
author = {Strobelt, Hendrik and Spicker, Marc and Stoffel, Andreas and Keim, Daniel and Deussen, Oliver},
year = {2012},
publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2012.03106.x}
}