Fast Point-Feature Label Placement for Dynamic Visualizations
Journal Article
·
· Information Visualization, 6(4):249-260
This paper presents a brand new approach for automated feature-point label de-confliction. It outlines a method for labeling the point-features on dynamic maps in real time without a pre-processing stage. The algorithm described provides an efficient, scalable, and exceptionally fast method of labeling interactive charts and diagrams, offering interaction speeds at multiple frames per second on maps with tens of thousands of nodes. To accomplish this, the algorithm employs an efficient approach -- called the "trellis strategy" -- along with a unique label candidate cost analysis, to determine the “least expensive” label configuration. The speed and scalability of this approach makes it suitable for the complex and ever-accelerating demands of interactive visual analytic applications.
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (US)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 922558
- Report Number(s):
- PNWD-SA-7962
- Journal Information:
- Information Visualization, 6(4):249-260, Journal Name: Information Visualization, 6(4):249-260 Journal Issue: 4 Vol. 6
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fast one-pass algorithm to label objects and compute their features
Dynamic Visualization of Graphs with Extended Labels
Map labeling and its generalizations
Conference
·
Sun Jul 21 00:00:00 EDT 1991
· Proceedings of SPIE - The International Society for Optical Engineering
·
OSTI ID:5533482
Dynamic Visualization of Graphs with Extended Labels
Conference
·
Sun Oct 23 00:00:00 EDT 2005
·
OSTI ID:881698
Map labeling and its generalizations
Conference
·
Tue Dec 31 23:00:00 EST 1996
·
OSTI ID:435334