Fast Point-Feature Label Placement for Dynamic Visualizations (2007)
Kevin Mote

TL;DR
This paper introduces a rapid, scalable algorithm for real-time point-label placement on dynamic maps, enabling interactive visualization of large datasets without pre-processing delays.
Contribution
It presents a novel geometric de-confliction method and label cost analysis that significantly improve label placement speed and scalability for interactive maps.
Findings
Labels can be placed at multiple frames per second on maps with tens of thousands of nodes.
The 'trellis strategy' effectively resolves label conflicts in real time.
The method is suitable for visual analytics with large, dynamic datasets.
Abstract
This paper describes a fast approach to automatic point label de-confliction on interactive maps. The general Map Labeling problem is NP-hard and has been the subject of much study for decades. Computerized maps have introduced interactive zooming and panning, which has intensified the problem. Providing dynamic labels for such maps typically requires a time-consuming pre-processing phase. In the realm of visual analytics, however, the labeling of interactive maps is further complicated by the use of massive datasets laid out in arbitrary configurations, thus rendering reliance on a pre-processing phase untenable. This paper offers a method for labeling point-features on dynamic maps in real time without pre-processing. The algorithm presented is efficient, scalable, and exceptionally fast; it can label interactive charts and diagrams at speeds of multiple frames per second on maps with…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
