BOUNDARY SIMPLIFICATION IN CARTOGRAPHY PRESERVING THE CHARACTERISTICS OF THE SHAPE-FEATURES

被引:11
作者
GARCIA, JA
FDEZVALDIVIA, J
机构
[1] Departamento de Ciencias de la Computación e I. A., Facultad de Ciencias, Universidad de Granada
关键词
LINE SIMPLIFICATION; SEGMENTATION; FEATURE; DEGREE OF SIMPLIFICATION; DOMINANT POINTS; GAUSSIAN SMOOTHING; ZEROS OF CURVATURE;
D O I
10.1016/0098-3004(94)90046-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we assume that cartographic boundaries have features at a variety of different degrees of simplification and therefore each line segment showing a different feature must be simplified at its proper degree. Our boundary simplification method preserves the characteristics of the shape features, and therefore avoids missing line features and overlooking coarse features. Here simplification consists of the dominant points detected on the line which has been segmented previously into a number of parts, each one showing a different feature at an appropriate degree of smoothing. We propose an automatic method to segment the line into a number of nonoverlapping parts, each one revealing a different feature. To find the best degree of simplification for each segment, we select the simplification minimizing a normalized measure of the zeros of curvature of the segment.
引用
收藏
页码:349 / 368
页数:20
相关论文
共 20 条
[1]  
Buttenfield BP, 1985, CARTOGRAPHICA, V22, P1, DOI DOI 10.3138/FWV8-3802-2282-6U47
[2]  
CROMLEY R, 1991, GEOGR ANAL, V23, P263
[3]  
CROMLEY R, 1990, 4TH P INT S SPAT DAT, V1, P77
[4]   HIERARCHICAL METHODS OF LINE SIMPLIFICATION [J].
CROMLEY, RG .
CARTOGRAPHY AND GEOGRAPHIC INFORMATION SYSTEMS, 1991, 18 (02) :125-131
[5]   PRINCIPAL AXIS LINE SIMPLIFICATION [J].
CROMLEY, RG .
COMPUTERS & GEOSCIENCES, 1992, 18 (08) :1003-1011
[6]   CHARACTERIZING PLANAR OUTLINES [J].
DELABLANCA, NP ;
FDEZVALDIVIA, J ;
GARCIA, JA .
PATTERN RECOGNITION LETTERS, 1993, 14 (06) :489-497
[7]  
Douglas D.H., 1973, CARTOGR INT J GEOGR, V10, P112, DOI [DOI 10.3138/FM57-6770-U75U-7727, 10.3138/FM57-6770-U75U-7727]
[8]  
FDEZVALDIVIA J, 1993, INTELLIGENT SYSTEMS
[9]  
GARCIA JA, 1993, UNPUB PATTERN RECOGN
[10]  
GARCIA JA, 1993, IN PRESS PATTERN REC