An empirical study of algorithms for point-feature label placement
ACM Transactions on Graphics (TOG)
View management for virtual and augmented reality
Proceedings of the 14th annual ACM symposium on User interface software and technology
Geometric Tools for Computer Graphics
Geometric Tools for Computer Graphics
Collision queries using oriented bounding boxes
Collision queries using oriented bounding boxes
VR '04 Proceedings of the IEEE Virtual Reality 2004
IEEE Transactions on Visualization and Computer Graphics
Fast point-feature label placement for dynamic visualizations
Information Visualization
Dynamic label placement for improved interactive exploration
NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
Particle-based labeling: Fast point-feature labeling without obscuring other visual features
IEEE Transactions on Visualization and Computer Graphics
Label number maximization in the slider model
GD'04 Proceedings of the 12th international conference on Graph Drawing
Hi-index | 0.00 |
The augmentation of objects by textual annotations provides a powerful means for visual data exploration. Especially in interactive scenarios, where the view on the objects and, thus, the preferred placement of annotations changes continually, efficient labeling procedures are required. As identified by a preliminary study for this paper, these procedures have to consider a number of requirements for achieving an optimal readability, e.g. cartographic principles, visual association and temporal coherence. In this paper, we present a force-based labeling algorithm for 2D and 3D scenes, which can compute the placements of annotations at very high speed and fulfills the identified requirements. The efficient labeling of several hundred annotations is achieved by computing their layout in parallel on the GPU. This allows for a real-time and collision-free arrangement of both dynamically changing and static information. We demonstrate that our method supports a large variety of applications, e.g. geographical information systems, automotive navigation systems, and scientific or information visualization systems. We conclude the paper with an expert study which confirms the enhancements brought by our algorithm with respect to visual association and readability.