Algorithmic Foundation of Multi-Scale Spatial Representation (Hardcover)

With the widespread use of GIS, multi-scale representation has become an important issue in the realm of spatial data handling. However, no book to date has systematically tackled the different aspects of this discipline. Emphasizing map generalization, Algorithmic Foundation of Multi-Scale Spatial Representation addresses the mathematical basis of multi-scale representation, specifically, the algorithmic foundation.

Using easy-to-understand language, the author focuses on geometric transformations, with each chapter surveying a particular spatial feature. After an introduction to the essential operations required for geometric transformations as well as some mathematical and theoretical background, the book describes algorithms for a class of point features/clusters. It then examines algorithms for individual line features, such as the reduction of data points, smoothing (filtering), and scale-driven generalization, followed by a discussion of algorithms for a class of line features including contours, hydrographic (river) networks, and transportation networks. The author also addresses algorithms for individual area features, a class of area features, and various displacement operations. The final chapter briefly covers algorithms for 3-D surfaces and 3-D features.

Providing a thorough treatment of low-level algorithms, Algorithmic Foundation of Multi-Scale Spatial Representation supplies the mathematical groundwork for multi-scale representations of spatial data.

隨著地理資訊系統（GIS）的廣泛應用，多尺度表示已成為空間數據處理領域中的重要問題。然而，迄今為止還沒有一本書系統地探討這一學科的不同方面。《多尺度空間表示的算法基礎》強調地圖概括，探討了多尺度表示的數學基礎，具體而言，是算法基礎。

作者使用易於理解的語言，專注於幾何變換，每一章節都調查一個特定的空間特徵。在介紹了幾何變換所需的基本操作以及一些數學和理論背景之後，本書描述了一類點特徵/集群的算法。然後，它檢視了個別線特徵的算法，例如數據點的減少、平滑（過濾）和尺度驅動的概括，接著討論了一類線特徵的算法，包括等高線、水文（河流）網絡和交通網絡。作者還介紹了個別區域特徵的算法、一類區域特徵的算法以及各種位移操作。最後一章簡要介紹了三維表面和三維特徵的算法。

《多尺度空間表示的算法基礎》提供了對低層次算法的全面研究，為空間數據的多尺度表示提供了數學基礎。