[发明专利]一种基于虚拟节点的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块数据进行拼接；所述基于虚拟节点的方式进行块切割，是指在进行块切割时产生虚拟节点并加入分割所得TIN‑DEM块数据，其中虚拟节点是块分割所用分区线与被分割TIN‑DEM块数据的交点，该交点在被分割TIN‑DEM块数据中不存在；步骤四，对所有TIN‑DEM块数据进行索引编排，并根据要求对TIN‑DEM块数据导出或入库存储。