Sciweavers

TVCG
2008

Particle-based labeling: Fast point-feature labeling without obscuring other visual features

13 years 3 months ago
Particle-based labeling: Fast point-feature labeling without obscuring other visual features
In many information visualization techniques, labels are an essential part to communicate the visualized data. To preserve the expressiveness of the visual representation, a placed label should neither occlude other labels nor visual representatives (e.g., icons, lines) that communicate crucial information. Optimal, non-overlapping labeling is an NP-hard problem. Thus, only a few approaches achieve a fast non-overlapping labeling in highly interactive scenarios like information visualization. These approaches generally target the point-feature label placement (PFLP) problem, solving only label-label conflicts. This paper presents a new, fast, solid and flexible 2D labeling approach for the PFLP problem that additionally respects other visual elements and the visual extent of labeled features. The results (number of placed labels, processing time) of our particle-based method compare favorably to those of existing techniques. Although the esthetic quality of non-real-time approaches may...
Martin Luboschik, Heidrun Schumann, Hilko Cords
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2008
Where TVCG
Authors Martin Luboschik, Heidrun Schumann, Hilko Cords
Comments (0)