本文着重讨论和分析了二维栅格图象各种距离图的计算算法以及运算量、遍历次数和误差值等。作者首先定义了几个概念,包括距离和距离图,然后提出了用于计算 N—邻居距离图和对角线距离图的算法 A 和用于计算八边形距离图的算法 B,并用二...本文着重讨论和分析了二维栅格图象各种距离图的计算算法以及运算量、遍历次数和误差值等。作者首先定义了几个概念,包括距离和距离图,然后提出了用于计算 N—邻居距离图和对角线距离图的算法 A 和用于计算八边形距离图的算法 B,并用二组遍历蒙片直观地描述这了两个算法.最后,对各种距离图的计算量、遍历次数和误差值进行了详细的比较。展开更多
文摘本文着重讨论和分析了二维栅格图象各种距离图的计算算法以及运算量、遍历次数和误差值等。作者首先定义了几个概念,包括距离和距离图,然后提出了用于计算 N—邻居距离图和对角线距离图的算法 A 和用于计算八边形距离图的算法 B,并用二组遍历蒙片直观地描述这了两个算法.最后,对各种距离图的计算量、遍历次数和误差值进行了详细的比较。