Publication Details
Fast Point-Feature Label Placement for Dynamic Visualizations
Citation
Mote KD. 2008. "Fast Point-Feature Label Placement for Dynamic Visualizations." Information Visualization 6(4):249-260. doi:10.1057/palgrave.ivs.9500163
Journal Article
Abstract
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.