Search NASA⌕ Search

DOE OSTI · 922558

Fast Point-Feature Label Placement for Dynamic Visualizations

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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Mote, Kevin D. 2008-01-21. Fast Point-Feature Label Placement for Dynamic Visualizations. https://doi.org/10.1057/palgrave.ivs.9500163. https://searchnasa.com/record/osti%3A922558/fast-point-feature-label-placement-for-dynamic-visualizations

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related reports

Fire Protection Design

The purpose of this project is to design the demolition and installation of a deluge valve swap from a DV-5 to a DV-5A valve.

99 GENERAL AND MISCELLANEOUS↗