一种基于三次样条插值和粗网格技术的有限差分走时计算方法

本发明公开了一种基于三次样条插值和粗网格技术的有限差分走时计算方法，包括以下步骤：建立并读入细网格模型；对细网格模型的网格进行一次划分即稀疏化处理，提取出粗网格；对粗网格模型的节点进行分类，初始化窄带点，初始化走时；开始循环，从窄带内选取最小走时点，将最小走时点的属性改为活动点，并判断其周围四个点的属性以进行相应的处理，循环至窄带为空；对粗网格的走时值进行三次样条插值，得到细网格模型的走时值；输出细网格走时值。本发明将三次样条插值方法和粗网格技术进行结合，既提高了走时计算的效率，大大减少了计算时占用的内存，也保持了其计算的精度，使计算结果逼近原始数据的同时，计算结果具有稳定性。