本发明涉及一种航迹高效绘制方法。
背景技术：
航迹是船用导航设备中很重要的一种用户数据，用于记录船舶所经过的航行轨迹。随着存储器存储容量越来越大，导航设备所能支持记载航迹的点数越来越多。这也带来了一个问题，航迹的绘制让设备在使用过程中随着航迹点数的增多而越来越卡。
航迹的存储结构一般由一个个航迹段组成，航迹段又是由一定量的航迹点组成。每个航迹段有相应的包围盒信息，包围盒信息用于判断当前航迹段是否在需要绘制的屏幕范围内，跳过不在屏幕范围内的航迹段从而提高航迹绘制效率。但是在海图比例尺比较大的时候，屏幕范围内显示了大量的航迹，此时包围盒过滤的方法无法很好的提高绘制效率。
本发明基于上述不足进行研究，特提出一种航迹高效绘制方法。
技术实现要素：
本发明的目的在于提供一种航迹高效绘制方法，在避免航迹失真的前提下，大大提高了航迹绘制效率。
为达成上述技术目的，本发明的技术方法如下：
一种航迹高效绘制方法，包括：根据优化的需要确定每个航迹段中的航迹点，直接绘制航迹段的包围盒，使得该航迹段的包围盒对角线所占像素数量小于一个设定值p，然后将所有包围盒连接起来构成航迹线。
所述设定值p=5。
绘制航迹段的包围盒的方式可采用填充、圆点绘制、对角线绘制或矩形边绘制。
采用上述方法后，本发明的积极效果在于：通过直接绘制航迹段包围盒，再通过包围盒绘制出航迹，航迹形状与传统的一个个航迹点连接起来的航迹大体相似，在航迹段包围盒足够小的情况下，两者的航迹从视觉上看达到相同，从而不需要一个个点的绘制连线航迹点，大大提高了绘制效率。
附图说明
图1为现有航迹的绘制方式绘制出的包围盒结构示意图；
图2是现有方式与本发明绘制出航迹的对比图；
图3是包围盒对角线示意图；
图4是p=5时绘制出的航迹图。
具体实施方式
现有的航迹的绘制方式是简单的绘制一个个航迹点再将一个个航迹点连接起来，从而形成一条完整的航迹段，如图1所示，矩形框是该航迹段的包围盒。
在海图比例尺比较大时，一个航迹段里的点都堆在很小的区域内，绘制出来的包围盒也是很小的一块区域。图2所示是在一定海图比例尺下，将正常绘制航迹和只绘制包围盒进行比较，两者的航迹从视觉上看达到相同。
因此，本发明公开一种航迹高效绘制方法，包括：根据优化的需要确定每个航迹段中的航迹点，直接绘制航迹段的包围盒，使得该航迹段的包围盒对角线所占像素数量小于一个设定值p，然后将所有包围盒连接起来构成航迹线。从图2可以看出，采用本发明的高效绘制方法得到的航迹形状与图1大体相似，如果航迹段包围盒足够小，两者的航迹从视觉上看会是相同的，而直接绘制包围盒会比绘制一个个的航迹点后连线的效率快很多。绘制航迹段的包围盒的方式可采用填充、圆点绘制、对角线绘制或矩形边绘制。
因此，确定包围盒区域的大小是能否直接通过绘制包围盒得到航迹的关键，而通过包围盒矩形对角线的长度d可对包围盒区域的大小进行判断；如图3所示，当航迹段的包围盒对角线长度d小于一定像素p，就能够直接绘制填充航迹段包围盒，而不需要一个个点的绘制连线航迹点，在p值设置合理的前提下，绘制的航迹图像与普通绘制的航迹图像无法通过肉眼看出差别。
如图4所示，当设定值p=5时，航迹并无失真现象，但p值视优化强度而定，p越大，优化强度越大，图像失真越多，p并非限于此例，其可根据实际需要进行调整。
本实施例采取绘制包围盒的方式是填充包围盒矩形，软件实现上也可通过绘制包围盒对角线或等其他方式进行绘制。