第五章典型问题

1。关于多边形叠置的位置误差：

进行多边形叠置的往往是不同类型的地图，甚至是不同比例尺的地图，因此，同一条边界的数据往往不同，这时在叠置时就会产生一系列无意义的多边形。而且边界位置越精确，越容易产生无意义多边形(图5-10)。手工方法叠置时可用制图综合来处理无意义的多边形，而计算机处理时则比较复杂，常用如下三种方法：

1° 在屏幕上显示多边形叠加的情况，人机交互地把小多边形合并到大多边形中。

2° 确定无意义多边形的面积临界值，把小于临界值的多边形合并到相邻的大多边形中。

边界1

边界2

无意义多边

3° 拟合出一条新的边界线，然后，进行叠置操作。无论采用哪种方法来处理无意义多边形，都会产生误差。

2。关于最短路径分析：

在最短路径选择中，两点之间的距离，可以定义为实际的距离，也可定义为两点间的时间、运费、流量等，换句话说，可定义为使用这条边所需付出的代价。因此，可以对不同的专题内容进行最短路径分析。狄克斯特拉（ Dijkstra ） 在 1959 年提出的最短路径搜索的算法，被公认为是最好的算法之一。它的基本思想是: 把图的一了页顶点分为S,T两类, 若起始点u到某顶点x的最短通路己求出, 则将x归入S, 其余归入T, 开始时S中只有u, 随着程序运行,T的元素逐个转入S, 直到目标顶点v转入后结束。