[发明专利]一种基于虚拟节点的TIN-DEM储存方法

权利要求书

1.一种基于虚拟节点的TIN-DEM存储方法，包括以下步骤：

步骤一，判断数据源，如果数据源是原始数据则进入步骤二，如果数据源是已有的TIN-DEM块数据则进入步骤三；

步骤二，根据原始数据构建TIN-DEM网，将已经构好的TIN-DEM网按照用户需求或者默认的数据量，采用基于虚拟节点的方式进行块划分，得到若干TIN-DEM块数据，然后进入步骤四；

所述基于虚拟节点的方式进行块划分，是指在进行块划分时产生虚拟节点并加入划分所得TIN-DEM块数据，其中虚拟节点是块划分所用分区线与TIN-DEM网的交点，该交点在原始数据所构建TIN-DEM网中不存在；

步骤三，对已有的TIN-DEM块数据的范围和大小进行预处理，然后进入步骤四；所述预处理方式为，如果某个TIN-DEM块数据的范围和大小超过了预定的上限值，则对该TIN-DEM块数据采用基于虚拟节点的方式进行块切割；如果某个TIN-DEM块数据的块范围小于预定的下限值，则对该TIN-DEM块数据进行拼接；

所述基于虚拟节点的方式进行块切割，是指在进行块切割时产生虚拟节点并加入分割所得TIN-DEM块数据，其中虚拟节点是块分割所用分区线与被分割TIN-DEM块数据的交点，该交点在被分割TIN-DEM块数据中不存在；步骤四，对所有TIN-DEM块数据进行索引编排，并根据要求对TIN-DEM块数据导出或入库存储。