External Labeling: Fundamental Concepts and Algorithmic Techniques

این کتاب بر روی تکنیک‌هایی برای خودکارسازی فرآیند ایجاد برچسب‌گذاری‌های خارجی، که به عنوان برچسب‌گذاری‌های فراخوانی نیز شناخته می‌شود، تمرکز دارد. در این نوع برچسب‌گذاری، ویژگی‌های داخل یک تصویر با یکدیگر مرتبط می‌شوند. خطوط نازک رهبر (به نام رهبران) با برچسب های خود، که در فضای خالی اطراف تصویر قرار می گیرند.

به طور کلی، برچسب های متنی که ویژگی های گرافیکی در نقشه ها، تصاویر فنی (مانند دستورالعمل های مونتاژ یا تصاویر بریده شده را توصیف می کنند) ، یا نقاشی های آناتومی جنبه مهمی از تجسم است که اطلاعات مربوط به اشیاء تجسم را منتقل می کند و به خواننده کمک می کند تا آنچه را که نمایش داده می شود درک کند.

بیشتر تکنیک های برچسب زدن را می توان به دو دسته اصلی طبقه بندی کرد. فاصله برچسب ها تا ویژگی های مرتبط با آنها برچسب‌های داخلی در داخل یا در مجاورت مستقیم ویژگی‌ها قرار می‌گیرند، در حالی که برچسب‌های خارجی که موضوع این کتاب را تشکیل می‌دهند، در حاشیه‌های خارج از تصویر قرار می‌گیرند. خود تصویر را مسدود نکنید. هر دو رویکرد موضوعات کاملاً مطالعه شده ای را در زمینه های مختلف علوم رایانه با چندین نقطه عطف مهم تشکیل می دهند.

هدف این کتاب دوگانه است. اولین مورد این است که به عنوان یک نقطه ورودی برای خواننده علاقه مندی که می خواهد با مفاهیم اساسی برچسب گذاری خارجی آشنا شود، عمل کند، زیرا یک طبقه بندی یکپارچه و توسعه پذیر از مدل های برچسب گذاری مناسب برای طیف گسترده ای از کاربردها را معرفی می کند. دوم این است که به عنوان یک نقطه مرجع برای افراد با تجربه تر در این زمینه عمل کند، زیرا مروری جامع از طیف گسترده ای از رویکردها برای تولید برچسب های خارجی ارائه می دهد که چه از نظر معیارهای مختلف بهینه سازی الگوریتمی و چه از نظر قابلیت استفاده آنها در حوزه های کاربردی خاص این کتاب بیشتر بر جنبه‌های الگوریتمی برچسب‌گذاری خارجی تمرکز دارد، اما جنبه‌های بصری مختلفی را نیز ارائه می‌کند که بر کیفیت زیبایی‌شناختی و قابلیت استفاده برچسب‌گذاری خارجی تأثیر می‌گذارد.

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.