简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:目前众多的矢量数据压缩算法存在提高压缩曲线精度的同时牺牲压缩效率的问题。为此,文章提出一种以带有径向约束的Douglas—Peucker算法为基础来调整曲线局部形态特征点位置的矢量数据压缩算法。首先,通过带有径向约束的Douglas—Peucker算法提取曲线的特征点;其次,筛选出各个局部曲线段的重要形态特征点;最终,通过重要形态特征点对曲线进行局部调整,以提高曲线整体精度。实验表明,该方法一方面保证了压缩效率不变,另一方面能够有效降低局部位移偏差和面积偏差,从而提高曲线的压缩精度。