CN114419269A - 路线绘制方法、装置、计算机设备及存储介质 - Google Patents

路线绘制方法、装置、计算机设备及存储介质 Download PDF

Info

Publication number
CN114419269A
CN114419269A CN202210070269.1A CN202210070269A CN114419269A CN 114419269 A CN114419269 A CN 114419269A CN 202210070269 A CN202210070269 A CN 202210070269A CN 114419269 A CN114419269 A CN 114419269A
Authority
CN
China
Prior art keywords
longitude
range
point
coordinates
longitude coordinate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210070269.1A
Other languages
English (en)
Inventor
杜田
陈辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202210070269.1A priority Critical patent/CN114419269A/zh
Publication of CN114419269A publication Critical patent/CN114419269A/zh
Priority to PCT/CN2022/132978 priority patent/WO2023138199A1/zh
Priority to US18/235,179 priority patent/US20230392945A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3676Overview of the route on the road map
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/367Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • G06T7/73Determining position or orientation of objects or cameras using feature-based methods
    • G06T7/75Determining position or orientation of objects or cameras using feature-based methods involving models

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本申请实施例公开了一种路线绘制方法、装置、计算机设备及存储介质,属于地图领域。该方法包括:显示电子地图;确定电子地图中的多个位置点,多个位置点的经度坐标属于第一经度坐标范围;在多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围;按照转换后的经度坐标的顺序,在电子地图中绘制多个位置点连接而成的路线。将不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,使得多个位置点的经度坐标均属于目标经度坐标范围,此时按照转换后的经度坐标进行绘制,即可绘制出多个位置点连接而成的路线,提高了路线绘制的准确性。

Description

路线绘制方法、装置、计算机设备及存储介质
技术领域
本申请实施例涉及地图领域,特别涉及一种路线绘制方法、装置、计算机设备及存储介质。
背景技术
如果将地球看做一个球体,地面上任意两点之间的大圆弧线就是两点在地面上的最短路线。随着计算机技术的发展和电子地图的广泛应用,通常需要在电子地图中绘制两点之间的路线。因此,目前亟需提供一种路线绘制方法。
发明内容
本申请实施例提供了一种路线绘制方法、装置、计算机设备及存储介质,能够提高路线绘制的准确性。所述技术方案如下:
一方面,提供了一种路线绘制方法,所述方法包括:
确定电子地图中的多个位置点,所述电子地图具有第一经度坐标范围和目标经度坐标范围,所述多个位置点的经度坐标属于所述第一经度坐标范围;
在所述多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将所述多个位置点的经度坐标中不属于所述目标经度坐标范围的经度坐标转换到所述目标经度坐标范围,所述第一数值为所述第一经度坐标范围内的最大值;
按照转换后的经度坐标的顺序,在所述电子地图中绘制所述多个位置点连接而成的路线。
可选地,所述根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的至少一个第一途经点的坐标的步骤是通过中央处理器执行的,所述并行地从所述起点、所述终点和所述至少一个第一途经点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标的步骤是通过图形处理器执行的;
所述根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的至少一个第一途经点的坐标之后,所述方法还包括:
通过所述中央处理器,将所述起点的坐标、所述终点的坐标和所述至少一个第一途经点的坐标存储于内存缓冲空间;
通过所述图形处理器,获取所述内存缓冲空间中的所述起点的坐标、所述终点的坐标和所述至少一个第一途经点的坐标。
可选地,所述基于所述最大经度坐标差、所述最大纬度坐标差、所述目标经度坐标差以及所述目标纬度坐标差,确定所述目标数量,包括:
确定所述目标经度坐标差与所述最大经度坐标差之间的第一比值,以及所述目标纬度坐标差与所述最大纬度坐标差之间的第二比值;
基于所述第一比值和所述第二比值,确定所述目标数量,所述目标数量与所述第一比值和所述第二比值中的最大值正相关。
另一方面,提供了一种路线绘制装置,所述装置包括:
位置点确定模块,用于确定电子地图中的多个位置点,所述电子地图具有第一经度坐标范围和目标经度坐标范围,所述多个位置点的经度坐标属于所述第一经度坐标范围;
坐标转换模块,用于在所述多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将所述多个位置点的经度坐标中不属于所述目标经度坐标范围的经度坐标转换到所述目标经度坐标范围,所述第一数值为所述第一经度坐标范围内的最大值;
路线绘制模块,用于按照转换后的经度坐标的顺序,在所述电子地图中绘制所述多个位置点连接而成的路线。
可选地,所述第一经度坐标范围包括第一子范围和第二子范围,所述目标经度坐标范围包括所述第二子范围和第三子范围;所述坐标转换模块,包括:
坐标转换单元,用于所述第三子范围中的最大值大于所述第一子范围中的最大值,将所述多个位置点的经度坐标中不属于所述第二子范围的经度坐标加第二数值;或者,
所述坐标转换单元,用于所述第三子范围中的最大值小于所述第一子范围中的最大值,将所述多个位置点的经度坐标中不属于所述第二子范围的经度坐标减所述第二数值;
其中,所述第二数值为所述第三子范围中的最大值和所述第一子范围中的最大值之差的绝对值。
可选地,所述坐标转换模块,包括:
范围确定单元,用于基于所述电子地图中当前显示的目标地图区域,确定所述目标地图区域对应的第二经度坐标范围,所述第二经度坐标范围内的经度坐标依次递增;
坐标转换单元,用于对于所述多个位置点中相邻的每两个位置点,
在所述两个位置点的经度坐标之差的绝对值大于所述第一数值的情况下,将所述两个位置点的经度坐标中不属于所述目标经度坐标范围的经度坐标转换到所述目标经度坐标范围;
在所述两个位置点的经度坐标之差的绝对值不大于所述第一数值的情况下,若所述两个位置点的经度坐标不属于所述目标经度坐标范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标转换到所述目标经度坐标范围。
可选地,所述第一经度坐标范围包括第一子范围和第二子范围,所述目标经度坐标范围包括所述第二子范围和第三子范围,所述坐标转换单元,用于:
所述第三子范围中的最大值大于所述第一子范围中的最大值,若所述两个位置点的经度坐标不属于所述第二子范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标加第二数值;或者,
所述第三子范围中的最大值小于所述第一子范围中的最大值,若所述两个位置点的经度坐标不属于所述第二子范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标减所述第二数值;
其中,所述第二数值为所述第三子范围中的最大值和所述第一子范围中的最大值之差的绝对值。
可选地,所述第一经度坐标范围包括正数和负数,所述目标经度坐标范围不包括正数或者不包括负数。
可选地,所述装置还包括:
中心点确定模块,用于基于所述电子地图中当前显示的目标地图区域,确定所述目标地图区域的中心点的经度坐标,所述中心点的经度坐标属于所述第一经度坐标范围;
范围确定模块,用于在所述中心点的经度坐标大于0度的情况下,将从0度到360度的经度坐标范围确定为所述目标经度坐标范围;
所述范围确定模块,还用于在所述中心点的经度坐标不大于0度的情况下,将从-360度到0度的经度坐标范围确定为所述目标经度坐标范围。
可选地,所述装置还包括坐标更改模块,用于执行以下至少一项:
对于所述多个位置点中的每个位置点,在所述位置点的纬度坐标大于所述电子地图的最大纬度坐标的情况下,将所述位置点的纬度坐标更改为所述最大纬度坐标;
对于所述多个位置点中的每个位置点,在所述位置点的纬度坐标小于所述电子地图的最小纬度坐标的情况下,将所述位置点的纬度坐标更改为所述最小纬度坐标。
可选地,所述路线绘制模块,用于按照转换后的经度坐标从大到小的顺序,或者按照转换后的经度坐标从小到大的顺序,在所述电子地图中绘制所述多个位置点连接而成的路线。
可选地,所述多个位置点包括起点、终点以及所述起点与所述终点之间的途经点,所述装置还包括:
请求响应模块,用于响应于基于所述电子地图的路线绘制请求,获取所述路线绘制请求对应的所述起点和所述终点;
坐标确定模块,用于根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的途经点的坐标,所述坐标包括经度坐标和纬度坐标。
可选地,所述坐标确定模块,包括:
第一确定单元,用于根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的至少一个第一途经点的坐标;
第二确定单元,用于并行地从所述起点、所述终点和所述至少一个第一途经点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标。
可选地,所述第一途径点的数量为目标数量,所述装置还包括:
坐标差确定模块,用于基于所述电子地图中当前显示的目标地图区域,确定所述目标地图区域的最大经度坐标差和最大纬度坐标差;
所述坐标差确定模块,还用于确定所述起点与所述终点之间的目标经度坐标差,以及所述起点与所述终点之间的目标纬度坐标差;
数量确定模块,用于基于所述最大经度坐标差、所述最大纬度坐标差、所述目标经度坐标差以及所述目标纬度坐标差,确定所述目标数量。
可选地,所述数量确定模块,包括:
比值确定单元,用于确定所述目标经度坐标差与所述最大经度坐标差之间的第一比值,以及所述目标纬度坐标差与所述最大纬度坐标差之间的第二比值;
数量确定单元,用于基于所述第一比值和所述第二比值,确定所述目标数量,所述目标数量与所述第一比值和所述第二比值中的最大值正相关。
可选地,所述根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的至少一个第一途经点的坐标的步骤是通过中央处理器执行的,所述并行地从所述起点、所述终点和所述至少一个第一途经点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标的步骤是通过图形处理器执行的;
所述装置还包括:
坐标存储模块,用于通过所述中央处理器,将所述起点的坐标、所述终点的坐标和所述至少一个第一途经点的坐标存储于内存缓冲空间;
坐标获取模块,用于通过所述图形处理器,获取所述内存缓冲空间中的所述起点的坐标、所述终点的坐标和所述至少一个第一途经点的坐标。
另一方面,提供了一种计算机设备,所述计算机设备包括处理器和存储器,所述存储器中存储有至少一条计算机程序,所述至少一条计算机程序由所述处理器加载并执行以实现如上述方面所述的路线绘制方法所执行的操作。
另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有至少一条计算机程序,所述至少一条计算机程序由处理器加载并执行以实现如上述方面所述的路线绘制方法所执行的操作。
另一方面,提供了一种计算机程序产品,包括计算机程序,所述计算机程序由处理器加载并执行,以实现如上述方面所述的路线绘制方法所执行的操作。
本申请实施例提供的方法、装置、计算机设备及存储介质,在相邻位置点的经度坐标之差的绝对值大于第一经度坐标范围的最大值的情况下,表示相邻的这两个位置点分别位于最小经度坐标和最大经度坐标所在的经线的两侧,如果直接按照经度坐标进行绘制,会出现绘制的路线出错的问题。因此为了绘制出正确的路线,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,使得多个位置点的经度坐标均属于目标经度坐标范围,以改变这两个位置点之间的路线所穿越的经线对应的经度坐标,此时按照转换后的经度坐标进行绘制,即可绘制出多个位置点连接而成的最短路线,提高了路线绘制的准确性。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请实施例的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种大圆弧线的示意图;
图2是本申请实施例提供的一种实施环境的示意图;
图3是本申请实施例提供的一种路线绘制方法的流程图;
图4是本申请实施例提供的另一种路线绘制方法的流程图;
图5是本申请实施例提供的一种路线的示意图;
图6是本申请实施例提供的一种电子地图的示意图;
图7是本申请实施例提供的另一种电子地图的示意图;
图8是本申请实施例提供的另一种路线绘制方法的流程图;
图9是本申请实施例提供的一种坐标转换方法的流程图;
图10是本申请实施例提供的又一种路线绘制方法的流程图;
图11是本申请实施例提供的另一种坐标转换方法的流程图;
图12是本申请实施例提供的再一种路线绘制方法的流程图;
图13是本申请实施例提供的一种位置点确定方法的流程图;
图14是本申请实施例提供的另一种位置点确定方法的流程图;
图15是本申请实施例提供的再一种路线绘制方法的流程图;
图16是本申请实施例提供的一种电子地图界面的示意图;
图17是本申请实施例提供的另一种电子地图界面的示意图;
图18是本申请实施例提供的一种路线绘制装置的结构示意图;
图19是本申请实施例提供的另一种路线绘制装置的结构示意图;
图20是本申请实施例提供的一种终端的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
可以理解,本申请所使用的术语“第一”、“第二”等可在本文中用于描述各种概念,但除非特别说明,这些概念不受这些术语限制。这些术语仅用于将一个概念与另一个概念区分。举例来说,在不脱离本申请的范围的情况下,可以将第一途经点称为第二途经点,且类似地,可将第二途经点称为第一途经点。
其中,至少一个是指一个或者一个以上,例如,至少一个位置点可以是一个位置点、两个位置点、三个位置点等任一大于等于一的整数个位置点。多个是指两个或者两个以上,例如,多个位置点可以是两个位置点、三个位置点等任一大于等于二的整数个位置点。每个是指至少一个中的每一个,例如,每个位置点是指多个位置点中的每一个位置点,若多个位置点为3个位置点,则每个位置点是指3个位置点中的每一个位置点。
可以理解的是,在本申请的实施方式中,涉及到用户信息、位置点的坐标等相关的数据,当本申请以上实施例运用到具体产品或技术中时,需要获得用户许可或者同意,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
为了便于理解本申请实施例,先对涉及到的概念进行如下解释说明:
1、智能交通系统(Intelligent Traffic System,ITS)又称智能运输系统(Intelligent Transportation System),是将先进的科学技术(信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制理论、运筹学、人工智能等)有效地综合运用于交通运输、服务控制和车辆制造,加强车辆、道路、使用者三者之间的联系,从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统。
2、大圆弧线:大圆弧线又称为大圆航线或者大地曲线,大圆弧线是地面上任意两点在地面上的最短路线,也是航行时所采用的地理航程最短的航线。大圆弧线由两点与地心构成的平面切地球曲线的相交线构成,若将地球视作为一个圆球体,地面上两点间的距离,以连接两点的小于180度的大圆弧线为最短。
图1是本申请实施例提供的一种大圆弧线的示意图,如图1所示,曲线AB即为球面上的A点和B点之间的最短圆弧,也即是A点和B点之间的大圆弧线,该大圆弧线由O点、A点和B点构成平面相切于地球曲面的交线形成。曲线AC即为球面上A点和C点之间的最短圆弧,也即是A点和C点之间的大圆弧线,该大圆弧线由O点、A点和C点构成平面相切于地球曲面的交线形成。
3、Java Script API GL(一种渲染引擎):基于Web GL(Web Graphics Library,网页图形库)的地图的网页端渲染引擎,可提供3D(3-Dimension,三维)版Web(网页)开发者直接调用地图的底图数据,并提供点、线、面、个性化图层等高级可视化图形能力。
4、Web GL:一种用来在网页上绘制和渲染三维图形,并允许用户与之交互的技术,其底层的GLSL(OpenGL Shading Language,着色语言)可直接对GPU(Graphics ProcessingUnit,图形处理器)进行操作和运算。
5、顶点着色器:用来描述顶点特性(如位置、颜色等)的程序。顶点是指三维或三维空间中的一个点,比如二维或三维图形的端点或交点。
6、片元着色器:用来进行逐片元处理颜色或者光照等数据的程序,GPU可并行的处理多个片元,一个片元也可以理解为一个像素单元。
图2是本申请实施例提供的一种实施环境的示意图,参见图2,该实施环境包括:终端201和服务器202,终端201以及服务器202可以通过有线或无线通信方式进行直接或间接地连接。其中,服务器202用于向终端201提供电子地图,终端201用于在电子地图中绘制多个位置点连接而成的路线。
在一种可能实现方式中,终端201上安装由服务器202提供服务的目标应用,终端201能够通过该目标应用实现例如显示电子地图、绘制航行路线等功能。可选地,目标应用为终端201操作系统中的目标应用,或者为第三方提供的目标应用。例如,目标应用为电子地图应用等。可选地,服务器202为该目标应用的后台服务器或者为提供云计算以及云存储等服务的云服务器。
在一种可能实现方式中,终端201可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能语音交互设备、智能手表、车载终端等,但并不局限于此。服务器202可以是独立的物理服务器,也可以是多个物理服务器构成的服务器集群或者分布式系统,还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(Content Delivery Network,内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器。
图3是本申请实施例提供的一种路线绘制方法的流程图。本申请实施例的执行主体为计算机设备,参见图3,该方法包括:
301、计算机设备确定电子地图中的多个位置点。
电子地图是利用计算机技术,以数字方式存储的地图。该电子地图具有第一经度坐标范围和目标经度坐标范围,该第一经度坐标范围和目标经度坐标范围是在不同的经度坐标系下确定的,因此虽然该第一经度坐标范围和目标经度坐标范围均用于表示该电子地图中的地理区域,但是该第一经度坐标范围和该目标经度坐标范围并不相同。
该电子地图中包括任一个或多个地理区域中的各个位置点,由于电子地图具有第一经度坐标范围和目标经度坐标范围,因此可以采用第一经度坐标范围中的经度坐标描述电子地图中的位置点,也可以采用目标经度坐标范围中的经度坐标描述该电子地图中的位置点。
本申请实施例中,计算机设备确定该电子地图中的多个位置点,该多个位置点的经度坐标属于第一经度坐标范围。
302、计算机设备在多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围。
其中,该第一数值为第一经度坐标范围内的最大值,也即是最大经度坐标。由于电子地图用于描述地球上的区域,而地球是一个球体,因此该电子地图中的最小经度坐标所在的经线,与最大经度坐标所在的经线是重合的。如果相邻位置点的经度坐标之差的绝对值大于第一数值,则说明相邻的这两个位置点分别位于最小经度坐标和最大经度坐标所在的经线的两侧,且这两个位置点之间的最短路线应为穿越该最小经度坐标和最大经度坐标所在的经线的曲线。
但是,由于在电子地图中绘制曲线时需要按照经度坐标的顺序进行绘制,因此在绘制时不会得到穿越最小经度坐标和最大经度坐标所在的经线的曲线,导致绘制的路线是错误的。因此,在此种情况下,计算机设备将该多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,以改变这两个位置点之间的路线所穿越的经线对应的经度坐标。
需要说明的是,由于电子地图具有多个经度坐标范围,一个位置点可以由不同的经度坐标范围内的经度坐标进行描述,因此本申请实施例所说的转换经度坐标,是指将一个经度坐标范围内用于描述某一个位置点的经度坐标,转换至另一个经度坐标范围内同样用于描述该位置点的经度坐标。
303、计算机设备按照转换后的经度坐标的顺序,在电子地图中绘制多个位置点连接而成的路线。
由于计算机设备已经将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,改变了这两个位置点之间的路线所穿越的经线对应的经度坐标。此时按照转换后的经度坐标的顺序,即可在电子地图中绘制出正确的最短路线。
本申请实施例提供的方法,在相邻位置点的经度坐标之差的绝对值大于第一经度坐标范围的最大值的情况下,表示相邻的这两个位置点分别位于最小经度坐标和最大经度坐标所在的经线的两侧,如果直接按照经度坐标进行绘制,会出现绘制的路线出错的问题。因此为了绘制出正确的路线,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,使得多个位置点的经度坐标均属于目标经度坐标范围,以改变这两个位置点之间的路线所穿越的经线对应的经度坐标,此时按照转换后的经度坐标进行绘制,即可绘制出多个位置点连接而成的最短路线,提高了路线绘制的准确性。
图4是本申请实施例提供的另一种路线绘制方法的流程图,本申请实施例的执行主体为计算机设备,参见图4,该方法包括:
401、计算机设备显示电子地图。
本申请实施例中,电子地图具有多个经度坐标范围,该多个经度坐标范围是在不同的经度坐标系下确定的,因此虽然该多个经度坐标范围均用于表示该电子地图中的地理区域,但是该多个经度坐标范围并不相同。
402、计算机设备确定电子地图中的多个位置点。
该多个位置点包括起点、终点以及起点与终点之间的途经点。计算机设备获取该多个位置点的经度坐标,该多个位置点的经度坐标属于多个经度坐标范围中的第一经度坐标范围。其中,该第一经度坐标范围包括正数和负数,本申请实施例中,以第一经度坐标范围为从-180度到180度的经度坐标范围进行说明,在其他实施例中,该第一经度坐标范围还可以为其他的经度坐标范围,本申请实施例对此不做限定。
403、计算机设备基于电子地图中当前显示的目标地图区域,确定目标地图区域对应的第二经度坐标范围。
计算机设备在显示电子地图时,可以显示完整的该电子地图,也可以仅显示该电子地图中的部分区域,因此计算机设备在该电子地图中确定当前显示的目标地图区域。计算机设备确定当前显示的目标地图区域对应的第二经度坐标范围,该第二经度坐标范围用于描述该目标地图区域,该第二经度坐标范围内的经度坐标依次递增。也即是,该第二经度坐标范围中的经度坐标是按照依次递增的顺序确定的,不存在同一条经线对应不同的经度坐标的情况。
例如,第二经度坐标范围为“-45度——0度——45度”,或者“160度——180度——200度”,而不会为“160度——180度/-180度——-160度”。
404、计算机设备对于多个位置点中相邻的每两个位置点,在两个位置点的经度坐标之差的绝对值大于第一数值的情况下,将两个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围。
计算机设备依次遍历该多个位置点中每两个相邻的位置点,对于当前遍历的相邻的两个位置点,计算机设备确定这两个位置点的经度坐标之差的绝对值,如果该绝对值大于第一数值,也即是大于第一经度坐标范围内的最大值,则如上述步骤302中所说,直接基于这两个位置点的该经度坐标进行绘制,所得到的曲线会出现错误。因此,计算机设备确定两个位置点的经度坐标中不属于目标经度坐标范围的经度坐标,将该不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,使得这两个位置点的经度坐标均属于该目标经度坐标范围。
在一种可能实现方式中,第一经度坐标范围包括第一子范围和第二子范围,目标经度坐标范围包括第二子范围和第三子范围。该第一经度坐标范围和第二经度坐标范围包括重合的第二子范围,该多个位置点的经度坐标属于第一经度坐标范围,因此多个位置点的经度坐标中,不属于第二子范围的经度坐标就是不属于目标经度坐标范围的坐标,也即是将属于第一子范围的经度坐标转换至目标经度坐标范围中的第三子范围即可。则将两个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,包括以下两种情况。
(1)第三子范围中的最大值大于第一子范围中的最大值,计算机设备将多个位置点的经度坐标中不属于第二子范围的经度坐标加第二数值。
如果第三子范围中的最大值大于第一子范围中的最大值,说明同一个位置点对应的第三子范围中的经度坐标大于该位置点对应的第一子范围中的经度坐标,因此要想将属于第一子范围的经度坐标转换至第三子范围,需要加上一个数值。
其中,该第二数值为第三子范围中的最大值和第一子范围中的最大值之差的绝对值。也即是,同一个位置点对应的第三子范围中的经度坐标比该位置点对应的第一子范围中的经度坐标大第二数值,因此,将属于第一子范围的经度坐标加第二数值,即可得到转换至目标经度坐标范围的经度坐标。
(2)第三子范围中的最大值小于第一子范围中的最大值,计算机设备将多个位置点的经度坐标中不属于第二子范围的经度坐标减第二数值;
如果第三子范围中的最大值小于第一子范围中的最大值,说明同一个位置点对应的第三子范围中的经度坐标小于该位置点对应的第一子范围中的经度坐标,因此要想将属于第一子范围的经度坐标转换至第三子范围,需要减去一个数值。
其中,该第二数值为第三子范围中的最大值和第一子范围中的最大值之差的绝对值。也即是,同一个位置点对应的第三子范围中的经度坐标比该位置点对应的第一子范围中的经度坐标小第二数值,因此,将属于第一子范围的经度坐标减第二数值,即可得到转换至目标经度坐标范围的经度坐标。
405、计算机设备在两个位置点的经度坐标之差的绝对值不大于第一数值的情况下,若两个位置点的经度坐标不属于目标经度坐标范围,且不属于第二经度坐标范围,则将两个位置点的经度坐标转换到目标经度坐标范围。
在两个位置点的经度坐标之差的绝对值不大于第一数值的情况下,这两个位置点之间的最短路线不会穿越最小经度坐标和最大经度坐标所在的经线的曲线。计算机设备确定这两个位置点的经度坐标是否属于目标经度坐标范围,以及这两个位置点的经度坐标是否属于第二经度坐标范围。
如果两个位置点的经度坐标不属于目标经度坐标范围,且不属于第二经度坐标范围,说明这两个位置点与步骤404中转换经度坐标的位置点位于同侧,如果仍然保持这两个位置点的经度坐标不变,则在绘制这两个位置点与步骤404中转换经度坐标的位置点所连接的曲线时会出现错误,因此计算机设备将这两个位置点的经度坐标也转换到目标经度坐标范围。
如果两个位置点的经度坐标不属于目标经度坐标范围,但属于第二经度坐标范围,若将两个位置点的经度坐标转换至目标经度坐标范围,反而会导致两个位置点的经度坐标不属于该第二经度坐标范围内,从而影响这两个位置点与第二经度坐标范围内的其他位置点所连接的路线,因此在此种情况下,计算机设备无需执行将两个位置点的经度坐标转换至目标经度坐标范围的步骤。
如果两个位置点的经度坐标属于目标经度坐标范围,则计算机设备无需执行将两个位置点的经度坐标转换至目标经度坐标范围的步骤。
在一种可能实现方式中,第一经度坐标范围包括第一子范围和第二子范围,目标经度坐标范围包括第二子范围和第三子范围。则将这两个位置点的经度坐标转换到目标经度坐标范围,包括以下两种情况。
(1)第三子范围中的最大值大于第一子范围中的最大值,若两个位置点的经度坐标不属于第二子范围,且不属于第二经度坐标范围,则将这两个位置点的经度坐标加第二数值。
(2)第三子范围中的最大值小于第一子范围中的最大值,若两个位置点的经度坐标不属于第二子范围,且不属于第二经度坐标范围,则将这两个位置点的经度坐标减第二数值。
其中,第二数值为第三子范围中的最大值和第一子范围中的最大值之差的绝对值。该步骤与上述步骤404中转换经度坐标的方式同理在此不再一一赘述。
本申请实施例中,通过执行上述步骤404-405,实现了在多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围。
406、计算机设备按照转换后的经度坐标的顺序,在电子地图中绘制多个位置点连接而成的路线。
由于计算机设备已经将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,改变了这两个位置点之间的路线所穿越的经线对应的经度坐标,因此按照转换后的经度坐标的顺序,即可在电子地图中绘制出正确的最短路线。
在一种可能实现方式中,计算机设备按照转换后的经度坐标从大到小的顺序,或者按照转换后的经度坐标从小到大的顺序,在电子地图中绘制多个位置点连接而成的曲线,得到起点与终点之间的路线。
图5是本申请实施例提供的一种路线的示意图,如图5所示,起点为A点,终点为B点,A点和B点之间存在多个途径点,该多个途经点为C1点、C2点和C3点,计算机设备按照转换后的经度坐标的顺序,依次将相邻的两个位置点进行连接,得到两个位置点之间的折线段,而A点和B点之间的路线,本质是由每两个位置点之间的折线段拼接而成的。
在一种可能实现方式中,计算机设备包括图形处理器,图形处理器包括顶点着色器和片元着色器,计算机设备通过顶点着色器获取该多个位置点的坐标,位置点的坐标包括经度坐标和纬度坐标,并通过顶点着色器对位置点的经度坐标进行转换,将转换后的经度坐标以及纬度坐标传入片元着色器,然后通过片元着色器,根据经度坐标和纬度坐标,对多个位置点之间的数据进行光栅化,完成像素级的曲线渲染,从而在电子地图中绘制出起点与终点之间的路线,达到了路线的可视化效果。
本申请实施例提供的方法,在相邻位置点的经度坐标之差的绝对值大于第一经度坐标范围的最大值的情况下,表示相邻的这两个位置点分别位于最小经度坐标和最大经度坐标所在的经线的两侧,如果直接按照经度坐标进行绘制,会出现绘制的路线出错的问题。因此为了绘制出正确的路线,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,使得多个位置点的经度坐标均属于目标经度坐标范围,以改变这两个位置点之间的路线所穿越的经线对应的经度坐标,此时按照转换后的经度坐标进行绘制,即可绘制出多个位置点连接而成的最短路线,提高了路线绘制的准确性。
并且,第一经度坐标范围和目标经度坐标范围存在重合的第二子范围,且第一经度坐标范围中的第一子范围与目标经度坐标范围中的第二子范围不重合,因此将属于的第一子范围的经度坐标通过加或者减第二数值的方式,转换至第二范围,提供了一种经度坐标转换的方式,能够保证转换前的经度坐标和转换后的经度坐标指示的是相同的位置,也即是保证了经度坐标转换的准确性。
并且,如果两个位置点的经度坐标不属于目标经度坐标范围,且不属于第二经度坐标范围,说明这两个位置点与已经转换经度坐标的位置点位于同侧,则将这两个位置点的经度坐标也转换到目标经度坐标范围,从而保证在绘制这两个位置点与已经转换经度坐标的位置点所连接的路线时不会出错,进一步提高了路线绘制的准确性。
并且,本申请实施例中通过对多个位置点中的至少一个位置点的经度坐标进行转换,即可绘制出正确的路线,由于处理方式比较简便,因此不会浪费过多的处理资源,而且还能够保证路线绘制的效率。
本申请实施例提供的另一种路线绘制方法中,第一经度坐标范围包括正数和负数,目标经度坐标范围中不包括正数或者不包括负数。
由于第一经度坐标范围中包括正数和负数,则最小经度坐标为负数,最大经度坐标为正数,因此,最小经度坐标和最大经度坐标所在的经线的一侧为正数,另一侧为负数。如果相邻位置点的经度坐标之差的绝对值大于第一数值,则说明相邻的这两个位置点分别位于最小经度坐标和最大经度坐标所在的经线的两侧,一个位置点的经度坐标为正数,另一个位置点的经度坐标为负数,且这两个位置点之间的最短路线应为穿越该最小经度坐标和最大经度坐标所在的经线的曲线,而不是穿越0度经线的曲线。但是,由于在电子地图中绘制曲线时需要按照经度坐标的顺序进行绘制,而相邻的两个位置点中,一个位置点的经度坐标为正数,另一个位置点的经度坐标为负数,则在绘制时会得到穿越0度经线的曲线,而不是穿越最小经度坐标和最大经度坐标所在的经线的曲线,导致绘制的最短路线是错误的。
因此,在此种情况下,计算机设备采用本申请实施例提供的方法,将该多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,由于目标经度坐标范围不包括正数或者负数,因此转换后的经度坐标不存在一个为正数一个为负数的情况,此时按照转换后的经度坐标进行绘制,即可绘制出正确的最短路线,提高了路线绘制的准确性。
例如,该第一经度坐标范围为从-180度到180度的经度坐标范围,该目标经度坐标范围为从0度到360度的经度坐标范围,或者该目标经度坐标范围为从-360度到0度的经度坐标范围等。由于第一经度坐标范围中包括正数和负数,则最小经度坐标为负数,最大经度坐标为正数,因此,最小经度坐标和最大经度坐标所在的经线的一侧为正数,另一侧为负数。
以第一经度坐标范围为从-180度到180度的经度范围为例,参见图6和图7所示的电子地图,西经的经度坐标为负数,东经的经度坐标为正数,-180度经线与180度经线是重合的,180度经线的一侧是正数,另一侧是负数。如果相邻的两个位置点的经度坐标之差的绝对值大于180度,则说明这两个位置点的经度坐标一个为正数一个为负数,且这两个位置点更靠近180度经线而不是0度经线。如图6和图7所示,以A点经度为135度,B点经度为-135度为例,A点和B点之间的最短路线应为穿过180度经线的曲线,而在实际绘制过程中,如果直接按照经度坐标的顺序绘制两个位置点之间的曲线,会得到穿越0度经线的曲线,而从图6和图7中可以看出,A点和B点之间的最短路线应为穿越180度经线的曲线,因此直接绘制会出现错误。如果按照本申请实施例提供的方法,将-135度转换为正数,或者将135度转换为负数,即可绘制出穿越180度经线的曲线。
图8是本申请实施例提供的另一种路线绘制方法的流程图,本申请实施例的执行主体为计算机设备,本申请实施例中,第一经度坐标范围为从-180度到180度的经度坐标范围,目标经度坐标范围为从0度到360度的经度坐标范围,则第一子范围为从-180度到0度的范围,第二子范围为从0度到180度的范围,第三子范围为从180度到360度的范围,第一数值为180度,第二数值为360度。参见图8,该方法包括:
801、计算机设备显示电子地图。
802、计算机设备确定电子地图中的多个位置点。
803、计算机设备基于电子地图中当前显示的目标地图区域,确定目标地图区域对应的第二经度坐标范围。
该步骤801-步骤803的过程与上述步骤401-步骤403的过程同理,在此不再一一赘述。
804、计算机设备基于电子地图中当前显示的目标地图区域,确定目标地图区域的中心点的经度坐标。
计算机设备在该电子地图中确定当前显示的目标地图区域,并确定该目标地图区域的中心点的经度坐标。其中,中心点的经度坐标属于第一经度坐标范围,由于第一经度坐标范围包括正数和负数,因此该中心点的经度坐标可能大于0度,也可能不大于0度。
805、计算机设备在中心点的经度坐标大于0度的情况下,将从0度到360度的经度坐标范围确定为目标经度坐标范围。
计算机设备确定该中心点的经度坐标是否大于0度,如果中心点的经度坐标大于0度,则在电子地图具有的多个经度坐标范围中,将从0度到360度的经度坐标范围确定为目标经度坐标范围,因此该目标经度坐标范围中不包括负数。
806、计算机设备对于多个位置点中相邻的每两个位置点,在两个位置点的经度坐标之差的绝对值大于180度的情况下,将两个位置点的经度坐标中不属于目标经度坐标范围的经度坐标加360度。
计算机设备依次遍历该多个位置点中每两个相邻的位置点,对于当前遍历的相邻的两个位置点,计算机设备确定这两个位置点的经度坐标之差的绝对值,如果该绝对值大于180度,直接基于这两个位置点的该经度坐标进行绘制,所得到的曲线会出现错误。因此,计算机设备确定两个位置点的经度坐标中不属于目标经度坐标范围的经度坐标,将该不属于目标经度坐标范围的经度坐标加360度,也即是将小于0度的经度坐标加360度,从而转换到目标经度坐标范围,使得这两个位置点的经度坐标均属于该目标经度坐标范围,由于本申请实施例中的目标经度坐标范围不包括负数,因此转换后的经度坐标不存在一个为正数一个为负数的情况。
其中,由于电子地图用于表示地球上的区域,而地球可以看作一个360度的球体,因此将一个位置点的经度坐标加360度,所得到的经度坐标仍然表示该位置点,仅是经度坐标的数值发生了变化,因此在对经度坐标进行转换的同时,保证了位置点不会错位。
807、计算机设备在两个位置点的经度坐标之差的绝对值不大于180度的情况下,若两个位置点的经度坐标不属于目标经度坐标范围,且不属于第二经度坐标范围,则将两个位置点的经度坐标加360度。
在两个位置点的经度坐标之差的绝对值不大于180度的情况下,这两个位置点之间的最短路线不会穿越180度经线。计算机设备确定这两个位置点的经度坐标是否属于目标经度坐标范围,以及这两个位置点的经度坐标是否属于第二经度坐标范围。
如果两个位置点的经度坐标不属于目标经度坐标范围,且不属于第二经度坐标范围,说明这两个位置点与步骤806中转换经度坐标的位置点位于同侧,如果仍然保持这两个位置点的经度坐标不变,则在绘制这两个位置点与步骤806中转换经度坐标的位置点所连接的曲线时会出现错误,因此计算机设备将这两个位置点的经度坐标加360度,从而转换到目标经度坐标范围。
例如,步骤806中两个位置点为A1点和B1点,A1点的经度坐标为170度,B1点的经度坐标为-170度,目标经度坐标范围为从0度到360度的经度坐标范围,第二经度坐标范围为“150度——180度——210度”,步骤807中两个位置点为C1点和D1点,C1点的经度坐标为-160度,D1点的经度坐标为-150度,C1点和D1点的经度坐标不属于目标经度坐标范围也不属于第二经度坐标范围。如果不进行坐标转换直接绘制,A1点和B1点之间的路线会出错,B1点、C1点和D1点所连接的路线不会出错。而采用本申请实施例提供的方法,将B1点的经度坐标加360度得到190度,此时若仍然保持C1点和D1点的坐标不变,则虽然A1点和B1点之间的路线不会出错,但是B1点、C1点和D1点所连接的路线会出错,因此为了保证路线的准确性,计算机设备还会将C1点和D1点的经度坐标也加360度,此时A1点、B1点、C1点和D1点的经度坐标分别为170度、190度、200度和210度,则按照经度坐标的顺序,绘制A1点、B1点、C1点和D1点所连接的路线不会出错。
如果两个位置点的经度坐标不属于目标经度坐标范围,但属于第二经度坐标范围,若将两个位置点的经度坐标转换至目标经度坐标范围,反而会导致两个位置点的经度坐标不属于该第二经度坐标范围内,从而影响这两个位置点与第二经度坐标范围内的其他位置点所连接的路线,因此在此种情况下,计算机设备无需执行将两个位置点的经度坐标转换至目标经度坐标范围的步骤。
例如,目标经度坐标范围为从0度到360度的经度坐标范围,第二经度坐标范围为“-40度——0度——40度”,步骤807中两个位置点为E1点和F1点,E1点的经度坐标为-30度,F1点的经度坐标为-20度,E1点和F1点的经度坐标不属于目标经度坐标范围,但属于第二经度坐标范围。该第二经度坐标范围还包括G1点,G1点的经度坐标为10度。此时直接绘制,E1点、F1点和G1点所连接的路线不会出错。但是如果计算机设备将E1点和F1点的坐标转换至目标经度坐标范围,也即是均加360度,此时E1点、F1点和G1点的经度坐标分别为330度、340度和10度,虽然E1点和F1点之间的路线不会出错,但是F1点和G1点之间的路线反而出错了,因此在该情况下,计算机设备不会对E1点和F1点的经度坐标进行转换。
如果两个位置点的经度坐标属于目标经度坐标范围,则计算机设备无需执行将两个位置点的经度坐标转换至目标经度坐标范围的步骤。
图9是本申请实施例提供的一种坐标转换方法的流程图,其中,第一经度坐标范围为从-180度到180度的经度坐标范围,目标经度坐标范围为从0度到360度的经度坐标范围,则参见图9,该方法包括以下步骤。
901、计算机设备获取多个位置点的经度坐标。
902、计算机设备判断目标地图区域的中心点的经度坐标是否大于0度,图7以目标地图区域的中心点的经度坐标大于0度为例进行说明。
903、计算机设备判断该多个位置点中,相邻两个位置点的经度坐标之差的绝对值是否大于180度,如果大于180度则执行下述步骤904,如果不大于180度则执行下述步骤905。
904、计算机设备将两个位置点的经度坐标中,小于0度的经度坐标加360度。
905、计算机设备判断两个位置点的经度坐标是否都小于0度,且两个位置点都在屏幕外,如果是则执行下述步骤906,如果不是则不做处理。其中,位置点在屏幕外是指位置点的经度坐标不属于当前显示的目标地图区域对应的第二经度坐标范围。
906、计算机设备将两个位置点的经度坐标都加360度。
808、计算机设备按照转换后的经度坐标的顺序,在电子地图中绘制多个位置点连接而成的路线。
本申请实施例提供的方法,考虑到在中心点的经度坐标大于0度的情况下,当前显示的目标地图区域中经度坐标大于0度的位置点较多,因此将从0度到360度的经度坐标范围确定为目标经度坐标范围,从而减小了多个位置点中不属于目标经度坐标范围的数量,也即是降低了需要进行坐标转换的位置点的数量,从而减少了路线绘制过程中的运算量,有利于提高路线绘制的效率。
图10是本申请实施例提供的又一种路线绘制方法的流程图,本申请实施例的执行主体为计算机设备,本申请实施例中,第一经度坐标范围为从-180度到180度的经度坐标范围,目标经度坐标范围为从-360度到0度的经度坐标范围,则第一子范围为从0度到180度的范围,第二子范围为从-180度到0度的范围,第三子范围为从-360度到-180度的范围,第一数值为180度,第二数值为360度。对该路线绘制方法进行说明,参见图10,该方法包括:
1001、计算机设备显示电子地图。
1002、计算机设备确定电子地图中的多个位置点。
1003、计算机设备基于电子地图中当前显示的目标地图区域,确定目标地图区域对应的第二经度坐标范围。
该步骤1001-1003与上述步骤401-403同理,在此不再一一赘述。
1004、计算机设备基于电子地图中当前显示的目标地图区域,确定目标地图区域的中心点的经度坐标。
1005、计算机设备在中心点的经度坐标不大于0度的情况下,将从-360度到0度的经度坐标范围确定为目标经度坐标范围。
计算机设备确定该中心点的经度坐标是否大于0度,如果中心点的经度坐标不大于0度,则在电子地图具有的多个经度坐标范围中,将从-360度到0度的经度坐标范围确定为目标经度坐标范围,因此该目标经度坐标范围中不包括正数。
1006、计算机设备对于多个位置点中相邻的每两个位置点,在两个位置点的经度坐标之差的绝对值大于180度的情况下,将两个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转减360度。
计算机设备依次遍历该多个位置点中每两个相邻的位置点,对于当前遍历的相邻的两个位置点,计算机设备确定这两个位置点的经度坐标之差的绝对值,如果该绝对值大于180度,直接基于这两个位置点的该经度坐标进行绘制,所得到的曲线会出现错误。因此,计算机设备确定两个位置点的经度坐标中不属于目标经度坐标范围的经度坐标,将该不属于目标经度坐标范围的经度坐标减360度,也即是将大于0度的经度坐标减360度,从而转换到目标经度坐标范围,使得这两个位置点的经度坐标均属于该目标经度坐标范围,由于本申请实施例中的目标经度坐标范围不包括正数,因此转换后的经度坐标不存在一个为正数一个为负数的情况。
其中,由于电子地图用于表示地球上的区域,而地球可以看作一个360度的球体,因此将一个位置点的经度坐标减360度,所得到的经度坐标仍然表示该位置点,仅是经度坐标的数值发生了变化,因此在对经度坐标进行转换的同时,保证了位置点不会错位。
1007、计算机设备在两个位置点的经度坐标之差的绝对值不大于180度的情况下,若两个位置点的经度坐标不属于目标经度坐标范围,且不属于第二经度坐标范围,则将两个位置点的经度坐标减360度。
在两个位置点的经度坐标之差的绝对值不大于180度的情况下,这两个位置点之间的最短路线不会穿越180度经线。计算机设备确定这两个位置点的经度坐标是否属于目标经度坐标范围,以及这两个位置点的经度坐标是否属于第二经度坐标范围。
如果两个位置点的经度坐标不属于目标经度坐标范围,且不属于第二经度坐标范围,说明这两个位置点与步骤1006中转换经度坐标的位置点位于同侧,如果仍然保持这两个位置点的经度坐标不变,则在绘制这两个位置点与步骤1006中转换经度坐标的位置点所连接的曲线时会出现错误,因此计算机设备将这两个位置点的经度坐标减360度,从而转换到目标经度坐标范围。
例如,步骤1006中两个位置点为A2点和B2点,A2点的经度坐标为-170度,B2点的经度坐标为170度,目标经度坐标范围为从-360度到0度的经度坐标范围,第二经度坐标范围为“-210度——-180度——-150度”,步骤1007中两个位置点为C2点和D2点,C2点的经度坐标为160度,D2点的经度坐标为150度,C2点和D2点的经度坐标不属于目标经度坐标范围也不属于第二经度坐标范围。如果不进行坐标转换直接绘制,A2点和B2点之间的路线会出错,B2点、C2点和D2点所连接的路线不会出错。而采用本申请实施例提供的方法,将B2点的经度坐标减360度得到-190度,此时若仍然保持C2点和D2点的坐标不变,则虽然A2点和B2点之间的路线不会出错,但是B2点、C2点和D2点所连接的路线会出错,因此为了保证路线的准确性,计算机设备还会将C2点和D2点的经度坐标也减360度,此时A2点、B2点、C2点和D2点的经度坐标分别为-170度、-190度、-200度和-210度,则按照经度坐标的顺序,绘制A2点、B2点、C2点和D2点所连接的路线不会出错。
如果两个位置点的经度坐标不属于目标经度坐标范围,但属于第二经度坐标范围,若将两个位置点的经度坐标转换至目标经度坐标范围,反而会导致两个位置点的经度坐标不属于该第二经度坐标范围内,从而影响这两个位置点与第二经度坐标范围内的其他位置点所连接的路线,因此在此种情况下,计算机设备无需执行将两个位置点的经度坐标转换至目标经度坐标范围的步骤。
例如,目标经度坐标范围为从-360度到0度的经度坐标范围,第二经度坐标范围为“-40度——0度——40度”,步骤1007中两个位置点为E2点和F2点,E2点的经度坐标为30度,F2点的经度坐标为20度,E2点和F2点的经度坐标不属于目标经度坐标范围,但属于第二经度坐标范围。该第二经度坐标范围还包括G2点,G2点的经度坐标为-10度。此时直接绘制,E2点、F2点和G2点所连接的路线不会出错。但是如果计算机设备将E2点和F2点的坐标转换至目标经度坐标范围,也即是均减360度,此时E2点、F2点和G2点的经度坐标分别为-330度、-340度和-10度,虽然E2点和F2点之间的路线不会出错,但是F2点和G2点之间的路线反而出错了,因此在该情况下,计算机设备不会对E2点和F2点的经度坐标进行转换。
如果两个位置点的经度坐标属于目标经度坐标范围,则计算机设备无需执行将两个位置点的经度坐标转换至目标经度坐标范围的步骤。
图11是本申请实施例提供的另一种坐标转换方法的流程图,其中,第一经度坐标范围为从-180度到180度的经度坐标范围,目标经度坐标范围为从-360度到0度的经度坐标范围,则参见图11,该方法包括以下步骤。
1101、计算机设备获取多个位置点的经度坐标。
1102、计算机设备判断目标地图区域的中心点的经度坐标是否大于0度,图11以目标地图区域的中心点的经度坐标不大于0度为例进行说明。
1103、计算机设备判断该多个位置点中,相邻两个位置点的经度坐标之差的绝对值是否大于180度,如果大于180度则执行下述步骤1104,如果不大于180度则执行下述步骤1105。
1104、计算机设备将两个位置点的经度坐标中,大于0度的经度坐标减360度。
1105、计算机设备判断两个位置点的经度坐标是否都小于0度,且两个位置点都在屏幕外,如果是则执行下述步骤1106,如果不是则不做处理。其中,位置点在屏幕外是指位置点的经度坐标不属于当前显示的目标地图区域对应的第二经度坐标范围。
1106、计算机设备将两个位置点的经度坐标都减360度。
1008、计算机设备按照转换后的经度坐标的顺序,在电子地图中绘制多个位置点连接而成的路线。
本申请实施例提供的方法,考虑到在中心点的经度坐标小于0度的情况下,当前显示的目标地图区域中经度坐标小于0度的位置点较多,因此将从-360度到0度的经度坐标范围确定为目标经度坐标范围,从而减小了多个位置点中不属于目标经度坐标范围的数量,也即是降低了需要进行坐标转换的位置点的数量,从而减少了路线绘制过程中的运算量,有利于提高路线绘制的效率。
图12是本申请实施例提供的再一种路线绘制方法的流程图。本申请实施例的执行主体为计算机设备,参见图12,该方法包括:
1201、计算机设备显示电子地图。
1202、计算机设备确定电子地图中的多个位置点。
1203、计算机设备在多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围。
其中,该步骤1201-1203与上述步骤401-405、步骤801-807或者步骤1001-1007同理,在此不再一一赘述。
1204、计算机设备对于多个位置点中的每个位置点,在位置点的纬度坐标大于电子地图的最大纬度坐标的情况下,将位置点的纬度坐标更改为最大纬度坐标。
计算机设备还会获取每个位置点的纬度坐标,以及电子地图的最大纬度坐标。计算机设备依次遍历该多个位置点中的每个位置点,对于当前遍历的位置点,如果该位置点的纬度坐标大于电子地图的最大纬度坐标,则后续计算机设备无法将该位置点绘制在该电子地图中,导致在绘制起点与终点之间的路线时,该位置点与其他位置点之间的路线无法绘制或者不完整,因此计算机设备将该位置点的纬度坐标更改为该电子地图的最大纬度坐标,以便后续能够将该位置点以及该位置点与其他位置点之间的路线绘制于该电子地图中,从而提供了路线绘制的可视化效果。
1205、计算机设备对于多个位置点中的每个位置点,在位置点的纬度坐标小于电子地图的最小纬度坐标的情况下,将位置点的纬度坐标更改为最小纬度坐标。
与上述步骤1204同理,如果该位置点的纬度坐标小于电子地图的最小纬度坐标,则后续计算机设备无法将该位置点绘制在该电子地图中,导致在绘制起点与终点之间的路线时,该位置点与其他位置点之间的路线无法绘制或者不完整,因此计算机设备将该位置点的纬度坐标更改为该电子地图的最小纬度坐标,以便后续能够将该位置点以及该位置点与其他位置点之间的路线绘制于该电子地图中,从而提供了路线绘制的可视化效果。
其中,电子地图是将地球投影于平面中所得到的,而将一个球体的表面投影于一个平面上,会损失一部分信息。例如,地球的纬度范围为从-90度到90度,投影后所得到的电子地图中不包括地球上南极区域和北极区域的信息,该电子地图的纬度范围为从-85度到85度。如果该多个位置点中的M点的纬度坐标为90度,则计算机设备将该M点的纬度坐标更改为85度,如果该多个位置点中的N点的纬度坐标为-90度,则计算机设备将该N点的纬度坐标更改为-85度。
需要说明的是,本申请实施例以执行上述步骤1204和步骤1205为例进行说明,在另一实施例中,计算机设备还可以仅执行步骤1204,不执行步骤1205,或者仅执行步骤1205,不执行步骤1204,本申请实施例对此不做限定。
1206、计算机设备按照转换后的经度坐标的顺序,在电子地图中绘制多个位置点连接而成的路线。
本申请实施例提供的方法,在位置点的纬度坐标大于电子地图的最大纬度坐标的情况下,将位置点的纬度坐标更改为最大纬度坐标,以便后续能够将该位置点以及该位置点与其他位置点之间的路线绘制于该电子地图中,从而提高了路线绘制的可视化效果。
并且,在位置点的纬度坐标小于电子地图的最小纬度坐标的情况下,将位置点的纬度坐标更改为最小纬度坐标,以便后续能够将该位置点以及该位置点与其他位置点之间的路线绘制于该电子地图中,从而提高了路线绘制的可视化效果。
图13是本申请实施例提供的一种位置点确定方法的流程图。本申请实施例的执行主体为计算机设备,本申请实施例中,该多个位置点包括起点、终点以及该起点与该终点之间的途经点,参见图13,该方法包括:
1301、计算机设备显示电子地图。
1302、计算机设备响应于基于电子地图的路线绘制请求,获取路线绘制请求对应的起点和终点。
其中,该路线绘制请求用于请求在电子地图中绘制起点和终点之间的路线。
在一种可能实现方式中,电子地图中包括各个位置的名称,该路线绘制请求中携带第一位置名称和第二位置名称,第一位置名称指示起点,第二位置名称指示终点。计算机设备获取该路线绘制请求中的第一位置名称和第二位置名称,在电子地图中查询该第一位置名称对应的起点,以及该第二位置名称对应的终点,确定该起点的坐标与该终点的坐标,该坐标包括经度坐标和纬度坐标。
1303、计算机设备确定目标数量。
其中,该目标数量指示在起点与终点之间确定的第一途经点的数量。
在一种可能实现方式中,计算机设备基于电子地图中当前显示的目标地图区域,确定目标地图区域的最大经度坐标差和最大纬度坐标差,确定起点与终点之间的目标经度坐标差,以及起点与终点之间的目标纬度坐标差,基于最大经度坐标差、最大纬度坐标差、目标经度坐标差以及目标纬度坐标差,确定目标数量。
为了在起点与终点之间确定合适数量的第一途经点,计算机设备参考了当前显示的目标地图区域的最大经度坐标差和最大纬度坐标差,以及起点与终点之间的目标经度坐标差和目标纬度坐标差,因此后续根据得到的目标数量拟合起点与终点之间的途经点,是与当前显示的地图区域的大小相匹配的,从而得到了更好的拟合效果。
可选地,计算机设备基于最大经度坐标差、最大纬度坐标差、目标经度坐标差以及目标纬度坐标差,确定目标数量,包括:确定目标经度坐标差与最大经度坐标差之间的第一比值,以及目标纬度坐标差与最大纬度坐标差之间的第二比值,基于第一比值和第二比值,确定目标数量。其中,该目标数量与第一比值和第二比值中的最大值正相关。
例如,计算机设备采用以下公式,确定目标数量。
Figure BDA0003481837270000261
其中,Num表示目标数量,x表示目标经度坐标差,y表示目标纬度坐标差,m表示最大经度坐标差,n表示最大纬度坐标差,max(·)表示取最大值,[·]表示取整操作。
1304、计算机设备根据起点的坐标和终点的坐标,确定起点与终点之间的目标数量个第一途经点的坐标。
计算机设备确定目标数量后,则根据起点的坐标和终点的坐标,确定起点与终点之间的目标数量个第一途经点的坐标。其中,坐标包括经度坐标和纬度坐标。
在一种可能实现方式中,计算机设备根据大圆弧线拟合算法,依次拟合起点与终点之间的第一途经点的坐标,得到目标数量个第一途经点的坐标,则该目标数量个第一途经点即为起点与终点之间的大圆弧线上的途经点。
在另一种可能实现方式中,计算机设备得到目标数量个第一途经点之后,确定每相邻的两个第一途径点之间的距离,在相邻的两个第一途径点之间的距离小于阈值距离的情况下,计算机设备将这两个第一途经点中的其中一个第一途经点舍弃。由于仍然保留了一个途经点,因此不会影响后续的绘制效果,从而在不影响绘制效果的前提下,减小了途经点的数量,降低了进行路线绘制的计算量。
1305、计算机设备并行地从起点、终点和至少一个第一途经点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标。
计算机设备确定起点、终点以及该起点与终点之间的第一途经点后,并行地从该多个位置点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标。因此通过执行步骤1304和步骤1305,计算机设备得到了起点与终点之间的至少一个第一途经点与至少一个第二途经点。
其中,步骤1304中确定第一途经点的过程可以看作是粗精度的拟合过程,步骤1305中确定第二途经点的过程可以看作是细精度的拟合过程。由于在步骤1305中计算机设备是并行地对每两个相邻的位置点之间的第二途经点进行拟合,所以可以同时拟合出多个第二途径点。因此,本申请实施例将途经点的拟合过程分为两个阶段,在第一个阶段中依次拟合起点与终点之间的途经点,在第二个阶段并行地对相邻的两个位置点之间的途经点进行拟合,达到同时拟合多个途经点的效果,从而提高了途经点的拟合速度。
例如,起点为A点,终点为B点,在第一个阶段中计算机设备拟合出A点与B点之间的C点和D点,此时计算机设备得到依次排列的A点、C点、D点和B点。在第二个阶段中,计算机设备并行地拟合A点与C点之间的途经点、C点与D点之间的途经点、D点与B点之间的途经点。
本申请实施例中,通过执行上述步骤1304-1305,实现了根据起点的坐标和终点的坐标,确定起点与终点之间的途经点的坐标。
在一种可能实现方式中,计算机设备通过中央处理器(Central ProcessingUnit,CPU)和图形处理器(Graphics Processing Unit,GPU)分工协作,来确定起点与终点之间的多个途经点。则如图14所示,上述步骤1304-1305可以由以下步骤1401-1404代替。
1401、通过中央处理器,根据起点的坐标和终点的坐标,确定起点与终点之间的至少一个第一途经点的坐标。
1402、通过中央处理器,将起点的坐标、终点的坐标和至少一个第一途经点的坐标存储于内存缓冲空间。
可选地,中央处理器所确定的坐标为64位浮点型数值,则中央处理器先将坐标从64位浮点型数值,转换为32位浮点型数值,将转换后的坐标存储于内存缓冲空间。
1403、通过图形处理器,获取内存缓冲空间中的起点的坐标、终点的坐标和至少一个第一途经点的坐标。
1404、通过图形处理器,并行地从起点、终点和至少一个第一途经点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标。
考虑到图形处理器具有并行地拟合位置点的能力,因此将复杂的位置点拟合运算转移到图形处理器,通过图形处理器进行多通道并行处理,从而提升位置点的拟合速度。
可选地,图形处理器包括顶点着色器和片元着色器,计算机设备通过顶点着色器进行位置点拟合运算,得到每两个位置点之间的至少一个第二途经点的坐标。然后通过顶点着色器,采用上述实施例中的方法,对起点、终点、第一途经点和第二途经点这多个位置点中的至少一个位置点的坐标进行转换,将转换后的坐标传入片元着色器中,由片元着色器根据多个位置点的坐标,在电子地图中绘制该多个位置点所连接的曲线,从而得到该起点与终点之间的路线。
本申请实施例提供的方法,将途经点的拟合过程分为两个阶段,在第一个阶段中依次拟合起点与终点之间的途经点,在第二个阶段并行地对相邻的两个位置点之间的途经点进行拟合,达到同时拟合多个途经点的效果,缩短了途径点的拟合时间,从而提高了途经点的拟合速度。
并且,在确定拟合的第一途经点的数量时,参考了当前显示的目标地图区域的最大经度坐标差和最大纬度坐标差,以及起点与终点之间的目标经度坐标差和目标纬度坐标差,因此后续根据得到的目标数量拟合起点与终点之间的途经点,是与当前显示的地图区域的大小相匹配的,从而得到了更好的拟合效果。
并且,在相邻的两个第一途径点之间的距离小于阈值距离的情况下,将这两个第一途经点中的其中一个第一途经点舍弃。由于仍然保留了一个途经点,因此不会影响后续的绘制效果,从而在不影响绘制效果的前提下,减小了途经点的数量,降低了进行路线绘制的计算量。
本申请实施例提供的路线绘制方法,可应用于任意在电子地图中绘制路线的场景中。
例如,在电子地图中绘制最短航行路线的场景中。通常飞机或者船舶按照起点与终点之间的最短航行路线进行航行,该最短航行路线即为起点与终点之间的大圆航线,其中起点与终点的经度坐标均属于-180度到180度,若起点与终点之间跨越了180度经线,该起点与终点的经度坐标之间存在180度到-180度的突变,则起点与终点中一个经度坐标为正数,一个经度坐标为负数,则按照经度坐标的大小绘制大圆航线时,将会出现绘制的航线位置偏移或者错乱的情况。
因此,可以采用本申请实施例提供的路线绘制方法,在起点与终点之间跨越了180度经线的情况,将起点与终点的经度坐标中小于0的经度坐标转换为正数,从而将起点与终点的经度坐标均约束到0度到360度之间,或者将起点与终点的经度坐标中大于0的经度坐标转换为负数,从而将起点与终点的经度坐标均约束到-360度到0度之间,转换后的经度坐标之间不存在180度到-180度之间的突变,因此按照转换后的经度坐标进行绘制,即可得到正确的大圆航线。
本申请实施例所提供的路线绘制方法,可包括多种实现方式。例如,在Web开放地图引擎JavaScript API GL中开发路线绘制接口,该路线绘制接口提供有路线绘制能力,将该路线绘制接口引入终端的电子地图的API(Application Programming Interface,应用程序编程接口)框架,后续终端利用该路线绘制接口,即可实现对路线进行绘制。如图15所示,该路线绘制方法包括以下步骤。
1501、终端调用路线绘制接口;
1502、终端传入电子地图的数据,以及路线的样式数据;
1503、终端请求绘制起点与终点之间的大圆弧线;
1504、终端显示在电子地图中绘制的起点与终点之间的大圆弧线。
因此,终点通过调用路线绘制接口,即可在电子地图中实现起点与终点之间的大圆弧线的可视化。例如,提供飞机的航行路线的可视化方案,或者提供船舶的航行路线的可视化方案。例如,终端可以在小程序、网页或者APP(Application,应用)的WebView(网页视图)等界面中展示绘制的大圆弧线。
图16是本申请实施例提供的一种电子地图界面的示意图,该电子地图界面中显示有电子地图以及该电子地图中绘制的多个大圆弧线,如图16所示,由于电子地图是将地球表面投影到平面上所得到的,因此两个位置点之间的大圆弧线并不是两个位置点之间的直线,而是带有弧度的曲线。图17是本申请实施例的另一种电子地图界面的示意图,该电子地图界面显示有电子地图以及用户账号对应的用户在历史出行中的各个起点与终点之间的大圆弧线,以及历史出行次数为891次,历史出行历程为12316175公里,到达的城市个数为38个。
图18是本申请实施例提供的一种路线绘制装置的结构示意图。参见图18,该装置包括:
位置点确定模块1801,用于确定电子地图中的多个位置点,所述电子地图具有第一经度坐标范围和目标经度坐标范围,所述多个位置点的经度坐标属于所述第一经度坐标范围;
坐标转换模块1802,用于在多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,第一数值为第一经度坐标范围内的最大值;
路线绘制模块1803,用于按照转换后的经度坐标的顺序,在电子地图中绘制多个位置点连接而成的路线。
本申请实施例提供的路线绘制装置,在相邻位置点的经度坐标之差的绝对值大于第一经度坐标范围的最大值的情况下,表示相邻的这两个位置点分别位于最小经度坐标和最大经度坐标所在的经线的两侧,如果直接按照经度坐标进行绘制,会出现绘制的路线出错的问题。因此为了绘制出正确的路线,将多个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围,使得多个位置点的经度坐标均属于目标经度坐标范围,以改变这两个位置点之间的路线所穿越的经线对应的经度坐标,此时按照转换后的经度坐标进行绘制,即可绘制出多个位置点连接而成的最短路线,提高了路线绘制的准确性。
可选地,参见图19,所述第一经度坐标范围包括第一子范围和第二子范围,所述目标经度坐标范围包括所述第二子范围和第三子范围,坐标转换模块1802,包括:
坐标转换单元1812,用于所述第三子范围中的最大值大于所述第一子范围中的最大值,将所述多个位置点的经度坐标中不属于所述第二子范围的经度坐标加第二数值;或者,
坐标转换单元1812,用于所述第三子范围中的最大值小于所述第一子范围中的最大值,将所述多个位置点的经度坐标中不属于所述第二子范围的经度坐标减所述第二数值;
其中,所述第二数值为所述第三子范围中的最大值和所述第一子范围中的最大值之差的绝对值。
可选地,参见图19,坐标转换模块1802,包括:
范围确定单元1822,用于基于电子地图中当前显示的目标地图区域,确定目标地图区域对应的第二经度坐标范围,第二经度坐标范围内的经度坐标依次递增;
坐标转换单元1812,用于对于多个位置点中相邻的每两个位置点,
在两个位置点的经度坐标之差的绝对值大于第一数值的情况下,将两个位置点的经度坐标中不属于目标经度坐标范围的经度坐标转换到目标经度坐标范围;
在两个位置点的经度坐标之差的绝对值不大于第一数值的情况下,若两个位置点的经度坐标不属于目标经度坐标范围,且不属于第二经度坐标范围,则将两个位置点的经度坐标转换到目标经度坐标范围。
可选地,参见图19,所述第一经度坐标范围包括第一子范围和第二子范围,所述目标经度坐标范围包括所述第二子范围和第三子范围,坐标转换单元1812,用于:
所述第三子范围中的最大值大于所述第一子范围中的最大值,若所述两个位置点的经度坐标不属于所述第二子范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标加第二数值;或者,
所述第三子范围中的最大值小于所述第一子范围中的最大值,若所述两个位置点的经度坐标不属于所述第二子范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标减所述第二数值;
其中,所述第二数值为所述第三子范围中的最大值和所述第一子范围中的最大值之差的绝对值。
可选地,所述第一经度坐标范围包括正数和负数,所述目标经度坐标范围不包括正数或者不包括负数。
可选地,参见图19,装置还包括:
中心点确定模块1804,用于基于所述电子地图中当前显示的目标地图区域,确定所述目标地图区域的中心点的经度坐标,所述中心点的经度坐标属于所述第一经度坐标范围;
范围确定模块1805,用于在所述中心点的经度坐标大于0度的情况下,将从0度到360度的经度坐标范围确定为所述目标经度坐标范围;
所述范围确定模块1805,还用于在所述中心点的经度坐标不大于0度的情况下,将从-360度到0度的经度坐标范围确定为所述目标经度坐标范围。
可选地,参见图19,装置还包括坐标更改模块1806,用于执行以下至少一项:
对于多个位置点中的每个位置点,在位置点的纬度坐标大于电子地图的最大纬度坐标的情况下,将位置点的纬度坐标更改为最大纬度坐标;
对于多个位置点中的每个位置点,在位置点的纬度坐标小于电子地图的最小纬度坐标的情况下,将位置点的纬度坐标更改为最小纬度坐标。
可选地,参见图19,路线绘制模块1803,用于按照转换后的经度坐标从大到小的顺序,或者按照转换后的经度坐标从小到大的顺序,在电子地图中绘制多个位置点连接而成的路线。
可选地,参见图19,所述多个位置点包括起点、终点以及所述起点与所述终点之间的途经点,装置还包括:
请求响应模块1807,用于响应于基于电子地图的路线绘制请求,获取路线绘制请求对应的起点和终点;
坐标确定模块1808,用于根据起点的坐标和终点的坐标,确定起点与终点之间的途经点的坐标,坐标包括经度坐标和纬度坐标。
可选地,参见图19,坐标确定模块1808,包括:
第一确定单元1818,用于根据起点的坐标和终点的坐标,确定起点与终点之间的至少一个第一途经点的坐标;
第二确定单元1828,用于并行地从起点、终点和至少一个第一途经点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标。
可选地,参见图19,第一途径点的数量为目标数量,装置还包括:
坐标差确定模块1809,用于基于电子地图中当前显示的目标地图区域,确定目标地图区域的最大经度坐标差和最大纬度坐标差;
坐标差确定模块1809,还用于确定起点与终点之间的目标经度坐标差,以及起点与终点之间的目标纬度坐标差;
数量确定模块18010,用于基于最大经度坐标差、最大纬度坐标差、目标经度坐标差以及目标纬度坐标差,确定目标数量。
可选地,参见图19,数量确定模块18010,包括:
比值确定单元18110,用于确定目标经度坐标差与最大经度坐标差之间的第一比值,以及目标纬度坐标差与最大纬度坐标差之间的第二比值;
数量确定单元18210,用于基于第一比值和第二比值,确定目标数量,目标数量与第一比值和第二比值中的最大值正相关。
可选地,参见图19,根据起点的坐标和终点的坐标,确定起点与终点之间的至少一个第一途经点的坐标的步骤是通过中央处理器执行的,并行地从起点、终点和至少一个第一途经点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标的步骤是通过图形处理器执行的;
装置还包括:
坐标存储模块18011,用于通过中央处理器,将起点的坐标、终点的坐标和至少一个第一途经点的坐标存储于内存缓冲空间;
坐标获取模块18012,用于通过图形处理器,获取内存缓冲空间中的起点的坐标、终点的坐标和至少一个第一途经点的坐标。
需要说明的是:上述实施例提供的路线绘制装置在绘制路线时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将计算机设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的路线绘制装置与路线绘制方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本申请实施例还提供了一种计算机设备,该计算机设备包括处理器和存储器,存储器中存储有至少一条计算机程序,该至少一条计算机程序由处理器加载并执行,以实现上述实施例的路线绘制方法中所执行的操作。
可选地,该计算机设备提供为终端。图20示出了本申请一个示例性实施例提供的终端2000的结构示意图。
终端2000包括有:处理器2001和存储器2002。
处理器2001可以包括一个或多个处理核心,比如4核心处理器、8核心处理器等。处理器2001可以采用DSP(Digital Signal Processing,数字信号处理)、FPGA(FieldProgrammable Gate Array,现场可编程门阵列)、PLA(Programmable Logic Array,可编程逻辑阵列)中的至少一种硬件形式来实现。处理器2001也可以包括主处理器和协处理器,主处理器是用于对在唤醒状态下的数据进行处理的处理器,也称CPU(Central ProcessingUnit,中央处理器);协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中,处理器2001可以集成有GPU(Graphics Processing Unit,图像处理的交互器),GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中,处理器2001还可以包括AI(Artificial Intelligence,人工智能)处理器,该AI处理器用于处理有关机器学习的计算操作。
存储器2002可以包括一个或多个计算机可读存储介质,该计算机可读存储介质可以是非暂态的。存储器2002还可包括高速随机存取存储器,以及非易失性存储器,比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中,存储器2002中的非暂态的计算机可读存储介质用于存储至少一条计算机程序,该至少一条计算机程序用于被处理器2001所具有以实现本申请中方法实施例提供的路线绘制方法。
在一些实施例中,终端2000还可选包括有:外围设备接口2003和至少一个外围设备。处理器2001、存储器2002和外围设备接口2003之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口2003相连。可选地,外围设备包括:射频电路2004、显示屏2005、摄像头组件2006、音频电路2007和电源2008中的至少一种。
外围设备接口2003可被用于将I/O(Input/Output,输入/输出)相关的至少一个外围设备连接到处理器2001和存储器2002。在一些实施例中,处理器2001、存储器2002和外围设备接口2003被集成在同一芯片或电路板上;在一些其他实施例中,处理器2001、存储器2002和外围设备接口2003中的任意一个或两个可以在单独的芯片或电路板上实现,本实施例对此不加以限定。
射频电路2004用于接收和发射RF(Radio Frequency,射频)信号,也称电磁信号。射频电路2004通过电磁信号与通信网络以及其他通信设备进行通信。射频电路2004将电信号转换为电磁信号进行发送,或者,将接收到的电磁信号转换为电信号。可选地,射频电路2004包括:天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路2004可以通过至少一种无线通信协议来与其它设备进行通信。该无线通信协议包括但不限于:城域网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity,无线保真)网络。在一些实施例中,射频电路2004还可以包括NFC(Near Field Communication,近距离无线通信)有关的电路,本申请对此不加以限定。
显示屏2005用于显示UI(User Interface,用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏2005是触摸显示屏时,显示屏2005还具有采集在显示屏2005的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器2001进行处理。此时,显示屏2005还可以用于提供虚拟按钮和/或虚拟键盘,也称软按钮和/或软键盘。在一些实施例中,显示屏2005可以为一个,设置在终端2000的前面板;在另一些实施例中,显示屏2005可以为至少两个,分别设置在终端2000的不同表面或呈折叠设计;在另一些实施例中,显示屏2005可以是柔性显示屏,设置在终端2000的弯曲表面上或折叠面上。甚至,显示屏2005还可以设置成非矩形的不规则图形,也即异形屏。显示屏2005可以采用LCD(Liquid Crystal Display,液晶显示屏)、OLED(Organic Light-EmittingDiode,有机发光二极管)等材质制备。
摄像头组件2006用于采集图像或视频。可选地,摄像头组件2006包括前置摄像头和后置摄像头。前置摄像头设置在终端2000的前面板,后置摄像头设置在终端2000的背面。在一些实施例中,后置摄像头为至少两个,分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种,以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality,虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中,摄像头组件2006还可以包括闪光灯。闪光灯可以是单色温闪光灯,也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合,可以用于不同色温下的光线补偿。
音频电路2007可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波,并将声波转换为电信号输入至处理器2001进行处理,或者输入至射频电路2004以实现语音通信。出于立体声采集或降噪的目的,麦克风可以为多个,分别设置在终端2000的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器2001或射频电路2004的电信号转换为声波。扬声器可以是传统的薄膜扬声器,也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时,不仅可以将电信号转换为人类可听见的声波,也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中,音频电路2007还可以包括耳机插孔。
电源2008用于为终端2000中的各个组件进行供电。电源2008可以是交流电、直流电、一次性电池或可充电电池。当电源2008包括可充电电池时,该可充电电池可以支持有线充电或无线充电。该可充电电池还可以用于支持快充技术。
本领域技术人员可以理解,图20中示出的结构并不构成对终端2000的限定,可以包括比图示更多或更少的组件,或者组合某些组件,或者采用不同的组件布置。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有至少一条计算机程序,该至少一条计算机程序由处理器加载并执行,以实现上述实施例的路线绘制方法中所执行的操作。
本申请实施例还提供了一种计算机程序产品,包括计算机程序,所述计算机程序由处理器加载并执行,以实现如上述实施例的路线绘制方法中所执行的操作。在一些实施例中,本申请实施例所涉及的计算机程序可被部署在一个计算机设备上执行,或者在位于一个地点的多个计算机设备上执行,又或者,在分布在多个地点且通过通信网络互连的多个计算机设备上执行,分布在多个地点且通过通信网络互连的多个计算机设备可以组成区块链系统。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本申请实施例的可选实施例,并不用以限制本申请实施例,凡在本申请实施例的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。

Claims (15)

1.一种路线绘制方法,其特征在于,所述方法包括:
确定电子地图中的多个位置点,所述电子地图具有第一经度坐标范围和目标经度坐标范围,所述多个位置点的经度坐标属于所述第一经度坐标范围;
在所述多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将所述多个位置点的经度坐标中不属于所述目标经度坐标范围的经度坐标转换到所述目标经度坐标范围,所述第一数值为所述第一经度坐标范围内的最大值;
按照转换后的经度坐标的顺序,在所述电子地图中绘制所述多个位置点连接而成的路线。
2.根据权利要求1所述的方法,其特征在于,所述第一经度坐标范围包括第一子范围和第二子范围,所述目标经度坐标范围包括所述第二子范围和第三子范围;所述将所述多个位置点的经度坐标中不属于所述目标经度坐标范围的经度坐标转换到所述目标经度坐标范围,包括:
所述第三子范围中的最大值大于所述第一子范围中的最大值,将所述多个位置点的经度坐标中不属于所述第二子范围的经度坐标加第二数值;或者,
所述第三子范围中的最大值小于所述第一子范围中的最大值,将所述多个位置点的经度坐标中不属于所述第二子范围的经度坐标减所述第二数值;
其中,所述第二数值为所述第三子范围中的最大值和所述第一子范围中的最大值之差的绝对值。
3.根据权利要求1所述的方法,其特征在于,所述在所述多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将所述多个位置点的经度坐标中不属于所述目标经度坐标范围的经度坐标转换到所述目标经度坐标范围,包括:
基于所述电子地图中当前显示的目标地图区域,确定所述目标地图区域对应的第二经度坐标范围,所述第二经度坐标范围内的经度坐标依次递增;
对于所述多个位置点中相邻的每两个位置点,
在所述两个位置点的经度坐标之差的绝对值大于所述第一数值的情况下,将所述两个位置点的经度坐标中不属于所述目标经度坐标范围的经度坐标转换到所述目标经度坐标范围;
在所述两个位置点的经度坐标之差的绝对值不大于所述第一数值的情况下,若所述两个位置点的经度坐标不属于所述目标经度坐标范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标转换到所述目标经度坐标范围。
4.根据权利要求3所述的方法,其特征在于,所述第一经度坐标范围包括第一子范围和第二子范围,所述目标经度坐标范围包括所述第二子范围和第三子范围;
所述若所述两个位置点的经度坐标不属于所述目标经度坐标范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标转换到所述目标经度坐标范围,包括:
所述第三子范围中的最大值大于所述第一子范围中的最大值,若所述两个位置点的经度坐标不属于所述第二子范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标加第二数值;或者,
所述第三子范围中的最大值小于所述第一子范围中的最大值,若所述两个位置点的经度坐标不属于所述第二子范围,且不属于所述第二经度坐标范围,则将所述两个位置点的经度坐标减所述第二数值;
其中,所述第二数值为所述第三子范围中的最大值和所述第一子范围中的最大值之差的绝对值。
5.根据权利要求1所述的方法,其特征在于,所述第一经度坐标范围包括正数和负数,所述目标经度坐标范围不包括正数或者不包括负数。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
基于所述电子地图中当前显示的目标地图区域,确定所述目标地图区域的中心点的经度坐标,所述中心点的经度坐标属于所述第一经度坐标范围;
在所述中心点的经度坐标大于0度的情况下,将从0度到360度的经度坐标范围确定为所述目标经度坐标范围;
在所述中心点的经度坐标不大于0度的情况下,将从-360度到0度的经度坐标范围确定为所述目标经度坐标范围。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述按照转换后的经度坐标的顺序,在所述电子地图中绘制所述多个位置点连接而成的路线之前,所述方法还包括以下至少一项:
对于所述多个位置点中的每个位置点,在所述位置点的纬度坐标大于所述电子地图的最大纬度坐标的情况下,将所述位置点的纬度坐标更改为所述最大纬度坐标;
对于所述多个位置点中的每个位置点,在所述位置点的纬度坐标小于所述电子地图的最小纬度坐标的情况下,将所述位置点的纬度坐标更改为所述最小纬度坐标。
8.根据权利要求1-6任一项所述的方法,其特征在于,所述按照转换后的经度坐标的顺序,在所述电子地图中绘制所述多个位置点连接而成的路线,包括:
按照转换后的经度坐标从大到小的顺序,或者按照转换后的经度坐标从小到大的顺序,在所述电子地图中绘制所述多个位置点连接而成的路线。
9.根据权利要求1-6任一项所述的方法,其特征在于,所述多个位置点包括起点、终点以及所述起点与所述终点之间的途经点,所述方法还包括:
响应于基于所述电子地图的路线绘制请求,获取所述路线绘制请求对应的所述起点和所述终点;
根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的途经点的坐标,所述坐标包括经度坐标和纬度坐标。
10.根据权利要求9所述的方法,其特征在于,所述根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的途经点的坐标,包括:
根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的至少一个第一途经点的坐标;
并行地从所述起点、所述终点和所述至少一个第一途经点中,根据相邻的每两个位置点的坐标,确定相邻的每两个位置点之间的至少一个第二途经点的坐标。
11.根据权利要求10所述的方法,其特征在于,所述第一途径点的数量为目标数量;所述根据所述起点的坐标和所述终点的坐标,确定所述起点与所述终点之间的至少一个第一途经点的坐标之前,所述方法还包括:
基于所述电子地图中当前显示的目标地图区域,确定所述目标地图区域的最大经度坐标差和最大纬度坐标差;
确定所述起点与所述终点之间的目标经度坐标差,以及所述起点与所述终点之间的目标纬度坐标差;
基于所述最大经度坐标差、所述最大纬度坐标差、所述目标经度坐标差以及所述目标纬度坐标差,确定所述目标数量。
12.一种路线绘制装置,其特征在于,所述装置包括:
位置点确定模块,用于确定电子地图中的多个位置点,所述电子地图具有第一经度坐标范围和目标经度坐标范围,所述多个位置点的经度坐标属于所述第一经度坐标范围;
坐标转换模块,用于在所述多个位置点中存在相邻位置点的经度坐标之差的绝对值大于第一数值的情况时,将所述多个位置点的经度坐标中不属于所述目标经度坐标范围的经度坐标转换到所述目标经度坐标范围,所述第一数值为所述第一经度坐标范围内的最大值;
路线绘制模块,用于按照转换后的经度坐标的顺序,在所述电子地图中绘制所述多个位置点连接而成的路线。
13.一种计算机设备,其特征在于,所述计算机设备包括处理器和存储器,所述存储器中存储有至少一条计算机程序,所述至少一条计算机程序由所述处理器加载并执行,以实现如权利要求1至11任一项所述的路线绘制方法。
14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有至少一条计算机程序,所述至少一条计算机程序由处理器加载并执行,以实现如权利要求1至11任一项所述的路线绘制方法。
15.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序由处理器加载并执行,以实现如权利要求1至11任一项所述的路线绘制方法。
CN202210070269.1A 2022-01-21 2022-01-21 路线绘制方法、装置、计算机设备及存储介质 Pending CN114419269A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202210070269.1A CN114419269A (zh) 2022-01-21 2022-01-21 路线绘制方法、装置、计算机设备及存储介质
PCT/CN2022/132978 WO2023138199A1 (zh) 2022-01-21 2022-11-18 路线绘制方法、装置、计算机设备、存储介质及程序产品
US18/235,179 US20230392945A1 (en) 2022-01-21 2023-08-17 Route plotting method and apparatus, computer device, storage medium and program product

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210070269.1A CN114419269A (zh) 2022-01-21 2022-01-21 路线绘制方法、装置、计算机设备及存储介质

Publications (1)

Publication Number Publication Date
CN114419269A true CN114419269A (zh) 2022-04-29

Family

ID=81276080

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210070269.1A Pending CN114419269A (zh) 2022-01-21 2022-01-21 路线绘制方法、装置、计算机设备及存储介质

Country Status (3)

Country Link
US (1) US20230392945A1 (zh)
CN (1) CN114419269A (zh)
WO (1) WO2023138199A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023138199A1 (zh) * 2022-01-21 2023-07-27 腾讯科技(深圳)有限公司 路线绘制方法、装置、计算机设备、存储介质及程序产品

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106643732B (zh) * 2016-12-29 2019-12-27 飞友科技有限公司 一种基于网络地图模拟描绘两地间航线的方法
CN108801287B (zh) * 2017-05-03 2021-08-13 腾讯科技(深圳)有限公司 一种导航地图中引导线的显示方法和移动终端
CN110849376A (zh) * 2019-12-04 2020-02-28 中国直升机设计研究所 基于公式的大圆航线二维地图显示方法
CN112651106B (zh) * 2020-12-04 2023-10-27 中国航空工业集团公司沈阳飞机设计研究所 一种等间距大圆航线确定方法及装置
CN113505164B (zh) * 2021-09-13 2022-02-11 中航信移动科技有限公司 出行轨迹的绘制方法、装置、计算机设备及存储介质
CN114419269A (zh) * 2022-01-21 2022-04-29 腾讯科技(深圳)有限公司 路线绘制方法、装置、计算机设备及存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023138199A1 (zh) * 2022-01-21 2023-07-27 腾讯科技(深圳)有限公司 路线绘制方法、装置、计算机设备、存储介质及程序产品

Also Published As

Publication number Publication date
WO2023138199A1 (zh) 2023-07-27
US20230392945A1 (en) 2023-12-07

Similar Documents

Publication Publication Date Title
CN111611031A (zh) 一种图形绘制方法和电子设备
CN109933638B (zh) 基于电子地图的目标区域轮廓确定方法、装置及存储介质
CN111243049B (zh) 人脸图像的处理方法、装置、可读介质和电子设备
CN112933599A (zh) 三维模型渲染方法、装置、设备及存储介质
CN113701743B (zh) 地图数据处理方法、装置、计算机设备及存储介质
CN113469620A (zh) 配送资源的调度方法、装置、设备及计算机可读存储介质
CN110211202B (zh) 折线绘制方法、装置、电子设备及存储介质
US20230392945A1 (en) Route plotting method and apparatus, computer device, storage medium and program product
CN114061599A (zh) 导航定位方法、电子设备以及导航定位系统
CN114742934A (zh) 图像渲染方法、装置、可读介质及电子设备
CN111325220A (zh) 图像生成方法、装置、设备及存储介质
CN110505510B (zh) 大屏系统中的视频画面显示方法、装置及存储介质
CN111862342A (zh) 增强现实的纹理处理方法、装置、电子设备及存储介质
CN113553368A (zh) 多层饼图的标签信息处理方法、装置及终端
CN116681765A (zh) 图像内标识位置确定方法、模型训练方法、装置及设备
US9338578B2 (en) Localization control method of sound for portable device and portable device thereof
CN112449308A (zh) 基于手机信号的活动人员的活动预警方法及装置
CN112734346B (zh) 航线覆盖范围的确定方法、装置、设备及可读存储介质
CN112163062B (zh) 数据处理方法、装置、计算机设备及存储介质
CN114359392A (zh) 一种视觉定位方法、装置、芯片系统及存储介质
CN110796144B (zh) 车牌检测方法、装置、设备及存储介质
CN112699906B (zh) 获取训练数据的方法、装置及存储介质
CN110399688B (zh) 自动驾驶的环境工况确定方法、装置及存储介质
CN111835917A (zh) 活动范围展示方法、装置、设备和计算机可读介质
CN116402880B (zh) 含油面积确定方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40069400

Country of ref document: HK

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination