利用搜索算法原理进行等高线接边

CONTOUR DATA MATCHING BASEDON SEARCHING ALGORITHM

一般情况下，立体像对测得的等高线数据进行接边处理，以距离作为等高线匹配的标准存在一定的缺陷。本文介绍一种将等高线本身具有的图形特征作为匹配标准并利用搜索算法原理寻找共轭等高线的算法。此算法具有处理等高线数据异常的能力，较适合一般情况下等高线的接边处理，在此算法中为了减少盲目的搜索，提出一种计算关联值的方法并以此来选择前进的方向，提高搜索效率。此算法经过了上机实验，结果令人满意。

:A usual line-matching method, based on distance criterion to handle con tour data from photogrammetry, shows some shortcomings for universal appli cations. The algorithm, put forward in this paper, matches contours accord ing to the innate graphic features of contours themselves.This matching process is implemented with a searching algorithm. The method used here is able to handle some abnormal data, so it can process contour lines with more rough data than requirement. For reducing blind searching, an incidence value is designed to quide the matching process.This algorithm is tested on a PC computer and yields satisfactory results.