|
|
1 | (14) |
|
1.1 Background and Motivation |
|
|
1 | (3) |
|
1.2 Significances of Spatial Similarity Relations |
|
|
4 | (4) |
|
1.2.1 Theory of Spatial Relations |
|
|
4 | (1) |
|
1.2.2 Spatial Description, Spatial Reasoning, and Spatial Query/Retrieval |
|
|
4 | (1) |
|
1.2.3 Spatial Recognition |
|
|
5 | (1) |
|
1.2.4 Automated Map Generalization |
|
|
6 | (2) |
|
1.3 Classification of Objects in Multiscale Map Spaces |
|
|
8 | (2) |
|
1.4 Definitions of Map Scale Change |
|
|
10 | (1) |
|
|
11 | (1) |
|
|
12 | (1) |
|
|
12 | (3) |
|
|
13 | (2) |
|
2 Literature Review and Analysis |
|
|
15 | (30) |
|
2.1 Definitions of Similarity |
|
|
15 | (7) |
|
2.1.1 Definitions of Similarity in Various Fields |
|
|
16 | (5) |
|
2.1.2 Critical Analysis of the Definitions |
|
|
21 | (1) |
|
2.2 Features of Similarity |
|
|
22 | (3) |
|
2.2.1 Features of Similarity in Different Fields |
|
|
22 | (2) |
|
2.2.2 Critical Analysis of the Features |
|
|
24 | (1) |
|
2.3 Classification for Spatial Similarity Relations |
|
|
25 | (1) |
|
2.4 Calculation Models/Measures for Similarity Degree |
|
|
25 | (11) |
|
2.4.1 Models in Psychology |
|
|
27 | (1) |
|
2.4.2 Models/Measures in Computer Science |
|
|
28 | (2) |
|
2.4.3 Models/Measures in Music |
|
|
30 | (1) |
|
2.4.4 Models/Measures in Geography |
|
|
31 | (5) |
|
2.4.5 Critical Analyses of Existing Models/Measures |
|
|
36 | (1) |
|
2.5 Raster-based Approaches for Map Similarity Comparison |
|
|
36 | (4) |
|
2.5.1 Per Category Comparison Method |
|
|
37 | (1) |
|
2.5.2 Kappa Comparison Method |
|
|
37 | (1) |
|
2.5.3 Fuzzy Kappa Approach |
|
|
38 | (1) |
|
2.5.4 Fuzzy Inference System |
|
|
38 | (1) |
|
2.5.5 Fuzzy Comparison with Unequal Resolutions |
|
|
39 | (1) |
|
|
39 | (1) |
|
2.5.7 Moving Window-Based Structure |
|
|
39 | (1) |
|
2.5.8 Numerical Comparison Methods |
|
|
39 | (1) |
|
|
40 | (5) |
|
|
40 | (5) |
|
3 Concepts of Spatial Similarity Relations in Multiscale Map Spaces |
|
|
45 | (36) |
|
|
45 | (4) |
|
3.1.1 Definitions of Similarity Relation |
|
|
46 | (1) |
|
3.1.2 Definitions of Spatial Similarity Relation |
|
|
47 | (2) |
|
|
49 | (3) |
|
3.2.1 Definitions of Spatial Similarity Relation in Multiscale Map Spaces |
|
|
49 | (3) |
|
3.2.2 Definition of Difference |
|
|
52 | (1) |
|
|
52 | (8) |
|
|
52 | (1) |
|
|
53 | (1) |
|
|
53 | (1) |
|
|
53 | (1) |
|
3.3.5 Symmetry (Reflectivity) |
|
|
54 | (1) |
|
|
54 | (1) |
|
|
55 | (1) |
|
|
56 | (2) |
|
3.3.9 Triangle Inequality |
|
|
58 | (1) |
|
|
59 | (1) |
|
3.4 Factors in Similarity Judgments |
|
|
60 | (17) |
|
3.4.1 Factors for Individual Objects |
|
|
60 | (4) |
|
3.4.2 Factors for Object Groups |
|
|
64 | (6) |
|
3.4.3 Psychological Tests for Determining the Weights of the Factors |
|
|
70 | (7) |
|
|
77 | (2) |
|
3.5.1 A Classification System of Spatial Similarity Relations in Geographic Spaces |
|
|
77 | (1) |
|
3.5.2 A Classification System of Spatial Similarity Relations on Line Maps |
|
|
78 | (1) |
|
|
79 | (2) |
|
|
80 | (1) |
|
4 Models for Calculating Spatial Similarity Degrees in Multiscale Map Spaces |
|
|
81 | (34) |
|
4.1 Models for Individual Objects |
|
|
81 | (4) |
|
4.1.1 Model for Individual Point Objects |
|
|
81 | (1) |
|
4.1.2 Model for Individual Linear Objects |
|
|
82 | (3) |
|
4.1.3 Model for Individual Areal Objects |
|
|
85 | (1) |
|
4.2 Models for Object Groups |
|
|
85 | (23) |
|
4.2.1 Model for Point Clouds |
|
|
86 | (5) |
|
4.2.2 Model for Parallel Line Clusters |
|
|
91 | (3) |
|
4.2.3 Model for Intersected Line Networks |
|
|
94 | (3) |
|
4.2.4 Model for Tree-Like Networks |
|
|
97 | (4) |
|
4.2.5 Model for Discrete Polygon Groups |
|
|
101 | (4) |
|
4.2.6 Model for Connected Polygon Groups |
|
|
105 | (3) |
|
4.3 Model for Calculating Spatial Similarity Degrees Between Maps |
|
|
108 | (4) |
|
4.3.1 Similarity in Topological Relations |
|
|
109 | (1) |
|
4.3.2 Similarity in Direction Relations |
|
|
109 | (1) |
|
4.3.3 Similarity in Metric Distance Relations |
|
|
110 | (1) |
|
4.3.4 Similarity in Attributes |
|
|
111 | (1) |
|
|
112 | (3) |
|
|
112 | (3) |
|
|
115 | (42) |
|
5.1 General Approaches to Model Validation |
|
|
115 | (2) |
|
5.2 Strategies for Validating the New Models |
|
|
117 | (1) |
|
5.2.1 Strategy 1:Theoretical Justifiability |
|
|
117 | (1) |
|
5.2.2 Strategy 2: Third Party Involvement |
|
|
118 | (1) |
|
5.2.3 Strategy 3: Experts' Participation |
|
|
118 | (1) |
|
5.3 Psychological Experiment Design |
|
|
118 | (3) |
|
5.4 Samples in Psychological Experiments |
|
|
121 | (31) |
|
5.4.1 Rules Obeyed in Sample Selection |
|
|
121 | (3) |
|
|
124 | (28) |
|
5.5 Statistical Analysis and Discussion |
|
|
152 | (2) |
|
|
154 | (3) |
|
|
154 | (3) |
|
6 Applications of Spatial Similarity Relations in Map Generalization |
|
|
157 | (26) |
|
6.1 Relations Between Map Scale Change and Spatial Similarity Degree |
|
|
157 | (3) |
|
6.1.1 Description of the Problem |
|
|
158 | (1) |
|
6.1.2 Conceptual Framework for Solving the Problem |
|
|
158 | (2) |
|
6.2 Formulae for Map Scale Change and Spatial Similarity Degree |
|
|
160 | (11) |
|
6.2.1 Individual Point Objects |
|
|
161 | (1) |
|
6.2.2 Individual Linear Objects |
|
|
161 | (2) |
|
6.2.3 Individual Areal Objects |
|
|
163 | (1) |
|
|
163 | (1) |
|
6.2.5 Parallel Line Clusters |
|
|
164 | (2) |
|
6.2.6 Intersected Line Networks |
|
|
166 | (1) |
|
|
167 | (2) |
|
6.2.8 Discrete Polygon Groups |
|
|
169 | (1) |
|
6.2.9 Connected Polygon Groups |
|
|
170 | (1) |
|
|
170 | (1) |
|
6.3 Discussion About the Formulae |
|
|
171 | (2) |
|
6.4 Approach to Automatically Terminate a Procedure in Map Generalization |
|
|
173 | (2) |
|
6.5 Calculation of the Distance Tolerance in the Douglas--Peucker Algorithm |
|
|
175 | (6) |
|
6.5.1 The Douglas--Peucker Algorithm and Its Disadvantages |
|
|
175 | (2) |
|
6.5.2 Approach to Calculating the Distance Tolerance for the Douglas--Peucker Algorithm |
|
|
177 | (2) |
|
6.5.3 An Example for Testing the Approach |
|
|
179 | (2) |
|
|
181 | (2) |
|
|
181 | (2) |
|
|
183 | (4) |
|
|
183 | (1) |
|
|
184 | (1) |
|
|
185 | (1) |
|
7.4 Recommendations for Further Research |
|
|
186 | (1) |
Appendix |
|
187 | |