Normal view MARC view ISBD view

External labeling : fundamental concepts and algorithmic techniques / Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg.

By: Bekos, Michael A [author.]Contributor(s): Niedermann, Benjamin [author.] | Nöllenburg, Martin [author.]Material type: Text

TextSeries: Synthesis lectures on visualization ; #13. | Synthesis digital library of engineering and computer sciencePublisher: San Rafael, California (1537 Fourth Street, 1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool Publishers, [2021]Description: 1 PDF (xv, 114 pages) : illustrations (some color)Content type: text Media type: electronic Carrier type: online resourceISBN: 9781636392059Subject(s): Information visualization | Graphic design (Typography) -- Data processing | Charts, diagrams, etc. -- Data processing | Mathematical optimization | external labeling | boundary | contour | excentric | static | dynamic | points | features | leaders | labels | callouts | taxonomy | quality metrics | optimization | algorithmic techniquesGenre/Form: Electronic books.Additional physical formats: Print version:: No titleDDC classification: 001.4/226 LOC classification: QA76.9.I52Online resources: Abstract with links to full text | Abstract with links to resource Also available in print.

Contents:

1. Introduction -- 1.1. External labeling in applications -- 1.2. Book structure -- 1.3. How to read this book

2. A unified taxonomy -- 2.1. Terminology and concepts -- 2.2. Distinctive features -- 2.3. Optimization problem

3. Visual aspects of external labeling -- 3.1. Style -- 3.2. Placement -- 3.3. Empirical studies

4. Labeling techniques -- 4.1. Non-exact algorithms -- 4.2. Exact algorithms -- 4.3. Complexity results -- 4.4. Guidelines

5. External labelings with straight-line leaders. -- 5.1. Overview -- 5.2. Detailed discussion -- 5.3. Guidelines

6. External labelings with polyline leaders -- 6.1. Overview -- 6.2. Detailed discussion -- 6.3. Curved leaders -- 6.4. Guidelines -- 7. Conclusions and outlook.

Summary: This book focuses on techniques for automating the procedure of creating external labelings, also known as callout labelings. In this labeling type, the features within an illustration are connected by thin leader lines (called leaders) with their labels, which are placed in the empty space surrounding the image. In general, textual labels describing graphical features in maps, technical illustrations (such as assembly instructions or cutaway illustrations), or anatomy drawings are an important aspect of visualization that convey information on the objects of the visualization and help the reader understand what is being displayed. Most labeling techniques can be classified into two main categories depending on the "distance" of the labels to their associated features. Internal labels are placed inside or in the direct neighborhood of features, while external labels, which form the topic of this book, are placed in the margins outside the illustration, where they do not occlude the illustration itself. Both approaches form well-studied topics in diverse areas of computer science with several important milestones. The goal of this book is twofold. The first is to serve as an entry point for the interested reader who wants to get familiar with the basic concepts of external labeling, as it introduces a unified and extensible taxonomy of labeling models suitable for a wide range of applications. The second is to serve as a point of reference for more experienced people in the field, as it brings forth a comprehensive overview of a wide range of approaches to produce external labelings that are efficient either in terms of different algorithmic optimization criteria or in terms of their usability in specific application domains. The book mostly concentrates on algorithmic aspects of external labeling, but it also presents various visual aspects that affect the aesthetic quality and usability of external labeling.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes ( 18 )
Comments ( 0 )

Holdings
Item type	Current library	Call number	Status	Date due	Barcode
Ebooks	Indian Institute of Technology Delhi - Central Library		Available

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.

Part of: Synthesis digital library of engineering and computer science.

Includes bibliographical references (pages 101-110) and index.

1. Introduction -- 1.1. External labeling in applications -- 1.2. Book structure -- 1.3. How to read this book

2. A unified taxonomy -- 2.1. Terminology and concepts -- 2.2. Distinctive features -- 2.3. Optimization problem

3. Visual aspects of external labeling -- 3.1. Style -- 3.2. Placement -- 3.3. Empirical studies

4. Labeling techniques -- 4.1. Non-exact algorithms -- 4.2. Exact algorithms -- 4.3. Complexity results -- 4.4. Guidelines

5. External labelings with straight-line leaders. -- 5.1. Overview -- 5.2. Detailed discussion -- 5.3. Guidelines

6. External labelings with polyline leaders -- 6.1. Overview -- 6.2. Detailed discussion -- 6.3. Curved leaders -- 6.4. Guidelines -- 7. Conclusions and outlook.

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Compendex

INSPEC

Google scholar

Google book search

This book focuses on techniques for automating the procedure of creating external labelings, also known as callout labelings. In this labeling type, the features within an illustration are connected by thin leader lines (called leaders) with their labels, which are placed in the empty space surrounding the image. In general, textual labels describing graphical features in maps, technical illustrations (such as assembly instructions or cutaway illustrations), or anatomy drawings are an important aspect of visualization that convey information on the objects of the visualization and help the reader understand what is being displayed. Most labeling techniques can be classified into two main categories depending on the "distance" of the labels to their associated features. Internal labels are placed inside or in the direct neighborhood of features, while external labels, which form the topic of this book, are placed in the margins outside the illustration, where they do not occlude the illustration itself. Both approaches form well-studied topics in diverse areas of computer science with several important milestones. The goal of this book is twofold. The first is to serve as an entry point for the interested reader who wants to get familiar with the basic concepts of external labeling, as it introduces a unified and extensible taxonomy of labeling models suitable for a wide range of applications. The second is to serve as a point of reference for more experienced people in the field, as it brings forth a comprehensive overview of a wide range of approaches to produce external labelings that are efficient either in terms of different algorithmic optimization criteria or in terms of their usability in specific application domains. The book mostly concentrates on algorithmic aspects of external labeling, but it also presents various visual aspects that affect the aesthetic quality and usability of external labeling.

Also available in print.

Title from PDF title page (viewed on August 4, 2021).

There are no comments on this title.

to post a comment.