NDLI: Algorithms for Labeling Focus Regions

Content Provider	IEEE Xplore Digital Library
Author	Fink, M. Haunert, J.-H. Schulz, A. Spoerhase, J. Wolff, A.
Copyright Year	1995
Abstract	In this paper, we investigate the problem of labeling point sites in focus regions of maps or diagrams. This problem occurs, for example, when the user of a mapping service wants to see the names of restaurants or other POIs in a crowded downtown area but keep the overview over a larger area. Our approach is to place the labels at the boundary of the focus region and connect each site with its label by a linear connection, which is called a leader. In this way, we move labels from the focus region to the less valuable context region surrounding it. In order to make the leader layout well readable, we present algorithms that rule out crossings between leaders and optimize other characteristics such as total leader length and distance between labels. This yields a new variant of the boundary labeling problem, which has been studied in the literature. Other than in traditional boundary labeling, where leaders are usually schematized polylines, we focus on leaders that are either straight-line segments or Bezier curves. Further, we present algorithms that, given the sites, find a position of the focus region that optimizes the above characteristics. We also consider a variant of the problem where we have more sites than space for labels. In this situation, we assume that the sites are prioritized by the user. Alternatively, we take a new facility-location perspective which yields a clustering of the sites. We label one representative of each cluster. If the user wishes, we apply our approach to the sites within a cluster, giving details on demand.
Sponsorship	IEEE Computer Society Technical Committee on Computer Graphics IEEE Computer Society
Starting Page	2583
Ending Page	2592
Page Count	10
File Size	997905
File Format	PDF
ISSN	10772626
Volume Number	18
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Clustering methods Gravity Ubiquitous computing Labels Visual analytics Data visualization Geospatial analysis geographic/geospatial visualization Focus+context techniques data clustering mobile and ubiquitous visualization
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Signal Processing Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Personal Visualization and Personal Visual Analytics

Semantic Enrichment of Movement Behavior with Foursquare–A Visual Analytics Approach

Visual Analytics for Comparison of Ocean Model Output with Reference Data: Detecting and Analyzing Geophysical Processes Using Clustering Ensembles

Similarity Measures for Enhancing Interactive Streamline Seeding

EventRiver: Visually Exploring Text Collections with Temporal References

VAICo: Visual Analysis for Image Comparison

Outlier-Preserving Focus+Context Visualization in Parallel Coordinates

Multi-Focused Geospatial Analysis Using Probes

Space-Time Visual Analytics of Eye-Tracking Data for Dynamic Stimuli

Algorithms for Labeling Focus Regions

Similar Documents

Personal Visualization and Personal Visual Analytics

Semantic Enrichment of Movement Behavior with Foursquare–A Visual Analytics Approach

Visual Analytics for Comparison of Ocean Model Output with Reference Data: Detecting and Analyzing Geophysical Processes Using Clustering Ensembles

Similarity Measures for Enhancing Interactive Streamline Seeding

EventRiver: Visually Exploring Text Collections with Temporal References

VAICo: Visual Analysis for Image Comparison

Outlier-Preserving Focus+Context Visualization in Parallel Coordinates

Multi-Focused Geospatial Analysis Using Probes

Space-Time Visual Analytics of Eye-Tracking Data for Dynamic Stimuli

Algorithms for Labeling Focus Regions