DIME编码又称双重独立地图编码(Dual Independent Map Encoding),它是美国人口统计局研制的用于人口分析制图的数据结构。
一、DIME编码的特点
1.以线段为主的记录方式。这里的线段是用起始结点,终止结点及相邻的左多边形和右多边形作为基本代码形成拓扑关系。在这种记录方式中,可以根据需要加入选择要素。线段本身的空间坐标位置数据,常置于另一层数据结构中。
2.它是一种具有拓扑功能的编码方法。把研究对象看成由点、线和面组成的简单的几何图形。通过基于图论的拓扑编辑不仅实现上述三要素的自动编辑,还可以不断查出数据组织中的错误。
由于DIME编码系统的上述特点,尤其是它的拓扑编码方法和拓扑编辑功能,使它在地理信息系统中应用很广。在它的基础上发展的综合拓扑地理编码参考系统TIGER(Topologically Integrated Geographic Encoding and Reference)及ARC/INFO系统矢量编码方法等尽管在记录方式上各不相同,然而其基本概念是相类似的。
二、DIME编码结构
DIME编码文件,开始用于人口统计,其编码文件由线段组成。每条线段包括线段名、线段的起始结点和终止结点、线段的左区号和右区号及线段所表示街道两边的地址范围。如图3-19所示,其文件结构为:
1.基本要素 线段名、线段的起止结点、线段的左右街区号码。
2.专用要素 地址范围、地区码、人口统计、地段码。
3.其它要素 邮政分区代码,选择分区代码等。
三、DIME的拓扑编辑
DIME的拓扑编辑可实现拓扑关系的半自动和自动编辑。其中分多边形编辑和结点编辑两种。由于DIME编辑起始于人口统计,前一种编辑亦称为街区联结编辑,用来组成封闭多边形(或街区)的线段线,后一种编辑用来形成围绕某一结点的所有多边形(街区)。在编辑过程中不断检查线段代码各项特性是否正确,若不正确可指出错误的线段码,以便修正。
1.多边形编辑
假设对图3-8并结合表3-8中多边形P4进行编辑,其步骤为:
1)从图3-8的线段记录中找出含有多边形P4的全部线段,并组成表3-14(a)。
2)逐一检查表3-14(a)中各线段,使线段走向确保其左多边形号为P4(这样编辑得到多边形以逆时针走向闭合)。从而得到表3-14(b)。
3)调整线段顺序号,以保证连成的多边形各结点顺序相连,如本例中将a7,a8线段互换位置。从而得到如表3-14(c)中虚线所示的排列结合。当编辑过程中出现多边形不闭合,出现多余线段,代码遗漏等问题,即编辑出现错误,应检查原始线段记录文件的错误,并进行修正后再进行编辑,直到正确为止。
2.结点的编辑
结点编辑的目的是从图3-8及表3-8线段记录文件中找到某结点周围的多边形号,并以一定方向如逆时针方向进行排列。下面以结点N3为例对其进行编辑。1)从图3-8的线段记录中找出含有结点N3的全部线段,并组成表3-15(a)。
2)逐一检查表3-15(a)中各线段走向,使终结点均为N3,得表3-15(b)。
3)调整线段的顺序号,以保证该结点周围的多边形顺序连结。为此,本例中将a8,a5线段互换位置,得到表3-15(c)。从而得到与结点N3相连的多边形号以逆时针方向为P2→P1→P3→P4→P2,即该结点的第一区P2与最后一个区P2号一致,表示该结点符合拓扑要求,编码无误。若建立过程中有多余线段产生,或结点无法连结,则表示编辑有错,应检查错误原因,重新编辑,直到正确为止。
尽管,DIME编码系统起源于人口统计,其功能并不局限于街区分析,其方法亦可推广到以点、线和面3要素组成的其它矢量数据结构系统中。