一种实现电子矢量地图快速缩放的方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110147215A(43)申请公布日2019.08.20(21)申请号201910415209.7(22)申请日2019.05.14(71)申请人中国民航大学地址300300天津市东丽区津北公路2898号(72)发明人陈敏屈景怡汪万维张喆杨俊王鹏(74)专利代理机构天津才智专利商标代理有限公司12108代理人庞学欣(51)Int.Cl.G06F3/14(2006.01)G06F16/29(2019.01)权利要求书2页说明书4页附图3页(54)发明名称一种实现电子矢量地图快速缩放的方法(57)摘要一种实现电子矢量地图快速缩放的方法。其包括获取鼠标滚轮消息，计算缩放比例因子；计算降采样级别，对地理图形的边界点进行降采样；根据降采样后的边界点获取地理图形最大外接矩形；根据地理图形最大外接矩形判断地理图形是否位于屏幕范围内，并重绘电子矢量地图等步骤。本发明效果：通过降采样方法，移除一部分地理图形的边界点，实现计算量的降低，可加快电子矢量地图刷新的速度，减少加载延迟，提升用户体验，同时保证不丢失显示细节。通过获取地理图形的最大外接矩形，通过判断最大外接矩形与屏幕矩形的相交情况进而快速判断出超出屏幕显示范围的显示元素，从而直接跳过此显示元素的绘制工作，以达到节省运算量、提高图形绘制速度的目的。CN110147215ACN110147215A权利要求书1/2页1.一种实现电子矢量地图快速缩放的方法，其特征在于：所述的实现电子矢量地图快速缩放的方法包括按顺序进行的下列步骤：步骤一、获取鼠标滚轮消息，计算缩放比例因子；步骤二、根据上述缩放比例因子计算出降采样级别，根据降采样级别，对地理图形的边界点进行降采样，以达到减少边界点数量的目标；步骤三、根据上述降采样后的边界点获取地理图形最大外接矩形；步骤四、根据上述地理图形最大外接矩形判断地理图形是否位于屏幕范围内，并重绘电子矢量地图。2.根据权利要求1所述的实现电子矢量地图快速缩放的方法，其特征在于：在步骤一中，所述的获取鼠标滚轮消息，计算缩放比例因子的方法是：响应Windows操作系统的鼠标滚轮消息ON_WM_MOUSEWHEEL，通过Windows操作系统提供的API接口函数OnMouseWheel获得鼠标滚轮转动参数，当转动参数大于0时，表明鼠标在进行放大操作，缩放比例因子α＝α*1.2；当转动参数小于0时，表明鼠标在进行缩小操作，缩放比例因子α＝α/1.2。3.根据权利要求1所述的实现电子矢量地图快速缩放的方法，其特征在于：在步骤二中，所述的根据上述缩放比例因子计算出降采样级别，根据降采样级别，对地理图形的边界点进行降采样的方法是：1)当1≤α时，其中α为缩放比例因子，表明此时电子矢量地图没有经过放大缩小，此时降采样级别设置为0，即不对地理图形的边界点进行降采样操作；2)当时，表明此时电子矢量地图经过了缩小操作，此时降采样级别设置为1，即对地理图形的边界点每隔1个边界点采样一次；3)当时，此时降采样级别设置为2，即对地理图形的边界点每隔2个边界点采样一次；4)当时，此时降采样级别设置为3，即对地理图形的边界点每隔3个边界点采样一次；5)以此类推，当时，此时降采样级别设置为n，即对地理图形的边界点每隔n个边界点采样一次。4.根据权利要求3所述的实现电子矢量地图快速缩放的方法，其特征在于：所述的每隔n个边界点采样一次中在调用绘图API进行电子矢量地图的绘制时，每隔n个边界点绘制一条相连直线，中间的边界点直接略去，不参与绘图工作。5.根据权利要求1所述的实现电子矢量地图快速缩放的方法，其特征在于：在步骤三中，所述的根据上述降采样后的边界点获取地理图形最大外接矩形的方法是：遍历电子矢量地图数据，寻找电子矢量地图数据边界点中经度L最小的坐标值Lmin，经度L最大的坐标值Lmax，纬度B最小的坐标值Bmin以及纬度B最大的坐标值Bmax，即可获得地理图形最大外接矩形的四个顶点PLT＝(Lmin,Bmax)、PRT＝(Lmax,Bmax)、PLB＝(Lmin,Bmin)、PRB＝(Lmax,Bmin)；地理图形最大外接矩形在软件启动时即开始查找并进行相关存储，在后续电子矢量地图处理过程不再2CN110147215A权利要求书2/2页每次均进行检测，只需要对最大外接矩形的四个坐标值进行坐标转换，转换至屏幕坐标系下即可使用。6.根据权利要求1所述的实现电子矢量地图快速缩放的方法，其特征在于：在步骤四中，所述的根据上述地理图形最大外接矩形判断地理图形是否位于屏幕范围内，并重绘电子矢量地图的方法是：判断地理图形最大外接矩形与屏幕矩形是否相交，若两个矩形满足如下四个条件中的任意一个，则判定两个矩形不相交：若地理图形最大外接矩形与屏幕矩