近点按距离加权平均的快速网格化算法及其FORTRAN源程序

摘要

地质上,把不规则的离散点网格化成规则的网格点的例子是很常见的,尤其在分散流数据处理中,更是离不开数据的网格化。离散点的网格化方法有许多种,如N-P法,方位法,趋势面法等。在这篇文章中,我们不论述各方法的优劣,仅论述N-P法在算法方面存在的缺点。同时提出了一种类似于滑动平均的方法来改进N-P法算法的不足。之所以要对N-P法以前所采用的算法进行改进,是因为N-P法前算法在处理大量离散点的网格化时所耗费的机时相当长,特别是在微机上,达到了令人难以容忍的地步。而且我们也认为,一个好的算法所编出的程序不仅要使计算结果正确,而且要有较高的效率,这些都是很重要的。