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

摘要

本发明涉及一种基于游程表达和运算的地图成图方法，属于计算机制图相关的矢量地图表达技术领域。其成图步骤包括：1、从空间数据库中抽取数据，分层组织形成矢量图层集合；2、矢量图层中各要素的符号化；3、将符号化后各图层中的地图符号转化为由游程单元构成的游程集合；4、按各图层之间的叠合顺序对处于同一地图栅格行上的游程单元进行叠合操作；5、对叠合后游程集合解码完成地图输出。本发明图层中的地图符号用游程表达，占用资源少，叠合运算速度快，出图效率高，并且将各图层转化为多个分别与地图符号一一对应的游程集合，提高了图层中地图符号的访问速度，有利于地图符号的插入和删除操作。

主权项

一种基于游程表达和运算的地图成图方法，其数据支撑层包括空间数据库、地图符号库，具体成图步骤为：第一步、从空间数据库中抽取数据，分层组织形成矢量图层集合；第二步、将地图符号库中的地图符号对应的插入矢量图层中，完成矢量图层中各要素的符号化；第三步、通过线扫描法将符号化后各图层中的地图符号转化为由游程单元构成的游程集合，图层中的地图符号与游程集合一一对应；第四步、按各图层之间的叠合顺序对处于同一地图栅格行上的游程单元进行叠合操作，所述叠合操作中位于上层图层的游程单元覆盖下层图层的游程单元后，由上层图层游程单元和下层图层游程单元的未覆盖部分形成叠合后游程集合，最终获得一副由叠合后游程集合表示的地图；第五步、对叠合后游程集合解码完成地图输出。