External Labeling: Fundamental Concepts and Algorithmic Techniques
暫譯: 外部標籤：基本概念與演算法技術

Michael A Bekos , Benjamin Niedermann , Martin Nöllenburg

External Labeling: Fundamental Concepts and Algorithmic Techniques
  • 出版商: Morgan & Claypool
  • 出版日期: 2021-07-22
  • 售價: $2,550
  • 貴賓價: 9.5 折 $2,423
  • 語言: 英文
  • 頁數: 130
  • 裝訂: Hardcover - also called cloth, retail trade, or trade
  • ISBN: 1636392067
  • ISBN-13: 9781636392066
  • 相關分類: Algorithms-data-structures

    • 海外代購書籍(需單獨結帳)

相關主題

商品描述

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.

商品描述(中文翻譯)

這本書專注於自動化創建外部標籤（也稱為呼叫標籤）的技術。在這種類型的標籤中，插圖中的特徵通過細長的引導線（稱為引導線）與其標籤相連，標籤則放置在圖像周圍的空白區域中。

一般來說，描述地圖、技術插圖（如組裝說明或剖面插圖）或解剖圖的文本標籤是視覺化的重要方面，能夠傳達有關視覺化對象的信息，並幫助讀者理解所顯示的內容。

大多數標籤技術可以根據標籤與其相關特徵的「距離」分為兩個主要類別。內部標籤放置在特徵內部或直接鄰近的地方，而外部標籤（本書的主題）則放置在插圖外部的邊緣，這樣不會遮擋插圖本身。這兩種方法在計算機科學的不同領域中都是經過充分研究的主題，並有幾個重要的里程碑。

本書的目標有兩個。第一，作為對外部標籤基本概念感興趣的讀者的入門點，因為它介紹了一個統一且可擴展的標籤模型分類法，適用於廣泛的應用。第二，作為該領域中更有經驗的人的參考點，因為它提供了廣泛的外部標籤生成方法的綜合概述，這些方法在不同的算法優化標準或在特定應用領域的可用性方面都具有高效性。本書主要集中於外部標籤的算法方面，但也呈現了影響外部標籤美學質量和可用性的各種視覺方面。

作者簡介

Michael A. Bekos is currently a postdoctoral researcher at the Algorithmic group of the Department of Computer Science of the University of Tübingen in Germany, while recently he was appointed as an assistant professor at the Department of Mathematics of the University of Ioannina in Greece. In 2009, he received a Ph.D. in Theoretical Computer Science from the National Technical University of Athens. His research interests primarily focus on the development of algorithms to solve problems mostly from the research areas of Map Labeling, Graph Drawing, and Graph Theory. His research work counts more than 100 peer-reviewed research papers, and among them more than 15 on various aspects of labeling.

Benjamin Niedermann obtained his Ph.D. in Computer Science from the Karlsruhe Institute of Technology (KIT), Germany, in 2017. From 2017-2021, he was a member of the research group Geoinformation at the University of Bonn. His research interests comprise the development of efficient algorithms in Computational Geometry, Computational Cartography, and Geoprocessing. One main focus of his research is label placement in figures, maps, and dynamic scenes. It includes mathematical models, the design of algorithms with provable guarantees, as well as the empirical evaluation of the algorithms in real-world scenarios.

Martin Nöllenburg is a full professor in the Algorithms and Complexity Group at TU Wien, Vienna, Austria. He obtained a Ph.D. and a habilitation degree in Computer Science from the Karlsruhe Institute of Technology (KIT) in 2009 and 2015, respectively, and joined TU Wien as an assistant professor in 2015. His research interests include the engineering of graph and geometric algorithms, in particular for the visualization of networks and spatial data. He has published more than 140 peer-reviewed research papers, and among them more than 35 on various aspects of internal and external labeling algorithms.

作者簡介(中文翻譯)

Michael A. Bekos目前是德國圖賓根大學計算機科學系算法組的博士後研究員，最近他被任命為希臘伊奧尼納大學數學系的助理教授。2009年，他在雅典國立技術大學獲得理論計算機科學的博士學位。他的研究興趣主要集中在開發算法以解決來自地圖標籤、圖形繪製和圖論等研究領域的問題。他的研究工作發表了超過100篇經過同行評審的研究論文，其中有超過15篇涉及標籤的各個方面。



Benjamin Niedermann於2017年在德國卡爾斯魯厄理工學院（KIT）獲得計算機科學博士學位。從2017年到2021年，他是波恩大學地理信息研究小組的成員。他的研究興趣包括計算幾何、計算制圖和地理處理中的高效算法開發。他研究的主要焦點是圖形、地圖和動態場景中的標籤放置。這包括數學模型、具有可證明保證的算法設計，以及在現實場景中對算法的實證評估。



Martin Nöllenburg是奧地利維也納科技大學（TU Wien）算法與複雜性組的全職教授。他於2009年和2015年在卡爾斯魯厄理工學院（KIT）獲得計算機科學的博士學位和資格認證，並於2015年加入維也納科技大學擔任助理教授。他的研究興趣包括圖形和幾何算法的工程，特別是用於網絡和空間數據的可視化。他已發表超過140篇經過同行評審的研究論文，其中有超過35篇涉及內部和外部標籤算法的各個方面。

類似商品