Python 列表匹配:基于高程误差的连续点匹配算法
以下是一个可能的实现:
def match_points(list1, list2, n, error):
'匹配两组点列表,每组点列表中的每个元素是一个字典,包含点名和高程两个属性。
当连续N个点的高程误差在一定范围内时,认为匹配成功。正倒序都匹配一次后,
若仍有未匹配的点,则将N-1,继续匹配,直到N为1为止。
返回一个字典,包含所有匹配成功的点对应关系。'
matches = {} # 匹配结果
while n > 0:
for i in range(len(list1)):
if i in matches.values(): # 已经匹配过了
continue
for j in range(len(list2)):
if j in matches: # 已经匹配过了
continue
if abs(list1[i]['height'] - list2[j]['height']) <= error:
# 匹配成功
matches[i] = j
break
else: # 内部循环没有break,表示匹配失败
continue
# 倒序匹配一次
for i in reversed(range(len(list1))):
if i in matches.values(): # 已经匹配过了
continue
for j in reversed(range(len(list2))):
if j in matches: # 已经匹配过了
continue
if abs(list1[i]['height'] - list2[j]['height']) <= error:
# 匹配成功
matches[i] = j
break
else: # 内部循环没有break,表示匹配失败
continue
# 统计匹配成功的点数
count = len(matches)
# 如果仍有未匹配的点则继续匹配
if count < len(list1):
n -= 1
if n == 0:
break
error *= 2 # 误差扩大一倍
else:
break
return matches
该函数接受三个参数:待匹配列表list1、参照列表list2、连续N个点的高程误差阈值error。其中,待匹配列表和参照列表都是列表,每个元素是一个字典,字典包含点名和高程两个属性。连续N个点的高程误差阈值error表示,在匹配过程中,如果连续N个点的高程误差都在该阈值内,则认为匹配成功。
函数首先定义了一个空字典matches,用于保存匹配结果。然后进入一个循环,每次循环都尝试将待匹配列表中的一个点与参照列表中的一个点进行匹配,如果匹配成功,就将匹配结果保存到matches中。匹配结束后,再倒序匹配一次。如果仍有未匹配的点,则将N-1,将误差阈值扩大一倍,继续匹配。当N为1时,匹配结束。最后返回匹配结果matches。
这个函数并不完整,需要根据具体情况进行修改。例如,如果需要输出匹配成功的点对应关系,可以在函数中加入一些打印语句或者将匹配结果保存到文件中。
原文地址: http://www.cveoy.top/t/topic/oXmf 著作权归作者所有。请勿转载和采集!