[发明专利]一种机载矢量地图数据的预处理方法

权利要求书

1.一种机载矢量地图数据的预处理方法，其特征在于，包括：

步骤1，将原始地图数据按照地物分类、分级存储成不同的文件，设定在不同比例尺级别下调用的文件等级，采用不同的文件管理，将所有的地图数据完成数据的分级划分，形成分级数据文件；

步骤2，对分级数据文件进行数据分区的预处理，将每个文件按照分区的方式划分成数据块式的分区数据文件；

步骤3，将每一个级别的分区数据文件进行数据检查，并加载到嵌入式计算机使用。

2.一种机载矢量地图数据的预处理方法，其特征在于，对分级数据文件进行数据分区的预处理包括：地图数据分区、点状数据预处理、线状数据预处理、面状数据预处理；

地图数据分区具体为：

地图数据按照纬度×经度进行分区，对每一个分区进行标号；

点状数据预处理具体为：

将地物分类中同类型的点状数据提取出来，单独成为一个点数据的分级数据文件，在数据文件中分区存储，数据加载时按照分区数据整块加载；

所述点数据的分级数据文件为二进制文件，在文件头建立文件分区索引表，文件的基本结构为三个部分：分区数量；分区索引、分区数据；

其中分区索引的数据标识分区标号、点数量以及文件中的偏移量，共8个字节，其数据类型定义为：

点数据包括名称，级别、位置，共32个字节，其数据类型定义如下：

线状数据预处理具体为：

将同类型同等级的线状数据提取出来，单独成为一个数据文件，在数据文件中分区分级存储，数据加载时按照分区分级数据整块加载；

线数据文件为二进制文件，在文件头建立文件分区索引表；文件的基本结构为三个部分：分区数量；分区索引、分区数据；

线数据包括类型、级别、数据点数量，中心点经纬度，数据点的经纬度，最多128个字节；其数据类型定义如下：

每一个线状数据对象最多包含14个数据点，如果一条原始线状对象数据点超出14个数据点，则进行数据拆分，将原始线状数据由一条拆成若干条；

每一个线状数据对象中心点数据落在哪个分区，该线状对象就被放置在对应分区的数据存储区域内；

面状数据预处理具体为：

将同类型同级别的面状数据提取，单独成为一个数据文件，在数据文件中分区分级存储，数据加载时按照分区分级数据整块加载；

面数据文件分区存储，为二进制文件；文件的基本结构为三个部分：分区数量；分区索引、分区数据；其中分区索引结构与点数据相同；

面数据包括类型、级别、数据点数量，中心点经纬度，数据点的经纬度，最多256个字节，每个面数据包含30个点；其数据类型定义如下：

判断每个面数据块是否是凹多边形，如果该面数据块是凹多边形在数据预处理时将其拆分成凸多边形；每一个面数据块中心点数据落在哪个分区，该面数据块就被放置在对应分区的数据存储区域内。

3.如权利要求2所述的一种机载矢量地图数据的预处理方法，其特征在于，判断每个面数据块是否是凹多边形的步骤包括：

步骤21、读取三个点构造一个最小凸多边形——三角形；

步骤22、加入新点，检查该点是否落在凸多边形内；

步骤23、将新点与凸多边形第一个边界点互换，检查凸多边形第一点是否落在新点组成的多边形内；

如果第二条、第三条都满足，则新加入点被确定为新的凸多边形边界点。

4.如权利要求3所述的一种机载矢量地图数据的预处理方法，其特征在于，将凹多边形拆分成凸多边形的步骤包括：

步骤24、如果多边形一直是凸多边形，且点数达到30个点，则生产一个多边形对象；

步骤25、如果发现新点加入后会变成凹多边形，则以新点为中心将该区域拆分成两个凸多边形；

步骤26、再将首尾两个点作为一条边，读取新点，如果新点为最后一点则多边形拆分结束；否则进入步骤22。