[发明专利]一种基于游程表达和运算的地图成图方法

权利要求书

1.一种基于游程表达和运算的地图成图方法，其数据支撑层包括空间数据库、地图符号库，具体成图步骤为：

第一步、从空间数据库中抽取数据，分层组织形成矢量图层集合；

第二步、将地图符号库中的地图符号对应的插入矢量图层中，完成矢量图层中各要素的符号化；

第三步、通过线扫描法将符号化后各图层中的地图符号转化为由游程单元构成的游程集合，图层中的地图符号与游程集合一一对应；

第四步、按各图层之间的叠合顺序对处于同一地图栅格行上的游程单元进行叠合操作，所述叠合操作中位于上层图层的游程单元覆盖下层图层的游程单元后，由上层图层游程单元和下层图层游程单元的未覆盖部分形成叠合后游程集合，最终获得一副由叠合后游程集合表示的地图；

第五步、对叠合后游程集合解码完成地图输出。

2.根据权利要求1所述的基于游程表达和运算的地图成图方法，其特征是：所述第三步中，若图层中同一种地图符号重复出现，则只扫描该种地图符号中的任意一个，将其转化为游程单元集合，剩余相同的地图符号通过各定位点参数确定对应的游程集合。

3.根据权利要求2所示的基于游程表达和运算的地图成图方法，其特征是：所述游程集合中各游程单元的始、末列号用扫描线与地图符号交点的X坐标反算对应列的实际数值表达，精确至小数点后1位以上。

4.根据权利要求3所示的基于游程表达和运算的地图成图方法，其特征是：所述的游程集合、叠合后游程集合均采用游程链表形式存储。

5.根据权利要求4所述的基于游程表达和运算的地图成图方法，其特征是：计算机建立有两块缓存区，其中第一缓存区用于存储所述第三步中多个游程集合形式表达的各图层，第二块缓存区用于储存第四步中叠合操作完成后生成的以叠合后游程集合表示的地图，当用户执行图层顺序调整操作，计算机直接读取第一缓存区内的图层数据，按照调整后的图层叠合顺序执行所述第四步操作，完成后将叠合结果存入第二缓存区。