基于元胞自动机栅格路径距离变换方法.docVIP

基于元胞自动机的栅格路径距离变换方法 引言 距离是空间度量的基础，并且是地理空间上定义的各种量度诸如密度、坡度、坡向等计算的出发点，同时也是各种地理分析如缓冲区分析，Voronoi分析，DEM分析，网络分析的基础。栅格距离变换主要来采用形态数学。元胞自动机是基于时间、空间都离散的动力学系统, 是复杂性科学的一个重要研究领域。本文利用元胞自动机基于局部规则的并行动态计算特性，构造出一个并行距离变换的元胞自动机算法模型。 元胞自动机 元胞自动机( Cellular Automata，CA) ,也称细胞自动机、点格自动机等, 是一种时间和空间都离散、物理参量只取有限数值集的动力学系统。 散布在规则格网( LatticeGrid) 中的每一元胞( Cell) 取有限的离散状态, 遵循同样的作用规则, 依据确定的局部规则作同步更新。大量元胞通过简单的相互作用而构成动态系统的演化。不同于一般的动力学模型, 元胞自动机不是由严格定义的物理方程或函数确定, 而是用一系列模型构造的规则构成。凡是满足这些规则的模型都可以算作是元胞自动机模型。元胞自动机(Cellular Automata, CA)具有强大的空间运算能力,常用于自组织系统演变过程的研究。它是一种时间、空间、状态都离散,空间相互作用和时间因果关系都为局部的网格动力学模型,具有模拟复杂系统时空演化过程的能力。与传统的基于方程式的地理学模型相