Abstract:Map generalization is a process of reducing the contents of a map or data to properly show a geographic feature(s) at a smaller extent. Over the past few years, the fractal way of thinking has emerged as a new paradigm for map generalization. A geographic feature can be deemed as a fractal given the perspective of scaling, as its rough, irregular, and unsmooth shape inherently holds a striking scaling hierarchy of far more small elements than large ones. The pattern of far more small things than large ones is a de facto heavy tailed distribution. In this paper, we apply the scaling hierarchy for map generalization to polygonal features. To do this, we firstly revisit the scaling hierarchy of a classic fractal: the Koch Snowflake. We then review previous work that used the Douglas–Peuker algorithm, which identifies characteristic points on a line to derive three types of measures that are long-tailed distributed: the baseline length (d), the perpendicular distance to the baseline (x), and the area formed by x and d (area). More importantly, we extend the usage of the three measures to other most popular cartographical generalization methods; i.e., the bend simplify method, Visvalingam–Whyatt method, and hierarchical decomposition method, each of which decomposes any polygon into a set of bends, triangles, or convex hulls as basic geometric units for simplification. The different levels of details of the polygon can then be derived by recursively selecting the head part of geometric units and omitting the tail part using head/tail breaks, which is a new classification scheme for data with a heavy-tailed distribution. Since there are currently few tools with which to readily conduct the polygon simplification from such a fractal perspective, we have developed PolySimp, a tool that integrates the mentioned four algorithms for polygon simplification based on its underlying scaling hierarchy. The British coastline was selected to demonstrate the tool’s usefulness. The developed tool can be expected to showcase the applicability of fractal way of thinking and contribute to the development of map generalization.

skelemap: skeleton-based boundary growth for efficient and automated cartogram generation

Run-Length-Based River Skeleton Line Extraction from High-Resolution Remote Sensed Image

Skeleton-driven 2D Distance Field Metamorphosis Using Intrinsic Shape Parameters

Mapbuilding for Dynamic Environments Using Grid Vectors

Cartographic Generalization of Cultivated Land in Hilly Areas Based on Skeleton Algorithm

Generating grid maps via the snake model

Algorithm for Cartography: Adding Out-domain Knowledge to the Level of Complexity Can Improve the Evolutionary Nature of Multilevel Genotype GIS

Map Smoothing Method for Map Distortion with Localization Error.

Automated Seamline Generation along Skeleton for Remote Sensing Image Mosaicking Considering Complex Background

Efficient Skeleton-Guided Displaced Subdivision Surfaces

Motivating Good Practices for the Creation of Contiguous Area Cartograms

Animating Cartogram Using Physical Simulation

SkeletonGait: Gait Recognition Using Skeleton Maps

Minimum-distortion continuous cartograms by numerically optimized meshes

On the Generation and Pruning of Skeletons Using Generalized Voronoi Diagrams

Straight Skeleton Based Automatic Generation of Hierarchical Topological Map in Indoor Environment.

PolySimp: A Tool for Polygon Simplification Based on the Underlying Scaling Hierarchy

A methodological approach for enhancing visualization of country data representation in the presence of significant spatial disparity

A Method of Vectorization of Scanning Map Based on Voronoi Diagrams

Fast flow-based algorithm for creating density-equalizing map projections

Constructing topology‐constrained distance cartograms with application on spatial interaction data