-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path专业课提纲.html
1297 lines (1281 loc) · 60.6 KB
/
专业课提纲.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>专业课提纲</title>
<!-- <link rel="stylesheet" href="https://stackedit.io/style.css" /> -->
<link rel="stylesheet" href="style.css" />
</head>
<body class="stackedit">
<div class="stackedit__html"><blockquote>
<p><a href="index.html">首页</a> / <a href="%E4%B8%93%E4%B8%9A%E8%AF%BE.html">专业课</a> / 专业课提纲</p>
</blockquote>
<h1 id="专业课提纲">专业课提纲</h1>
<blockquote>
<p>最后更新于：2019年12月20日</p>
</blockquote>
<blockquote>
<p>这里总结了历年真题中常考的知识点<br>
知识点后附上了相关真题<br>
已经总结了大部分，还有一些知识点没写完</p>
</blockquote>
<p>笔记格式说明：<br>
<strong>加粗字体</strong>用于表示小标题、句子主干<br>
<mark>黄记号笔</mark>用于划出一大段话中的重点词汇</p>
<h2 id="目录">目录</h2>
<ul>
<li>
<p><a href="#GIS%E5%AD%A6%E7%A7%91%E5%89%8D%E6%B2%BF%EF%BC%88%E6%9C%AA%E6%9D%A5%E8%B6%8B%E5%8A%BF%EF%BC%89">GIS学科前沿（未来趋势）</a></p>
</li>
<li>
<p><a href="#%E4%BA%91GIS">云GIS</a></p>
</li>
<li>
<p><a href="#GIS%E7%9A%84%E4%B8%89%E5%B1%82%E5%90%AB%E4%B9%89">GIS的三层含义</a></p>
</li>
<li>
<p><a href="#%E6%A8%A1%E5%9E%8B%E4%B8%8E%E7%BB%93%E6%9E%84">模型与结构</a></p>
</li>
<li>
<p><a href="#%E4%B8%89%E7%B1%BB%E7%A9%BA%E9%97%B4%E6%95%B0%E6%8D%AE%E7%9A%84%E6%AF%94%E8%BE%83">三类空间数据的比较</a></p>
</li>
<li>
<p><a href="#%E7%9F%A2%E9%87%8F%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84">矢量数据结构</a></p>
</li>
<li>
<p><a href="#Delaunay%E4%B8%89%E8%A7%92%E7%BD%91%EF%BC%88TIN%EF%BC%89">Delaunay三角网（TIN）</a></p>
</li>
<li>
<p><a href="#Voronoi%E5%9B%BE%EF%BC%8CThiessen%E5%A4%9A%E8%BE%B9%E5%BD%A2">Voronoi图，Thiessen多边形</a></p>
</li>
<li>
<p><a href="#%E6%95%B0%E5%AD%97%E9%AB%98%E7%A8%8B%E6%A8%A1%E5%9E%8B%EF%BC%8CDEM">数字高程模型，DEM</a></p>
</li>
<li>
<p><a href="#%E6%95%B0%E6%8D%AE%E5%8E%8B%E7%BC%A9">数据压缩</a></p>
</li>
<li>
<p><a href="#%E7%A9%BA%E9%97%B4%E7%B4%A2%E5%BC%95">空间索引</a></p>
</li>
<li>
<p><a href="#%E7%A9%BA%E9%97%B4%E5%85%B3%E7%B3%BB">空间关系</a></p>
</li>
<li>
<p><a href="#%E6%95%B0%E6%8D%AE%E6%BA%90%E5%8F%8A%E8%BE%93%E5%85%A5%E6%96%B9%E6%B3%95">数据源及输入方法</a></p>
</li>
<li>
<p><a href="#%E7%BA%B8%E8%B4%A8%E5%9C%B0%E5%9B%BE%E6%95%B0%E5%AD%97%E5%8C%96">纸质地图数字化</a></p>
</li>
<li>
<p><a href="#%E5%85%83%E6%95%B0%E6%8D%AE">元数据</a></p>
</li>
<li>
<p><a href="#%E7%A9%BA%E9%97%B4%E6%95%B0%E6%8D%AE%E8%B4%A8%E9%87%8F">空间数据质量</a></p>
</li>
<li>
<p><a href="#%E7%A9%BA%E9%97%B4%E6%95%B0%E6%8D%AE%E5%8F%AF%E8%A7%86%E5%8C%96">空间数据可视化</a></p>
</li>
<li>
<p><a href="#%E7%A9%BA%E9%97%B4%E5%88%86%E6%9E%90">空间分析</a></p>
</li>
<li>
<p><a href="#%E5%8F%A0%E7%BD%AE%E5%88%86%E6%9E%90">叠置分析</a></p>
</li>
<li>
<p><a href="#%E7%BD%91%E7%BB%9C%E5%88%86%E6%9E%90%E3%80%81%E5%AE%9A%E4%BD%8D%E4%B8%8E%E5%88%86%E9%85%8D">网络分析、定位与分配</a></p>
</li>
<li>
<p><a href="#%E5%BC%80%E5%8F%91GIS%E8%BD%AF%E4%BB%B6">开发GIS软件</a></p>
</li>
</ul>
<h2 id="考频统计">考频统计</h2>
<p>下表统计了涉及到这些知识点的简答题、论述题的数量和最近出现的年份</p>
<blockquote>
<p>次数越多、年份越近的知识点越靠前</p>
</blockquote>
<table>
<thead>
<tr>
<th align="center">知识点</th>
<th align="center">频次</th>
<th align="center">最近出现年份</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">矢量数据结构</td>
<td align="center">8</td>
<td align="center">2015</td>
</tr>
<tr>
<td align="center">开发GIS软件</td>
<td align="center">7</td>
<td align="center">2015</td>
</tr>
<tr>
<td align="center">空间数据质量</td>
<td align="center">7</td>
<td align="center">2014</td>
</tr>
<tr>
<td align="center">纸质地图数字化</td>
<td align="center">6</td>
<td align="center">2015</td>
</tr>
<tr>
<td align="center">叠置分析</td>
<td align="center">6</td>
<td align="center">2014</td>
</tr>
<tr>
<td align="center">GIS学科前沿（未来趋势）</td>
<td align="center">5</td>
<td align="center">2015</td>
</tr>
<tr>
<td align="center">空间索引</td>
<td align="center">5</td>
<td align="center">2012</td>
</tr>
<tr>
<td align="center">数字高程模型，DEM</td>
<td align="center">5</td>
<td align="center">2011</td>
</tr>
<tr>
<td align="center">空间数据的比较</td>
<td align="center">4</td>
<td align="center">2015</td>
</tr>
<tr>
<td align="center">空间分析</td>
<td align="center">4</td>
<td align="center">2014</td>
</tr>
<tr>
<td align="center">元数据</td>
<td align="center">4</td>
<td align="center">2008</td>
</tr>
<tr>
<td align="center">网络分析、定位与分配</td>
<td align="center">3</td>
<td align="center">2015</td>
</tr>
<tr>
<td align="center">数据压缩</td>
<td align="center">3</td>
<td align="center">2013</td>
</tr>
<tr>
<td align="center">空间数据可视化</td>
<td align="center">3</td>
<td align="center">2013</td>
</tr>
<tr>
<td align="center">数据源及输入方法</td>
<td align="center">3</td>
<td align="center">2012</td>
</tr>
<tr>
<td align="center">GIS的三层含义</td>
<td align="center">2</td>
<td align="center">2012</td>
</tr>
<tr>
<td align="center">空间关系</td>
<td align="center">2</td>
<td align="center">2012</td>
</tr>
<tr>
<td align="center">Voronoi图，Thiessen多边形</td>
<td align="center">2</td>
<td align="center">2011</td>
</tr>
<tr>
<td align="center">（空间）数据模型</td>
<td align="center">2</td>
<td align="center">2008</td>
</tr>
<tr>
<td align="center">Delaunay三角网（TIN）</td>
<td align="center">1</td>
<td align="center">2013</td>
</tr>
</tbody>
</table><h2 id="重点知识">重点知识</h2>
<p><a id="GIS学科前沿（未来趋势）"></a></p>
<h3 id="gis学科前沿（未来趋势）">GIS学科前沿（未来趋势）</h3>
<p>最近几年的热门概念：</p>
<ul>
<li>人工智能</li>
<li>大数据</li>
<li>云计算</li>
<li>物联网</li>
<li>区块链</li>
<li>5G</li>
<li>VR, AR, MR</li>
</ul>
<p>相关链接：</p>
<p><a href="https://zhuanlan.zhihu.com/p/59035671">知乎专栏：2019年GIS技术趋势预测</a></p>
<p><a href="https://zhuanlan.zhihu.com/p/62332969">知乎专栏：机器学习和GIS的融合及发展趋势</a></p>
<p><a href="https://www.zhihu.com/answer/627579995">知乎回答：人工智能在GIS中有什么应用？</a></p>
<p><a href="https://www.zhihu.com/answer/541637944">知乎回答：大数据在GIS方面有什么体现，或者是说怎样将GIS和大数据、云计算结合起来？</a></p>
<p><a href="https://www.zhihu.com/answer/930931171">知乎回答：GIS未来可以应用在哪些方面？</a></p>
<p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2015">2015 简答题</a><br>
6、随着云计算、室内导航等概念的提出，简述GIS今后应用趋势。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E8%AE%BA%E8%BF%B0%E9%A2%98.html#2015">2015 论述题</a><br>
3、试论述移动计算的技术趋势及其对于地理信息系统的推动作用。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E8%AE%BA%E8%BF%B0%E9%A2%98.html#2014">2014 论述题</a><br>
1、结合当前趋势论述地理信息系统的发展主要依赖哪几个相关学科领域？这些学科对GIS的发展各有哪些主要贡献？</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E8%AE%BA%E8%BF%B0%E9%A2%98.html#2012">2012 论述题</a><br>
1、试结合所学知识就网络GIS、三维GIS和移动GIS这三个当前GIS发展的主要发展方向的研究目标、关键技术和应用趋势等问题综合论述你的理解和看法。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2005">2005 简答题</a><br>
7、从地理信息的本质方面回答，为什么分布式GIS是GIS发展的一个趋势？</p>
<p>这些题目中的热点词是：<br>
云GIS、云计算、移动GIS、移动计算、室内导航、网络GIS、分布式GIS、三维GIS</p>
<hr>
<p><a id="云GIS"></a></p>
<h3 id="云gis">云GIS</h3>
<blockquote>
<p>是什么，可以干什么</p>
</blockquote>
<p>云计算（课本1.1.7 5）</p>
<p>21世纪初期为GIS的<strong>空间信息网格</strong>（Spatial Information Grid,SIG）和<br>
<strong>云计算</strong>（Cloud Computing）时代。</p>
<p>随着GIS技术更加广泛和深入的应用，网络环境下的地理空间信息<strong>分布式存取、共享与交换、互操作、系统集成</strong>等成为新的发展亮点。</p>
<p><strong>空间信息网格</strong>是一种汇集和共享地理分布海量空间信息资源，对其进行一体化组织与处理，从而具有按需服务能力的<strong>空间信息基础设施</strong>。</p>
<p>云计算是网格的延伸。<br>
在技术上，SIG和云计算是一个<strong>分布的网络化环境</strong>，连接着<mark>空间数据</mark>资源、<mark>计算</mark>资源、<mark>存储</mark>资源、<mark>处理工具和软件</mark>，以及<mark>用户</mark>，能够协同组合各种空间信息资源，完成空间信息的应用与服务。</p>
<p>在这个环境中，用户可以<strong>提出</strong>多种数据和处理的<strong>请求</strong>，系统能够<strong>联合</strong>地理分布数据、计算、网络和处理软件等各种<strong>资源</strong>，<strong>协同完成</strong>多个用户的请求。</p>
<p>SIG和云计算以一种新的结构、方法和技术来<mark>管理、访问、分析、整合</mark>分布的空间数据，充分利用空间信息系统的各种资源提供服务，实现空间信息的有效<mark>共享与互操作</mark>，提供空间信息的联机分析处理与服务，</p>
<p>并基于栅格技术提供如下的功能：</p>
<blockquote>
<p>说明：这个“栅格技术”和“栅格数据”完全不是一个概念。<br>
为了实现全球范围内的资源共享，美军提出了全球信息<strong>栅格技术</strong>。<br>
所谓全球信息栅格，就是由可以链接到全球任意两点或多点的信息传输能力、实现相关软件和对信息进行传输处理的操作使用人员组成栅格化的信息综合体。</p>
</blockquote>
<ul>
<li>
<p><strong>海量空间数据处理能力</strong>，能存储、访问和管理从TB到PB量级的海量数据；</p>
</li>
<li>
<p>对数据进行<strong>高效的分析和处理</strong>，从数据产生模型和信息、进而产生知识；</p>
</li>
<li>
<p>提供<strong>可视化</strong>、多媒体的的空间<strong>信息服务</strong>；</p>
</li>
<li>
<p><strong>高性能计算与空间信息处理能力</strong>，能大规模、高精度、高质量地处理问题，提供高速度、高效率、实时、及时的计算与信息处理能力；</p>
</li>
<li>
<p><strong>空间资源共享功能</strong>，能实现应用层面的互连互通和各种异构资源共享，从而提高空间资源利用率，包括计算资源共享（如高性能计算设备）、数据和信息共享（如3S集成）、应用和服务共享（如在线分析处理）、设备共享（如海量存储系统）、软件系统共享（如ArcGIS、MapInfo）等；</p>
</li>
<li>
<p><strong>集成现有系统的能力</strong>，不仅可以用于构造新的先进空间信息系统，也可以用于集成现有空间信息系统，从而提供延续性、继承性，保护用户投资；</p>
</li>
<li>
<p><strong>异地协同工作能力</strong>，大规模的空间信息应用与服务地域跨度大，涉及多个异地单位，需要提供远程访问数据与服务、一站式服务和无障碍服务（统一用户界面）；</p>
</li>
<li>
<p><strong>支持异构系统的能力</strong>，现实中的大型系统常常是综合应用系统，而SIG和云计算通过实用开放的技术标准，可以提供互操作性和信息的一致性；</p>
</li>
<li>
<p><strong>适应动态变化的能力</strong>，应用系统的业务需求不断变化，系统运行管理策略不断变化，使用模式不断变化，IT产品技术不断升级，因此需要SIG具有适应动态变化的能力。</p>
</li>
</ul>
<p>SIG和云计算是GIS发展的最新阶段，研究刚刚起步，还有许多技术问题需要解决。</p>
<p>名词解释，<strong>云GIS</strong>，我的回答：<br>
云GIS是一种汇集和共享地理分布海量空间信息资源，对其进行一体化组织与处理，从而具有按需服务能力的空间信息基础设施。</p>
<hr>
<p><a id="GIS的三层含义"></a></p>
<h3 id="gis的三层含义">GIS的三层含义</h3>
<p>个人理解：</p>
<p>地理信息系统：计算机软件系统<br>
地理信息科学：理论总结<br>
地理信息服务：用这套系统可以做的事</p>
<p>专业定义：</p>
<p><strong>地理信息系统 geographic information system （01.115）</strong><br>
在计算机软件、硬件及网络支持下，对地理空间数据按照空间分布及属性，以一定的格式进行<mark>采集</mark>、<mark>输入</mark>、<mark>存储</mark>、<mark>查询检索</mark>、<mark>处理</mark>、<mark>分析</mark>、<mark>输出</mark>、<mark>更新</mark>、<mark>维护管理</mark>和<mark>应用</mark>，以及在不同用户、不同系统、不同地点之间<mark>传输</mark>地理数据的<strong>计算机信息系统</strong>。</p>
<p><strong>地理信息科学 geographic information science （01.114）</strong><br>
研究作为人类生存活动空间的地球表层中各种事物和现象的空间分布及其发展变化规律的<strong>学科</strong>。</p>
<p><strong>地理信息服务 geographic information service （01.113）</strong><br>
在多种通信<mark>网络</mark>环境下，按照一定的<mark>规范标准</mark>，以多种方式（测绘、遥感、地理信息系统技术、卫星定位技术和传感器技术等）<mark>获取</mark>地理空间信息，提供给用户，为用户<mark>查询</mark>、<mark>感知</mark>、<mark>掌握</mark>、<mark>利用</mark>地理环境提供信息支持的<strong>技术方式</strong>。<br>
是地球空间技术的重要组成部分，也是空间信息技术发展的必然趋势。</p>
<p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2012">2012 简答题</a><br>
1、试述对于“地理信息系统”概念有哪些不同的理解和看法。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2006">2006 简答题</a><br>
1、什么是GIS？简要回答GIS的技术优势是什么？</p>
<hr>
<p><a id="模型与结构"></a></p>
<h3 id="模型与结构">模型与结构</h3>
<p>下面解释了这两个易混淆概念的关系</p>
<p>1、<strong>数据模型与数据结构</strong></p>
<p>数据库结构的基础是数据模型。</p>
<p><strong>数据模型</strong>是一个描述<mark>数据</mark>、<mark>数据联系</mark>、<mark>数据语义</mark>以及<mark>一致性约束</mark>的概念的集合。</p>
<p>这些概念精确地描述了系统的<mark>静态特性</mark>、<mark>动态特性</mark>和<mark>完整性约束条件</mark>。</p>
<p><strong>数据模型</strong>通常由<mark>数据结构</mark>、<mark>数据操作</mark>和<mark>完整性约束</mark>三部分组成。</p>
<p><strong>数据结构</strong>是刻画一个数据模型性质最重要的方面。<br>
在数据库中通常按照数据结构的类型来命各数据模型。</p>
<p><strong>数据结构</strong>是对系统<strong>静态特性</strong>的描述。<br>
关系模型中数据的逻辑结构是二维表。</p>
<p>数据模型与数据结构之间的区别很模糊。事实上，<br>
<strong>数据模型</strong>是数据表达的<strong>概念模型</strong>，<br>
<strong>数据结构</strong>是数据表达的<strong>物理实现</strong>，<br>
前者是后者的基础，后者是前者的具体实现。</p>
<p>2、<strong>空间数据模型与空间数据结构</strong></p>
<p><strong>空间数据模型</strong>是描述空间实体及其相互联系的<strong>概念系统</strong>，与在一个计算机系统中如何表示地理信息有关。</p>
<p><strong>空间数据结构</strong>是指空间数据适合于计算机存储、管理处理的逻辑结构，是空间数据在计算机内的<strong>组织和编码形式</strong>，是地理实体的空间排列和相互关系的抽象描述。</p>
<p>空间数据模型和空间数据结构是关于空间数据建模不同层次的概念，<br>
前者是对现实世界的<strong>抽象与表达</strong>，<br>
后者是对前者的一种有效的<strong>内部数据表示</strong>。</p>
<p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2008">2008 简答题</a><br>
5、数据模型的三大要素是什么？</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E8%AE%BA%E8%BF%B0%E9%A2%98.html#2007">2007 论述题</a><br>
1、试从概念模型和逻辑模型的角度论述空间数据模型的主要内容及其物理实现技术？</p>
<hr>
<p><a id="三类空间数据的比较"></a></p>
<h3 id="三类空间数据的比较">三类空间数据的比较</h3>
<p>矢量、栅格和不规则三角网（TIN）的比较</p>
<blockquote>
<p>对于手机端，此表适合横屏查看</p>
</blockquote>
<table>
<thead>
<tr>
<th align="center"></th>
<th align="left">矢量数据表达</th>
<th align="left">栅格数据表达</th>
<th align="left">TIN 数据表达</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">建模焦点</td>
<td align="left">针对离散特征建模，并提供精确的形状和边界。</td>
<td align="left">针对连续的地理现象和地表影像建模。</td>
<td align="left">针对地形表面或其它观测量，如趋势面的建模。</td>
</tr>
<tr>
<td align="center">数据源</td>
<td align="left"><li>影像的解译</li> <li>GPS测量</li> <li>数字化地形图</li> <li>从栅格数据直接勾绘</li> <li>栅格数据矢量化</li> <li>野外测量</li> <li>系统数据格式交换</li></td>
<td align="left"><li>航空摄影</li> <li>卫星遥感</li> <li>矢量数据的栅格化</li> <li>扫描数字化</li></td>
<td align="left"><li>遥感影像解译</li> <li>GPS测量</li> <li>高程测量数据</li> <li>数字化等高线</li> <li>三维激光扫描</li></td>
</tr>
<tr>
<td align="center">空间数据存储</td>
<td align="left"><li>点以坐标对存储</li> <li>线以坐标串存储</li> <li>面以封闭的坐标串存储</li></td>
<td align="left">以栅格数据的左下角为起点，存储高×宽的栅格单元，栅格单元的位置由行号和列号确定。</td>
<td align="left">每个三角形表面的顶点具有x,y坐标，并存储顶点和组成三角形之间的关系</td>
</tr>
<tr>
<td align="center">特征表达</td>
<td align="left"><li>点表达为只有位置，没有大小的特征；</li> <li>线表达为只有长度，没有宽度的特征；</li> <li>多边形表达为一个面状区域。</li></td>
<td align="left"><li>点由单个栅格单元表达；</li> <li>线表达为一系列具有相同取值的、相邻接的栅格序列；</li> <li>面表达为具有相同取值的栅格区域。</li></td>
<td align="left">由高程数据点位置定义三角面大小以及高程，可以方便定义地性线等。</td>
</tr>
<tr>
<td align="center">拓扑关系</td>
<td align="left"><li>线拓扑关系通过结点定义；</li> <li>面拓扑关系通过线的左右多边形定义。</li></td>
<td align="left">栅格单元的邻近关系通过栅格行列号的增加或减少确定。</td>
<td align="left">每个三角形与邻近多边形邻接。</td>
</tr>
<tr>
<td align="center">空间分析</td>
<td align="left"><li>地图叠加</li> <li>生成缓冲区</li> <li>多边形处理</li> <li>空间与逻辑查询</li> <li>地址匹配</li> <li>网络分析</li></td>
<td align="left"><li>空间一致性分析</li> <li>邻近分析</li> <li>离差、差量分析</li> <li>叠加分析</li> <li>影像分析</li></td>
<td align="left"><li>地形高程、坡度、坡向分析</li> <li>产生等高线</li> <li>土方计算</li> <li>通视分析</li> <li>断面分析</li></td>
</tr>
<tr>
<td align="center">制图输出</td>
<td align="left">输出矢量图形精美，精度高，不适合表达输出连续分布的地理现象制图，或面状色彩填充地物特征。</td>
<td align="left">适合输出连续地理分布现象的制图或影像输出，不适合绘制点、线地物特征。</td>
<td align="left">能够最佳表达地形表面变化，可以用色彩表达地形、坡度和坡向，或三维显示。</td>
</tr>
</tbody>
</table><p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2015">2015 简答题</a><br>
3、试述镶嵌数据模型在空间数据模型中的地位和作用。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2010">2010 简答题</a><br>
1、简述GIS中空间数据的特点<br>
3、简述和比较矢量与栅格数据的特点</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2006">2006 简答题</a><br>
6、比较矢量数据结构和栅格数据结构的优缺点。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2001">2001 简述题</a><br>
1、地理信息系统中图形数据结构的主要类型及它们各自的特点。</p>
<hr>
<p><a id="矢量数据结构"></a></p>
<h3 id="矢量数据结构">矢量数据结构</h3>
<p><strong>(1) 实体数据结构（非拓扑结构）：</strong></p>
<p><strong>面条结构（Spaghetti结构）</strong><br>
典型例子：ArcGIS的shapefile文件格式</p>
<p>数据结构如下所示：</p>
<table>
<thead>
<tr>
<th align="center">多边形号</th>
<th align="center">点坐标</th>
<th align="center">属性</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">A</td>
<td align="center">( x1, y1 ), ( x2, y2 ), ( x4, y4 ), ……, ( x1, y1 )</td>
<td align="center">1</td>
</tr>
<tr>
<td align="center">B</td>
<td align="center">( x1, y1 ), ( x8, y8 ), ( x7, y7 ), ……, ( x1, y1 )</td>
<td align="center">2</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
<td align="center"></td>
</tr>
</tbody>
</table><p>缺点：</p>
<ul>
<li>公共边重复存储，数据冗余，难以保证数据独立性和一致性；</li>
<li>无拓扑关系，只适用于显示、输出及一般查询；</li>
<li>多边形分解和合并不易进行，邻域处理较复杂；</li>
<li>处理嵌套多边形（多边形的空洞）比较麻烦；</li>
</ul>
<p>适用范围：<br>
制图及一般查询，不适合复杂的空间分析。</p>
<p><strong>(2) 拓扑数据结构：</strong></p>
<p><strong>索引式结构</strong>，弧段/点位字典模型</p>
<p>数据结构如下所示：</p>
<p>多边形表：</p>
<table>
<thead>
<tr>
<th align="center">多边形号</th>
<th align="center">弧段号</th>
<th align="center">属性</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">A</td>
<td align="center">a, b, e</td>
<td align="center">……</td>
</tr>
<tr>
<td align="center">B</td>
<td align="center">e, d, b</td>
<td align="center">……</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
<td align="center"></td>
</tr>
</tbody>
</table><p>弧段表：</p>
<table>
<thead>
<tr>
<th align="center">弧段号</th>
<th align="center">点号</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">a</td>
<td align="center">5, 4, 3, 2, 1</td>
</tr>
<tr>
<td align="center">b</td>
<td align="center">8, 9, 10</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
</tr>
</tbody>
</table><p>点坐标表：</p>
<table>
<thead>
<tr>
<th align="center">点号</th>
<th align="center">坐标</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">1</td>
<td align="center">( x1, y1 )</td>
</tr>
<tr>
<td align="center">2</td>
<td align="center">( x2, y2 )</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
</tr>
</tbody>
</table><p><strong>双重独立编码结构，DIME</strong><br>
这种数据结构最早是由美国人口统计系统采用的一种编码方式，简称DIME(dual independent map encoding)编码系统。它是以城市街道为编码主体，它的特点是采用了拓扑编码结构，这种结构最适合于城市信息系统（如城市地级宗地的管理）。</p>
<p>数据结构如下所示：</p>
<p>线段表：</p>
<blockquote>
<p>把多边形的边（弧段）拆成一条条线段，每一条直线段都列在此表中</p>
</blockquote>
<table>
<thead>
<tr>
<th align="center">线号</th>
<th align="center">起点</th>
<th align="center">终点</th>
<th align="center">左多边形</th>
<th align="center">右多边形</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">a</td>
<td align="center">1</td>
<td align="center">6</td>
<td align="center">Q</td>
<td align="center">A</td>
</tr>
<tr>
<td align="center">b</td>
<td align="center">2</td>
<td align="center">1</td>
<td align="center">Q</td>
<td align="center">A</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
<td align="center"></td>
<td align="center"></td>
<td align="center"></td>
</tr>
</tbody>
</table><p>点坐标表：</p>
<table>
<thead>
<tr>
<th align="center">点号</th>
<th align="center">坐标</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">1</td>
<td align="center">( x1, y1 )</td>
</tr>
<tr>
<td align="center">2</td>
<td align="center">( x2, y2 )</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
</tr>
</tbody>
</table><p><strong>链状双重独立编码结构</strong><br>
链状双重独立式数据结构是DIME数据结构的一种改进。</p>
<ul>
<li>在DIME中，一条边只能用直线两端点的序号及相邻的多边形来表示；</li>
<li>而在链状数据结构中，将若干直线段合为一个弧段（或链段）,每个弧段可以有许多中间点。</li>
</ul>
<p>典型例子：ArcGIS的Coverage数据模型</p>
<p>数据结构如下所示：</p>
<p>多边形表：</p>
<table>
<thead>
<tr>
<th align="center">多边形号</th>
<th align="center">弧段号</th>
<th align="center">属性<br>如周长、面积等</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">A</td>
<td align="center">a, b, e</td>
<td align="center">……</td>
</tr>
<tr>
<td align="center">B</td>
<td align="center">e, d, b</td>
<td align="center">……</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
<td align="center"></td>
</tr>
</tbody>
</table><p>弧段表：</p>
<blockquote>
<p>一行表示一整条弧段，只存弧段的起点和终点，中间点存在弧段节点表中</p>
</blockquote>
<table>
<thead>
<tr>
<th align="center">弧段号</th>
<th align="center">起点</th>
<th align="center">终点</th>
<th align="center">左多边形</th>
<th align="center">右多边形</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">a</td>
<td align="center">5</td>
<td align="center">1</td>
<td align="center">Q</td>
<td align="center">A</td>
</tr>
<tr>
<td align="center">b</td>
<td align="center">7</td>
<td align="center">1</td>
<td align="center">A</td>
<td align="center">B</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
<td align="center"></td>
<td align="center"></td>
<td align="center"></td>
</tr>
</tbody>
</table><p>弧段节点表：</p>
<table>
<thead>
<tr>
<th align="center">弧段号</th>
<th align="center">点号</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">a</td>
<td align="center">5, 4, 3, 2, 1</td>
</tr>
<tr>
<td align="center">b</td>
<td align="center">7, 8, 1</td>
</tr>
<tr>
<td align="center">c</td>
<td align="center">1, 9, 10, 11, 12, 13</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
</tr>
</tbody>
</table><p>点坐标表：</p>
<table>
<thead>
<tr>
<th align="center">点号</th>
<th align="center">坐标</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">1</td>
<td align="center">( x1, y1 )</td>
</tr>
<tr>
<td align="center">2</td>
<td align="center">( x2, y2 )</td>
</tr>
<tr>
<td align="center">3</td>
<td align="center">( x3, y3 )</td>
</tr>
<tr>
<td align="center">……</td>
<td align="center"></td>
</tr>
</tbody>
</table><p><strong>POLYVRT</strong><br>
PLOYVRT模型（Polygon Convertor，多边形转换器）：</p>
<ul>
<li>美国计算机图形与空间分析实验室基于弧段结构构造；</li>
<li>POLYVRT模型综合了弧段/点位字典模型和DIME模型，但它的点位字典划分为独立的点和结点。</li>
<li>将弧段的关系按DIME给出，弧段的端点被称为结点而不是点；</li>
<li>结点与点严格区分。</li>
</ul>
<p>POLYVRT数据结构的基本元素是“弧段”。</p>
<ul>
<li>“弧段”在两端有结点，并伴随有共享该弧段的左右多边形的码，“弧段”可以由任意多个结点构成。</li>
<li>此外，在POLYVRT中还为每个多边形建立了一个环绕边界的弧段目录表，</li>
<li>以及为点建立一个点所关联的弧段目录表，</li>
<li>并在弧段关系表中，将点所关联的弧段和组成多边形的边界弧段用串行指针连接起来。</li>
</ul>
<p><strong>DIME 与 POLYVRT 的比较</strong><br>
DIME与POLYVRT模型本质是一样的，都使用<strong>边界线</strong>作为描述多边形空间关系的基本单元。<br>
区别在于：边界线的选择策略不同。</p>
<ul>
<li>DIME模型以两个数据点间的线段为关系的描述和记录单元，</li>
<li>而POLYVRT模型以两个结点的链为记录单元。</li>
</ul>
<p>两种模型都不能对线要素间的邻接关系进行显示描述。</p>
<p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2015">2015 简答题</a><br>
2、描述矢量数据的链式双重独立编码的文件及其数据结构是什么？</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E8%AE%BA%E8%BF%B0%E9%A2%98.html#2015">2015 论述题</a><br>
2、试结合拓扑数据结构谈谈你对于“从线几何向面拓扑”发展历程的理解。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2014">2014 简答题</a><br>
2、描述矢量数据的链式双重独立编码的文件及其数据结构是什么？</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2012">2012 简答题</a><br>
5、通过实例分析和比较DIME与POLYVRT的联系和区别。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2011">2011 简答题</a><br>
6、根据或设计一个拓扑数据结构表（比如DIME或POLYVRT），写出一个算法完成下列查询：已知面（或多边形）编号，通过访问边（或弧段）的左右面，组成此面的边界边（有顺序）</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E8%AE%BA%E8%BF%B0%E9%A2%98.html#2009">2009 论述题</a><br>
1、试论述面条模型与拓扑模型的主要区别和各自的优点和缺点。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2004">2004 简答题</a><br>
2、自己设计一个有点、线、面的地图，并用链状双重独立式编码组织数据。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2001">2001 简述题</a><br>
5、举例说明拓扑数据结构。</p>
<hr>
<p><a id="Delaunay三角网（TIN）"></a></p>
<h3 id="delaunay三角网（tin）">Delaunay三角网（TIN）</h3>
<blockquote>
<p>Delaunay三角网是什么？具有什么特点？有什么用？</p>
</blockquote>
<p><strong>Delaunay三角网是一系列相连的但不重叠的三角形的集合</strong>。这些三角形的外接圆做的内部不包含其它任何顶点。</p>
<p>Delaunay三角网具有这样的性质：<br>
<strong>空外接圆性质</strong>：<br>
每个三角形的外接圆不包含面内的其它任何顶点，称为空外接圆性质，是判别Delaunay三角网的一项标准。<br>
<strong>最大最小角性质</strong>：<br>
在所有可能的三角剖分中，Delaunay三角剖分使每个三角形中的最小角达到最大。</p>
<p>Delaunay三角网的优点：<br>
结构良好、数据结构简单、数据冗余度小、存储效率高、易于更新、与不规则地形特征和谐一致。<br>
局限性：<br>
算法实现比较复杂，但现在已经有了较多成熟的实现算法，</p>
<p>应用：<br>
Delaunay三角网可以用于处理和空间拓扑相关的问题；<br>
是地表数字化表现的手段和分析工具；<br>
Delaunay 三角网与Voronoi图都是普遍采用的分析区域离散数据的有力工具。</p>
<p>可参考：<br>
课本4.2.6.2 表面的TIN数据表达 (P135)</p>
<p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2013">2013 简答题</a><br>
4、简述Delaunay三角网的基本特征。</p>
<hr>
<p><a id="Voronoi图，Thiessen多边形"></a></p>
<h3 id="voronoi图，thiessen多边形">Voronoi图，Thiessen多边形</h3>
<p>定义：<br>
把平面分成N个区，每一个区包括一个点，该点所在的区域是距离该点最近点的集合。<br>
Voronoi多边形由一组由连接两邻点直线的垂直平分线组成的多边形所组成。</p>
<p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2011">2011 简答题</a><br>
3、简述泰森（Thiessen）多边形的特性及其作用</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2005">2005 简答题</a><br>
4、泰森多边形有何特性？</p>
<hr>
<p><a id="数字高程模型，DEM"></a></p>
<h3 id="数字高程模型，dem">数字高程模型，DEM</h3>
<p>定义：<br>
数字高程模型是地形起伏的数字表达。它由对地形表面取样所得的一组点坐标数据和一套对地面进行描述的算法组成，其高程数据通常采用绝对高程。它是按一定结构组织在一起的数据组，代表着地形特征的空间分布。</p>
<p>(1) 主要表示方法</p>
<p>DEM的数学表示方法：<br>
整体拟合法（傅里叶级数、高次各项式）、<br>
局部拟合法（规则和不规则分块）</p>
<p>DEM的图形表示方法：<br>
线（等高线、山省线、山谷线、海岸线）、<br>
点（山顶点、凹陷点、背点、谷点、鞍点、平地点）</p>
<p>(2) 主要表示模型及优缺点</p>
<blockquote>
<p>对于手机端，此表适合横屏查看</p>
</blockquote>
<table>
<thead>
<tr>
<th align="center"></th>
<th align="center">优点</th>
<th align="center">缺点</th>
</tr>
</thead>
<tbody>
<tr>
<td align="center">规则格网模型</td>
<td align="center">方便计算等高线、坡度坡向、山坡阴影和自动提取的流域地形，是DEM最广泛使用的格式。</td>
<td align="center">不能准确表示地形的结构和细节，数据量大，不便于管理，通常需要压缩存储。</td>
</tr>
<tr>
<td align="center">等高线模型</td>
<td align="center">建模简单、数据量小、适合各类比例尺。</td>
<td align="center">表示拓扑能力差，只适用于表达连续且渐变的地形。</td>
</tr>
<tr>
<td align="center">不规则三角网模型</td>
<td align="center"><li>克服了栅格数据中的数据冗余问题，</li> <li>表示地形效率高、数据精度高，</li> <li>能较好地表示地形线、充分表示复杂的地形特征，适应起伏不同的地形。</li></td>
<td align="center">算法实现较复杂，对特殊的地形线需要调整。</td>
</tr>
<tr>
<td align="center">层次模型<br>（表达多种不同精度水平的数字高程模型）</td>
<td align="center"><li>层次模型本身比较简单</li> <li>对实体的联系是固定的</li> <li>层次模型提供了良好的完整性支持</li></td>
<td align="center"><li>现实世界中很多联系是非层次性的</li> <li>对插入和删除操作的限制较多</li> <li>结构严密，层次命令趋于程序化</li> <li>查询子女结点必须通过双亲结点</li></td>
</tr>
</tbody>
</table><p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2011">2011 简答题</a><br>
2、数字地面模型一般含有哪几类信息</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2010">2010 简答题</a><br>
2、简述DEM的特点和作用</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2009">2009 简答题</a><br>
4、列举基于DEM的主要空间分析方法和应用。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2005">2005 简答题</a><br>
6、DEM最常用的两种表示方法是什么，它们各自有哪些优缺点？</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2001">2001 简答题</a><br>
4、DEM的优、缺点及其主要用途。</p>
<hr>
<p><a id="数据压缩"></a></p>
<h3 id="数据压缩">数据压缩</h3>
<blockquote>
<p>原课本 6.8 P174</p>
</blockquote>
<p><strong>栅格数据的压缩</strong></p>
<p>栅格数据的压缩是指栅格数据量的减少。<br>
压缩技术主要有：游程长度编码、块状编码、四叉树法等。</p>
<p><strong>矢量数据的压缩</strong></p>
<p>矢量数据压缩的目的是删除冗余数据，减少数据的存储量，节省存储空间，加快后续处理的速度。</p>
<p>压缩的主要任务是根据线性要素中心轴线和面状要素的边界线的特征，减少弧段矢量坐标串中顶点的个数（节点不能去除）。</p>
<p>常用的压缩方法有如下几种：</p>
<ul>
<li>
<p>间隔取点法：<br>
每隔规定的距离取一点，或者每隔k个点取一点，但首末点一定要保留。</p>
</li>
<li>
<p>垂距法和偏角法：<br>
这两种方法是按照垂距或偏角的限差选取符合或超过限差的点。</p>
</li>
<li>
<p><strong>道格拉斯-普克（Douglas-Peucker）法，分裂法</strong></p>
<ol>
<li>首先，将弧段的起点与终点用直线连接， 再找出到该直线的距离最大，且大于阈值的点（最大阈值点）；</li>
<li>接着，以该点为分界点，将整条曲线分割成两段；</li>
<li>找出两段的最大阈值点；</li>
<li>重复操作1、2，直至再也找不到最大阈值点为止。</li>
</ol>
<p>就得到了一条更简化的，更平滑的，与原曲线十分近似的曲线。</p>
<blockquote>
<p><a href="https://www.jianshu.com/p/bf595477a124">算法详解</a></p>
</blockquote>
</li>
</ul>
<p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2013">2013 简答题</a><br>
3、简述折（曲）线光滑的基本原理和光滑算法。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2010">2010 简答题</a><br>
4、简述道格拉斯压缩算法的原理及其特点</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2005">2005 简答题</a><br>
9、道格拉斯-普克（Douglas-Peucker）法进行数据压缩的逻辑步骤是什么？该方法有何用途？</p>
<hr>
<p><a id="空间索引"></a></p>
<h3 id="空间索引">空间索引</h3>
<p>定义：</p>
<p><strong>空间索引</strong>是指在存储空间数据时依据空间对象的位置和形状或空间对象之间的某种空间关系，按一定顺序排列的一种<strong>数据结构</strong>。</p>
<p>索引中包含空间对象的概要信息，<br>
比如对象的标识、外接矩形及指向空间对象实体的指针。</p>
<p>空间索引技术通过更加有效的组织方式，抽取与空间定位相关的信息组成对原空间数据的索引，以较小的数据量管理大量数据的查询，从而<strong>提高空间查询的效率和空间定位的准确性</strong>。</p>
<p><strong>BSP树</strong></p>
<blockquote>
<p>《空间数据库》5.3.3 P129</p>
</blockquote>
<p>BSP树（Binary Space Partitioning Tree,二值空间划分树）是一种二叉树，将空间逐级进行一分为二的划分。</p>
<p>BSP树能很好地与空间对象的分布情况相适应，但一般而言，BSP 树深度较大，对各种操作均有不利影响。</p>
<p><strong>B树</strong><br>
B指Balance，因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，<strong>B-tree就是指的B树</strong>。特此说明。</p>
<p><strong>B-树</strong><br>
是多叉平衡树。<br>
是一个节点可以拥有多于2个子节点的二叉搜索树。<br>
B树是对二叉搜索树的改进。</p>
<p><strong>R树</strong><br>
R树索引是一种高效的空间索引，是B树在多维空间的扩展，也是平衡树。结构类似于B+平衡树。</p>
<p>对于一棵M阶的R树，R树中每个</p>
<p>非叶结点都由若干个数据对 (p, MBR) 组成。p是指向其对应孩子结点的指针。</p>
<p>叶结点则是由若干个 (OI, MBR) 组成。OI是空间对象的标号，通过该标号可以得到对应空间对象的详细的信息。</p>
<blockquote>
<p>MBR (Minimal Boundary Rect) 为包含其对应孩子的最小边界矩形。这个最小外接矩形是个广义上的概念，二维上是矩形，三维空间上就是长方体MBV (Minimum Bounding Volume) ，以此类推到高维空间。</p>
</blockquote>
<p><strong>四叉树</strong><br>
四叉树空间索引</p>
<ul>
<li>对区域进行多层次的划分，</li>
<li>将每层区域分成四个子区域，</li>
<li>按次序编码记录各个子区域，</li>
</ul>
<p>这样就形成了一个四叉树的空间划分。</p>
<ul>
<li>根据编码，就可判定空间实体包含在哪一层次的哪一个子区域中</li>
</ul>
<p>为了便于按次序记录各个子区域，可以将每一个子区域按进行线性四叉树的编码，建立起Morton码与空间实体的对应关系。</p>
<p>四叉树编码（空间填充曲线）包括：</p>
<ol>
<li>行程编码</li>
<li>Morton码（或称Peano键）</li>
<li>Hilbert编码</li>
<li>Gray编码</li>
</ol>
<p>实验证明，2、3 最适合对多维数据进行索引排序。</p>
<p><strong>相关真题：</strong></p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2012">2012 简答题</a><br>
4、试述四叉树在地理信息系统中有哪些应用及其实现原理。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2011">2011 简答题</a><br>
5、简述空间索引中的BSP树，简单举例说明</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2009">2009 简答题</a><br>
5、四叉树在GIS中有哪些用途？分别是如何实现的？</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2006">2006 简答题</a><br>
5、为什么要对地理数据库建立空间索引，举例说明建立空间索引的方法。</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2002">2002 简答题</a><br>
5、四叉树是如何定义的？举例说明四叉树的分解过程。<br>
7、什么是空间索引？有什么用途？</p>
<hr>
<p><a id="空间关系"></a></p>
<h3 id="空间关系">空间关系</h3>
<p>空间关系的类型，计算方法以及它们在空间查询或空间分析中的应用。</p>
<p>(1) 地理要素之间的空间关系可抽象为点、线、多边形之间的空间几何关系。</p>
<p>空间关系包括三种基本类型：<strong>拓扑、方位、度量</strong>。</p>
<p><strong>拓扑关系</strong>：拓扑关系体现了空间目标之间不依赖于几何形变的内在联系。</p>
<p><strong>方位关系</strong>：指在一定的参考框架下，从一个空间目标到另一个空间目标的指向。</p>
<p><strong>度量关系</strong>：反映两个空间目标之间的接近程度和相似程度.</p>
<p>(2) 空间关系的计算方法有：</p>
<ul>
<li>
<p><strong>拓扑关系</strong>计算：</p>
<ul>
<li>基手目标分解的方法（四交模型、九交模型）</li>
<li>基于目标整体的方法（区间关系模型、空间代数模型等）</li>
<li>基于混合的方法（层次模型）</li>
</ul>
</li>
<li>
<p><strong>方向关系</strong>计算：</p>
<ul>
<li>定性方向关系计算（锥型模型、投影模型、String模型、方向关系矩阵模型）</li>
<li>定量方向关系计算</li>
</ul>
</li>
<li>
<p><strong>度量关系</strong>计算：</p>
<ul>
<li>空间基本单元间的距离关系，</li>
<li>栅格中像元间的距离关系.</li>
</ul>
</li>
</ul>
<p>(3) 空间关系查询中的应用：</p>
<p>在京沪线东边的城市（方位关系）<br>
距离京沪线不超过50km（度量关系）<br>
城市人口大于100万（属性查询）<br>
长江穿过城市辖区（拓扑关系）</p>
<p>相关真题：</p>
<p><a href="%E4%B8%93%E4%B8%9A%E8%AF%BE%E7%AE%80%E7%AD%94%E9%A2%98.html#2012">2012 简答题</a><br>