一、GIS中链状双重独立式编码结构存储优化的方法

GIS中链状双重独立式编码结构存储优化的方法有把坐标对改为存储起止点及增量。但只是某些优化方法的一部分，本身起不到提高储存效率的作用。如果只是针对储存效率的优化，可以用短整型数来替代浮点数存储。举个例子就是1.4 1.5 1.6三个数可以用14 15 16和-1(即10^-1)代替。C语言中，三个浮点数用了12个字节，4个短整形只用了8字节。

链状双重独立式

链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。

在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。

POLYVRT结构

这种数据结构的基本元素是“弧段”。 “弧段”在两端有结点，并伴随有共享该弧段的左右多边形的码， “弧段”可以由任意多个结点构成。此外，在POLYVRT中还为每个多边形建立了一个环绕边界的弧段目录表，以及为点建立一个点所关联的弧段目录表，并在弧段关系表中，将点所关联的弧段和组成多边形的边界弧段用串行指针连接起来。

延伸阅读：

二、面条数据结构（spaghetti）是什么

只记录空间对象的位置坐标和属性信息，不记录拓扑关系。

存储：

独立存储：物体以独立的实体存贮，不存贮点、线、面原始空间关系，只存几何特征。空间对象位置直接跟随空间对象；

点位字典：点坐标独立存储，线、面由点号组成。

特征

无拓扑关系，主要用于显示、输出及一般查询；

公共边重复存储，存在数据冗余，难以保证数据独立性和一致性

多边形分解和合并不易进行，邻域处理较复杂；

处理嵌套多边形比较麻烦。

适用范围

制图及一般查询，不适合复杂的空间分析。

上一篇

project可以在线编辑吗?

下一篇

二叉树终端结点和叶子结点有区别吗?