[发明专利]基于GPX数据的面状矢量图生成方法及系统

说明书

本发明提供一种基于GPX数据的面状矢量图生成方法及系统，方法包括：导入GPX数据；识别出第1个闭合多边形；识别出第2个闭合多边形；依此类推，识别出所有的闭合多边形；在遍历得到所有闭合多边形后，将每个所述闭合多边形生成对应的面状矢量图，即得到最终的面状矢量图。本发明能够简单、快速、准确的将GPX数据生成多个面状矢量图，从而简化了系统配置的复杂度和开销，提高了数据处理的效率。本发明提供的基于GPX数据的面状矢量图生成方法及系统，可用于地理信息系统中对航线数据等进行信息处理。

技术领域

本发明属于GPX数据处理技术领域，具体涉及一种基于GPX数据的面状矢量图生成方法及系统。

背景技术

GPX是GPS数据交换格式的简写，是一种比较小的XML(EXtensible MarkupLanguage)数据格式，包括航点坐标等GPS信息，可在网络上传输并且支持网络服务。

在获得GPX数据后，为将其应用于Google Earth(三维地球)、Map Source(garmin导航仪工具软件)等应用程序，通常需要将GPX数据生成面状矢量图。现有技术中，在图像检测等地理信息处理时，将GPX数据生成面状矢量图的方法，普遍具有过程复杂、系统开销大等问题。

发明内容

针对现有技术存在的缺陷，本发明提供一种基于GPX数据的面状矢量图生成方法及系统，可有效解决上述问题。

本发明采用的技术方案如下：

本发明提供一种基于GPX数据的面状矢量图生成方法，包括以下步骤：

步骤1，导入GPX数据；其中，所述GPX数据包括航点信息和航线信息；所述航点信息包括航点的经纬度信息；所述航线信息包括：航线两端点的航线端点坐标以及连接航线两端点的航迹信息；

步骤2，对所述GPX数据进行初步处理，将不属于航线端点的孤立的航点信息设置为无效的航点信息；

步骤3，建立航线信息配置表；所述航线信息配置表用于存储每条航线的航线ID、航线端点坐标、航迹信息以及航线状态的对应关系；其中，所述航线状态包括：无效状态和有效状态；所述有效状态进一步区分为有效初始航线状态、有效外边界航线状态和有效内边界航线状态；

初始时，设置每条航线的航线状态均为有效初始航线状态；

步骤4，遍历每条航线，如果遍历到的所述航线满足以下条件，表明该航线不可能作为闭合多边形的一条边，因此，将所述航线信息配置表中对应航线的状态修改为无效状态：

条件：所述航线的至少一个航线端点仅属于自身一条航线的航线端点，没有同时作为其他航线的航线端点；

步骤5，通过以下方式识别出第1个闭合多边形：

步骤5.1，通过以下方式识别出第1个闭合多边形的第1条边：

步骤5.1.1，检索所述航线信息配置表中有效状态的航线，定位到最靠北的航线端点，将定位到的所述航线端点称为P1端点；定位到的所述P1端点至少为两条航线的航线端点；

以P1端点正上方为基线，按逆时针方向依次计算基线与各条以P1端点为端点的各条航线的夹角，选择夹角最小的航线，将选择到的所述夹角最小的航线的状态修改为有效外边界航线状态，并将选择到的所述夹角最小的航线称为H1航线；

步骤5.1.2，从P1端点开始，沿H1航线的航迹追踪，直到追踪到H1航线的另一个端点，将追踪到的H1航线的另一个端点称为P2端点；

因此，记录以下信息：H1航线，其两端点分别为P1端点和P2端点，形成第1个闭合多边形的第1条边；

步骤5.2，通过以下方式识别出第1个闭合多边形的第2条边：