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.

A Polygonal Approximation of Shape Boundaries of Marine Plankton Based-on Genetic Algorithms.

A New Approach for Polygonal Approximation of Shape Contours Using Genetic Algorithm

Coarse-To-Fine Segmentation Refinement and Missing Shape Recovery for Halibut Fish

Image Processing for Digital Holograms of Marine Particles and Organisms

Multiresolution Approximation of Polygonal Curves in Linear Complexity

Efficient Affine-Invariant Fourier Descriptors for Identification of Marine Plankton

A Plankton Detection Method Based on Neural Networks and Digital Holographic Imaging

Polygonal Approximation of Digital Planar Curves Via Hybrid Monte Carlo Optimization

An Improved Approach to Polygonal Approximation of Digital Curves Based on Genetic Algorithm

Moment-based Methods for Polygonal Approximation of Digitized Curves

Noise Removal Algorithm for Polygonal Meshes

Improved Approximate Algorithm of Polygon

A Novel Stochastic Search Method for Polygonal Approximation Problem

An Improved Linear Parameterization Approach Based On Boundary Polygon Triangulation

Biologically-Inspired Identification of Plankton Based on Hierarchical Shape Semantics Modeling

A Parallel Algorithm of Polygons Packing Based on Ant Colony.

A boundary focused quadrilateral mesh generation algorithm for multi-material structures

A Mutation-Particle Swarm Algorithm for Error-Bounded Polygonal Approximation of Digital Curves.

Research on Marine Plankton Imaging Based on Digital Holographic Technology

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

An approach to polygonal approximation of digital curves based on discrete particle swarm algorithm