TY - JOUR

T1 - A statistical analysis of mathematical measures for linear simplification

AU - McMaster, Robert B.

PY - 1986/1/1

Y1 - 1986/1/1

N2 - The implementation of automated cartography has resulted in the digitization of linear data and the development of simplification algorithms for generalizing these data. Some algorithms, such as the nth point and random point methods are simple in both practice and operation. Others, such as polynomial reconstruction, appear to be conceptually overly complex and computationally time consuming.This study presents a method for the evaluation of simplification algorithms. Thirty mathematical measures are developed for this purpose, including both single attribute measurements, which may be applied to a single line, and measures of displacement for evaluating differences between a line and its simplification. These measures are used to compare thirty-one unsimplified naturally-occurring lines with two simplifications of each. Using principal components analysis, correlation matrices, and cartographic judgment, the thirty measures are reduced to six by eliminating statistical redundancy. The resulting six measures should be useful in analyzing the efficiency of the multitude of simplification algorithms currently in use.

AB - The implementation of automated cartography has resulted in the digitization of linear data and the development of simplification algorithms for generalizing these data. Some algorithms, such as the nth point and random point methods are simple in both practice and operation. Others, such as polynomial reconstruction, appear to be conceptually overly complex and computationally time consuming.This study presents a method for the evaluation of simplification algorithms. Thirty mathematical measures are developed for this purpose, including both single attribute measurements, which may be applied to a single line, and measures of displacement for evaluating differences between a line and its simplification. These measures are used to compare thirty-one unsimplified naturally-occurring lines with two simplifications of each. Using principal components analysis, correlation matrices, and cartographic judgment, the thirty measures are reduced to six by eliminating statistical redundancy. The resulting six measures should be useful in analyzing the efficiency of the multitude of simplification algorithms currently in use.

KW - Generalization

KW - Linear simplification

KW - Simplification algorithms

UR - http://www.scopus.com/inward/record.url?scp=0022698052&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022698052&partnerID=8YFLogxK

U2 - 10.1559/152304086783900059

DO - 10.1559/152304086783900059

M3 - Article

AN - SCOPUS:0022698052

SN - 0094-1689

VL - 13

SP - 103

EP - 116

JO - American Cartographer

JF - American Cartographer

IS - 2

ER -