[发明专利]基于空间索引金字塔分级分段的航迹存储和显示优化方法

权利要求书

1.基于空间索引金字塔分级分段的航迹存储和显示优化方法，其特征在于，包括：

将一条航迹分割成多条航迹段，并且每个航迹段带有一个包围盒，每条航迹由其组成的航迹段所存储；

根据航迹段的包围盒过滤掉不需要参与显示的数据，以航迹段作为绘制的基础元素，航迹段的起始点与上一条航迹段的终点相接；

在坐标投影缩放之前，采用瓦片地图的金字塔分级方法对航迹的比例尺进行分级，并对分级后的航迹进行分级冗余存储；

为航迹段和包围盒的数据建立空间索引。

2.如权利要求1所述的基于空间索引金字塔分级分段的航迹存储和显示优化方法，其特征在于：将一条航迹分割成多条航迹段的规则为：

将跨越大地理范围的航迹分割成多个小范围的航迹段；

将不规则的航迹在分割成趋于规则的航迹段。

3.如权利要求1所述的基于空间索引金字塔分级分段的航迹存储和显示优化方法，其特征在于：所述对航迹的比例尺进行分级具体为：根据2的幂进行从小比例尺到大比例尺的分级，当屏幕显示比例尺位于两级比例尺之间时，从存储读取临近的大比例尺航迹数据进行绘制。

4.如权利要求1所述的基于空间索引金字塔分级分段的航迹存储和显示优化方法，其特征在于：所述分级冗余存储的规则为：

在记录一条航迹时，同时记录该条航迹几个比例尺等级下的航迹点；

对于每一个比例尺等级的航迹，在记录航迹点时，需判断当前航迹点是否与上一个航迹点屏幕重合，若重合则该比例尺等级的该航迹点不做记录。

5.如权利要求4所述的基于空间索引金字塔分级分段的航迹存储和显示优化方法，其特征在于：所述判断当前航迹点是否与上一个航迹点屏幕重合具体为：根据大圆航线或恒向线距离公式计算两个航迹点，并乘以比例尺和屏幕点距DPI系数换算成屏幕距离，当屏幕距离小于预设距离时，则判定该航迹点与上一个记录的航迹点屏幕重合，否则不重合。