Date:

2026-06-30

DOI Number:

10.1080/13658816.2020.1753203

Institution:

城市与环境科学学院

Title of Paper:

A multi-scale representation model of polyline based on head/tail breaks

Journal:

International Journal of Geographical Information Science

Key Words:

Multiscale Representation; head; tail breaks; Fourier series; information content; cartographic generalization

Summary:

This paper proposes a model to quantify the multiscale representation of a polyline based on iterative head/tail breaks. A polyline is first transformed into a corresponding Fourier descriptor consisting of normalized Fourier-series-expansion coefficients. Then, the most significant finite components of the Fourier descriptor are selected and ranked to constitute the polyline constrained Fourier descriptor. Using Shannon's information theory, information content of the constrained Fourier-descriptor components is defined. Next, head/tail breaks are introduced to iteratively divide the constrained Fourier descriptor into head and tail components according to the heavy-tailed distribution of information contents. Thus, simplified polylines are reconstructed using ordered heads generated from head/tail breaks. Finally, the radical law is introduced and applied to model multiscale polyline representation by quantifying the scale of each simplified polyline. Three experiments are designed and conducted to evaluate the proposed model. The results demonstrate that the proposed model is valid and efficient for quantifying multiscale polyline representation.

Co-author:

Xiao, Tianyuan,Ai, Tinghua

First Author:

刘鹏程

Indexed by:

Journal paper

Correspondence Author:

肖佳

Document Code:

1639587444087197696

Document Type:

00001

Volume:

34

Issue:

11

Page Number:

2275-2295

ISSN:

1365-8816

Translation or Not:

No

Date of Publication:

2020-11-01

Included Journals:

其他（ESI、Scopus、OA）、SSCI、SCI