8.3.1数据分块方法.pptVIP

数据分块

主讲：谢琼

1、数据分块

由于数据采集的方式不同，数据的排列顺序也不同，例如等高线数据是按各条等高线采集的先后顺序排列的，但是在内插DEM时，待定点常常只与周围的数据点有关，为了能在大量的数据点中查找到所需要的数据点，必须将其分块。

分块的方法是先将整个区域分成等间隔的格网（通常要比DEM格网大），然后将数据点按格网分成不同的类。

交换法：将数据点按分块格网的顺序进行交换，使属于同一分块格网的数据点连续的存放在一片连续的存储区域中，同时建立一个索引文件，记录每一块数据的第一点在数据文件中的序号（记录号），由后一块数据第一点的序号减该块数据第一点的序号，可检索出属于该块的所有数据点。