CN107544983A - 一种道路绘制方法、装置及系统 - Google Patents
一种道路绘制方法、装置及系统 Download PDFInfo
- Publication number
- CN107544983A CN107544983A CN201610476303.XA CN201610476303A CN107544983A CN 107544983 A CN107544983 A CN 107544983A CN 201610476303 A CN201610476303 A CN 201610476303A CN 107544983 A CN107544983 A CN 107544983A
- Authority
- CN
- China
- Prior art keywords
- fitting
- function
- target road
- road section
- client
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000006870 function Effects 0.000 claims abstract description 265
- 238000013507 mapping Methods 0.000 claims description 15
- 241001269238 Data Species 0.000 abstract 1
- 230000008569 process Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012888 cubic function Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
Landscapes
- Processing Or Creating Images (AREA)
Abstract
本申请公开了一种道路绘制方法、装置及系统,方法包括:在确定电子地图中待绘制的目标路段后,获取用于绘制目标路段的至少一个拟合函数,该拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数;根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。由于本申请可以预先利用目标路段对应的形状点进行曲线拟合,进而仅需存储曲线拟合所得到的拟合函数,后续客户端可以直接通过拟合函数来绘制路段,本申请在保证了绘制的路段的平滑度的情况下,不需要存储目标路段对应的大量形状点数据,节省了大量的存储空间。
Description
技术领域
本申请涉及电子地图绘制技术领域,更具体地说,涉及一种道路绘制方法、装置及系统。
背景技术
目前,客户端在对电子地图中的路段进行绘制时,主要依据数据库中存储的路段对应的形状点数据进行绘制,绘制时将相邻形状点之间通过线段连接,从而得到由线段组成的路段。其中,路段对应的形状点数据为采集的路段上若干点的位置信息。
为了保证绘制出的路段的平滑度,需要对路段采集大量的形状点数据。而显然,随着路段对应的形状点数据的增多,又将会使得存储的数据量过于庞大,占用过大的存储空间。
发明内容
有鉴于此,本申请提供了一种道路绘制方法、装置及系统,用于解决现有技术在绘制路段时,需要依据路段对应的大量形状点数据,因此造成数据存储量大,占用存储空间多的问题。
为了实现上述目的,现提出的方案如下:
一种道路绘制方法,包括:
确定电子地图中待绘制的目标路段;
获取用于绘制所述目标路段的至少一个拟合函数;其中,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数;
根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
优选地,所述获取用于绘制所述目标路段的至少一个拟合函数,包括:
获取与所述目标路段对应的拟合信息,所述拟合信息包括函数类型以及函数系数值;
根据所述拟合信息得到用于绘制所述目标路段对应的拟合函数。
优选地,所述获取与所述目标路段对应的拟合信息,包括:
向服务器获取所述目标路段对应的拟合信息;
或者,在客户端本地获取所述目标路段对应的拟合信息;
或者,向服务器获取所述目标路段对应的拟合信息中的函数系数值,在客户端本地获取所述拟合信息中的函数类型;
或者,向服务器获取所述目标路段对应的拟合信息中的函数类型,在客户端本地获取所述拟合信息中的函数系数值。
优选地,所述获取用于绘制所述目标路段的拟合函数,包括:
获取预置的与所述目标路段对应的拟合函数,其中,所述拟合函数为预置在客户端本地或预置在服务器中。
一种道路绘制装置,包括:
目标路段确定单元,用于确定电子地图中待绘制的目标路段;
拟合函数获取单元,用于获取用于绘制所述目标路段的至少一个拟合函数;其中,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数;
曲线绘制单元,用于根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
优选地,所述拟合函数获取单元包括:
曲线拟合信息获取子单元,用于获取与所述目标路段对应的拟合信息,所述拟合信息包括函数类型以及函数系数值;
拟合函数确定子单元,用于根据所述拟合信息得到用于绘制所述目标路段对应的拟合函数。
优选地,所述曲线拟合信息获取子单元包括:
第一曲线拟合信息获取模块,用于向服务器获取所述目标路段对应的拟合信息;或者,
第二曲线拟合信息获取模块,用于在客户端本地获取所述目标路段对应的拟合信息;或者,
第三曲线拟合信息获取模块,用于向服务器获取所述目标路段对应的拟合信息中的函数系数值,在客户端本地获取所述拟合信息中的函数类型;或者,
第四曲线拟合信息获取模块,用于向服务器获取所述目标路段对应的拟合信息中的函数类型,在客户端本地获取所述拟合信息中的函数系数值。
优选地,所述拟合函数获取单元包括:
对应关系查找子单元,用于获取预置的与所述目标路段对应的拟合函数,其中,所述拟合函数为预置在客户端本地或预置在服务器中。
一种道路绘制系统,包括客户端和服务器,其中:
所述服务器,用于利用电子地图中各个路段对应的形状点进行曲线拟合,得到并存储与各个路段对应的拟合函数,在收到客户端请求目标路段对应的拟合函数时,将目标路段对应的拟合函数发送给客户端;
所述客户端,用于在确定需要绘制电子地图中的目标路段时,在本地或服务器中获取目标路段对应的拟合函数,根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
一种道路绘制系统,包括客户端和服务器,其中:
所述服务器,用于利用电子地图中各个路段对应的形状点进行曲线拟合得到拟合函数,存储与各个路段对应的拟合函数的拟合信息,所述拟合信息包括函数类型及函数系数值,在收到客户端请求目标路段对应的拟合信息时,将目标路段对应的拟合信息发送给客户端;
所述客户端,用于在确定需要绘制电子地图中的目标路段时,在本地或服务器中获取目标路段对应的拟合信息,根据所述拟合信息确定拟合函数,根据确定的所述拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
从上述的技术方案可以看出,本申请实施例提供的道路绘制方法,客户端在确定电子地图中待绘制的目标路段后,获取用于绘制目标路段的至少一个拟合函数,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数,进而通过获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。由于本申请可以预先利用目标路段对应的形状点进行曲线拟合,进而仅存储曲线拟合所得到的拟合函数,后续客户端可以直接通过拟合函数来绘制路段,本申请在保证了绘制的路段的平滑度的情况下,不需要存储目标路段对应的大量形状点数据,节省了大量的存储空间。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例一公开的一种道路绘制方法流程图;
图2为本申请实施例二公开的一种道路绘制方法流程图;
图3为本申请实施例三公开的一种道路绘制方法流程图;
图4为本申请示例的一个对若干形状点进行曲线拟合效果示意图;
图5为本申请实施例公开的一种道路绘制装置结构示意图;
图6为本申请实施例公开的一种拟合函数获取单元结构示意图;
图7a-7d分别为本申请实施例公开的四种曲线拟合信息获取子单元结构示意图;
图8为本申请实施例公开的另一种拟合函数获取单元结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了保证绘制的路段的平滑度,现有技术中需要采集并存储路段对应的大量的形状点数据,进而在后续绘制路段时能够得到较为平滑的路段。由此所带来的缺陷是,存储大量的形状点数据会占用过大的存储空间。为此,本申请提供了一种道路绘制方法,以解决现有技术的问题。
参见图1,图1为本申请实施例从客户端角度公开的一种道路绘制方法流程图,方法包括:
步骤S100、确定电子地图中待绘制的目标路段;
具体地,客户端在确定需要显示目标区域的电子地图时,将目标区域所包含的路段作为目标路段,对目标路段进行绘制。
客户端确定需要显示目标区域的电子地图的过程可以是,客户端收到用户的定位请求,将用户当前位置及附近一定范围内的区域确定为需要显示的目标区域,或者是,客户端在收到用户的路线或兴趣点搜索请求时,将该请求对应待显示的区域作为目标区域。
当然,客户端确定目标路段的方式不仅仅局限于上述列举的几种情况。
步骤S110、获取用于绘制所述目标路段的至少一个拟合函数;
具体地,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数。
本申请预先利用目标路段对应的形状点进行了曲线拟合,将目标路段对应的形状点拟合成一条平滑的曲线,并确定拟合函数。进而,本申请中仅需要存储与目标路段对应的拟合函数,无需存储目标路段对应的大量形状点数据。
步骤S120、根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
客户端在获取到拟合函数之后,将拟合函数以函数曲线形式绘制出来,进而将绘制得到的曲线进行拼接得到目标路段。
这里需要说明的是,上述针对目标路段的形状点进行曲线拟合时,有可能得到多条拟合曲线,每条拟合曲线对应一个拟合函数。进而本步骤S120中绘制的函数曲线可以为多条,多条函数曲线拼接成目标路段。
本申请实施例提供的道路绘制方法,客户端在确定电子地图中待绘制的目标路段后,获取用于绘制目标路段的至少一个拟合函数,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数,进而通过获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。由于本申请可以预先利用目标路段对应的形状点进行曲线拟合,进而仅存储曲线拟合所得到的拟合函数,后续客户端可以直接通过拟合函数来绘制路段,本申请在保证了绘制的路段的平滑度的情况下,不需要存储目标路段对应的大量形状点数据,节省了大量的存储空间。
前述步骤S110,可以通过以下但不仅限于以下两种方式实现:
方式1、预先根据路段对应的形状点进行曲线拟合处理,得到与该路段对应的拟合函数,并建立该路段与拟合函数的对应关系;后续在绘制目标路段时,从预先建立的对应关系中直接获取该目标路段对应的拟合函数;
方式2、预先根据路段对应的形状点进行曲线拟合处理,得到与该路段对应的拟合函数,并建立该路段与拟合函数的拟合信息(包括拟合函数的函数类型以及函数系数值)的对应关系;后续在绘制目标路段时,从该对应关系中获取目标路段对应的拟合信息,根据该拟合信息来得到用于绘制该目标路段的拟合函数。
其中,方式1与方式2相比,其优点在于,后续在绘制目标路段时,可以直接获取到该目标路段对应的拟合函数,无需像方式2还需要对拟合信息进行处理后才能得到拟合函数。方式2与方式1相比,其优点在于,只需要存储路段对应的拟合函数的拟合信息即可,无需存储路段对应的拟合函数,数据存储量更进一步减少。本领域技术人员可以根据实际需求选取前述的方式1或方式2实现前述步骤S110,本申请不做严格限定。
为便于本领域技术人员对前述图1所示的技术方案进行理解,下面以两个具体实施例,对前述技术方案进行详细的描述。
实施例二
参见图2,为本申请实施例二公开的道路绘制的方法流程图,方法包括:
步骤S200、确定电子地图中待绘制的目标路段;
步骤S210、获取预置的与所述目标路段对应的拟合函数,其中,所述拟合函数为预置在客户端本地或预置在服务器中,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数;
步骤S220、根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
前述步骤S200与步骤S220与前述实施例一种的S100和步骤S120对应,具体实现方式如前述实施例一,在此不再赘述。
本实施例二中,可以在客户端本地或服务器中预先存储有各路段ID与拟合函数的对应关系,步骤S210根据目标路段的ID从前述对应关系中直接获取该目标路段对应的拟合函数。
举例如,客户端本地或服务器中预存的与目标路段ID对应的拟合函数为:y=x^2+2x+3。
则客户端可以直接在本地或服务器获取拟合函数的表达式:y=x^2+2x+3。
实施例三
参见图3,图3为本申请实施例三公开一种道路绘制方法流程图,方法包括:
步骤S300、确定电子地图中待绘制的目标路段;
具体地,客户端在确定需要显示目标区域的电子地图时,将目标区域所包含的路段作为目标路段,对目标路段进行绘制。
步骤S310、获取与所述目标路段对应的拟合信息,所述拟合信息包括函数类型以及函数系数值;
步骤S320、根据所述拟合信息得到用于绘制所述目标路段对应的拟合函数;
步骤S330、根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
前述步骤S310具体实现可包括但不限于以下方式:
方式1)向服务器获取目标路段对应的拟合信息。
具体地,服务器中存储有各路段对应的拟合。信息客户端在确定需要绘制目标路段时,向服务器获取目标路段对应的拟合信息。
方式2)在客户端本地获取所述目标路段对应的拟合信息。
具体地,客户端预先存储各条路段对应的拟合信息。在确定需要绘制目标路段时,从本地获取与目标路段对应的拟合信息。
方式3)向服务器获取所述目标路段对应的拟合信息中的函数系数值,在客户端本地获取所述拟合信息中的函数类型。
具体地,客户端预先存储各条路段对应的拟合信息中的函数类型,对于函数系数值存储在服务器中。则客户端在确定需要绘制目标路段时,向服务器获取目标路段对应的拟合信息中的函数系数值,并在本地获取拟合信息中的函数类型。
方式4)向服务器获取所述目标路段对应的拟合信息中的函数类型,在客户端本地获取所述拟合信息中的函数系数值。
具体地,与上述方式3)相反的,客户端预先存储各条路段对应的拟合信息中的函数系数值,对于函数类型存储在服务器中。则客户端在确定需要绘制目标路段时,向服务器获取目标路段对应的拟合信息中的函数类型,并在本地获取拟合信息中的函数系数值。
前述步骤S300、步骤S330与实施例一中的步骤S100和步骤S120对应,具体实现方式如实施例一所述,在此不再赘述。
可选的,本申请可以设置不同的目标路段对应相同的函数类型,也即采用同一类型的拟合函数对各个目标路段进行拟合。除此之外,本申请还可以设置不同的目标路段对应不同的函数类型。本申请可以设置各路段ID与函数类型的对应关系,该对应关系可以存储在客户端,也可以存储在服务器中。
以下通过几个具体实例对前述步骤S310的四种实施方式进行介绍:
针对1)实施方式:
客户端以目标路段ID为条件向服务器请求对应拟合信息。服务器中存储的与目标路段ID对应的拟合信息包括:
函数类型:2次曲线,其表达式为y=ax^2+bx+c,其中,a,b,c为三个未知函数系数值;
函数系数值:1,2,3。
则客户端获取到目标路段对应的拟合信息后,可以确定拟合函数的真实表达式为:y=x^2+2x+3。
针对2)实施方式:
客户端本地预存有各路段ID对应的拟合信息。客户端以目标路段ID为条件查询对应的拟合信息包括:
函数类型:2次曲线,其表达式为y=ax^2+bx+c,其中,a,b,c为三个未知函数系数值;
函数系数值:1,2,3。
则客户端在本地获取到目标路段对应的拟合信息后,可以确定拟合函数的真实表达式为:y=x^2+2x+3。
针对3)实施方式:
客户端本地预存有各路段ID对应的拟合信息中的函数类型。服务器中存储有各路段ID对应的拟合信息中的函数系数值。
客户端以目标路段ID为条件,在本地查询拟合信息中的函数类型为:
函数类型:2次曲线,其表达式为y=ax^2+bx+c,其中,a,b,c为三个未知函数系数值。
客户端以目标路段ID为条件,向服务器请求对应拟合信息中的函数系数值。服务器根据目标路段ID查询对应函数系数值为:1,2,3。并将函数系数值返回给客户端。
客户端根据本地查询到的函数类型,以及服务器返回的函数系数值,确定拟合函数的真实表达式为:y=x^2+2x+3。
针对4)实施方式:
客户端本地预存有各路段ID对应的拟合信息中的函数系数值。服务器中存储有各路段ID对应的拟合信息中的函数类型。
客户端以目标路段ID为条件,在本地查询拟合信息中的函数系数值为:
函数系数值:1,2,3。
客户端以目标路段ID为条件,向服务器请求对应拟合信息中的函数类型。服务器根据目标路段ID查询对应函数类型:
函数类型:2次曲线,其表达式为y=ax^2+bx+c,其中,a,b,c为三个未知函数系数值。
客户端根据本地查询到的函数系数值,以及服务器返回的函数类型,确定拟合函数的真实表达式为:y=x^2+2x+3。
为了便于理解方案,本申请对前述实施例一、实施例二和实施例三中,利用路段的形状点进行曲线拟合得到路段对应的拟合函数进行详细介绍。
首先,为路段选择曲线拟合所使用的函数类型,例如n次曲线函数(如二次函数、三次函数等)、2阶贝塞尔函数、3阶贝塞尔函数等。
其次,利用选择的函数类型对应的初始函数对路段对应的多个形状点进行拟合,拟合过程可以使用最小二乘法确定初始函数的系数值,以此得到所述路段对应的拟合函数。
以某一路段为例进行详细描述。假设某一路段对应N个形状点,选取的函数类型为2阶贝塞尔函数,则使用该2阶贝塞尔函数对前述路段的形状点进行曲线拟合,具体如下:
步骤B1、将路段对应的N个形状点作为一组形状点;
步骤B2、对该组形状点进行拟合得到拟合曲线。
步骤B3、从该组形状点包含的每个形状点分别向所述拟合曲线引垂线,并计算各垂线的平均距离;
步骤B4、判断该平均距离是否超过设定距离阈值,若否则执行步骤B5,若是则执行步骤B6;
步骤B5、确定该组形状点拟合成功,将该组形状点拟合得到的拟合曲线对应的拟合函数确定为所述路段对应的拟合函数;
步骤B6、确定该组形状点拟合失败,从该组形状点到所述拟合曲线的垂线中选取距离最长的一条垂线(若存在多条距离相同且最长的垂线,则可以从中随机选择一条或按照其它策略从中选择一条),以该垂线对应的形状点为分割点,将该组形状点分割为两组形状点,并对分割得到的每组形状点执行前述步骤B2-步骤B4,直到所有组形状点均拟合成功为止。
依照前述方法得到所述路段对应的至少一个拟合函数。
优选地,在拟合过程可以将相连拟合曲线在连接点处一阶导数连续作为约束条件,从而保证两条拟合曲线在连接点处的平滑度。
参照图4,图4为本申请示例的一个对若干形状点进行曲线拟合效果示意图。
如图4所示,目标路段X对应有若干个形状点。本申请采用3阶贝塞尔函数作为拟合函数,发现所有的形状点可以通过两条曲线进行拟合,两条曲线的交接点在O点,且两条曲线在O点处一阶导数连续。分别对O点左侧和O点右侧的形状点集合(O点可以随机分入左右任意一侧形状点集合中)进行曲线拟合,分别得到拟合曲线L1和L2。针对曲线L1的拟合函数表达式中的各个系数值可以确定出,针对曲线L2的拟合函数表达式中的各个系数值也可以确定出。
服务器中可以存储目标路段的标识X与曲线拟合信息之间的对应关系,曲线拟合信息可以包括L1的拟合函数的类型及系数值,以及L2的拟合函数的类型及系数值。
当客户端确定需要绘制目标路段X时,检测本地未存储目标路段X对应的曲线拟合信息,进而向服务器请求。请求得到目标路段X对应的曲线拟合信息之后,通过曲线拟合信息中的信息可以确定两条拟合函数,并绘制两条拟合函数,由绘制的两条拟合函数拼接成目标路段。
下面对本申请实施例提供的道路绘制装置进行描述,下文描述的道路绘制装置与上文描述的道路绘制方法可相互对应参照。
参见图5,图5为本申请实施例公开的一种道路绘制装置结构示意图。
如图5所示,该装置包括:
目标路段确定单元51,用于确定电子地图中待绘制的目标路段;
具体地,客户端在确定需要显示目标区域的电子地图时,将目标区域所包含的路段作为目标路段,对目标路段进行绘制。
拟合函数获取单元52,用于获取用于绘制所述目标路段的至少一个拟合函数;其中,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数;
本申请预先利用目标路段对应的形状点进行了曲线拟合,将目标路段对应的形状点拟合成一条平滑的曲线,并确定拟合函数。进而,本申请中仅需要存储与目标路段对应的拟合函数,无需存储目标路段对应的大量形状点数据。
曲线绘制单元53,用于根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
客户端在获取到拟合函数之后,将拟合函数以函数曲线形式绘制出来,函数曲线组成目标路段。
这里需要说明的是,上述针对目标路段的形状点进行曲线拟合时,有可能得到多条拟合曲线,每条拟合曲线对应一个拟合函数。进而本步骤中绘制的函数曲线为多条,多条函数曲线拼接成目标路段。
本申请实施例提供的应用于客户端的道路绘制装置,在确定电子地图中待绘制的目标路段后,获取用于绘制目标路段的至少一个拟合函数,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数,进而通过获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。由于本申请可以预先利用目标路段对应的形状点进行曲线拟合,进而仅存储曲线拟合所得到的拟合函数,后续客户端可以直接通过拟合函数来绘制路段,本申请在保证了绘制的路段的平滑度的情况下,不需要存储目标路段对应的大量形状点数据,节省了大量的存储空间。
可选的,本申请示例了上述拟合函数获取单元52的一种可选结构,如图6所示,拟合函数获取单元52可以包括:
曲线拟合信息获取子单元521,用于获取与所述目标路段对应的拟合信息,所述拟合信息包括函数类型以及函数系数值;
拟合函数确定子单元522,用于根据所述拟合信息得到用于绘制所述目标路段对应的拟合函数。
根据目标路段对应的拟合信息中的函数类型及函数系数值的存储地点不同,曲线拟合信息获取子单元的结构也不同。参见图7a-7d,图7a-7d示例了四种种曲线拟合信息获取子单元的结构示意图。
如图7a所示,曲线拟合信息获取子单元521可以包括:
第一曲线拟合信息获取模块5211,用于向服务器获取所述目标路段对应的拟合信息。
如图7b所示,曲线拟合信息获取子单元521可以包括:
第二曲线拟合信息获取模块5212,用于在客户端本地获取所述目标路段对应的拟合信息。
如图7c所示,曲线拟合信息获取子单元521可以包括:
第三曲线拟合信息获取模块5213,用于向服务器获取所述目标路段对应的拟合信息中的函数系数值,在客户端本地获取所述拟合信息中的函数类型。
如图7d所示,曲线拟合信息获取子单元521可以包括:
第四曲线拟合信息获取模块5214,用于向服务器获取所述目标路段对应的拟合信息中的函数类型,在客户端本地获取所述拟合信息中的函数系数值。
可选的,本申请示例了上述拟合函数获取单元52的另一种可选结构,如图8所示,拟合函数获取单元52可以包括:
对应关系查找子单元523,用于获取预置的与所述目标路段对应的拟合函数,其中,所述拟合函数为预置在客户端本地或预置在服务器中。
本申请还公开了一种道路绘制系统,包括客户端和服务器,其中:
服务器,用于利用电子地图中各个路段对应的形状点进行曲线拟合,得到并存储与各个路段对应的拟合函数,在收到客户端请求目标路段对应的拟合函数时,将目标路段对应的拟合函数发送给客户端;
客户端,用于在确定需要绘制电子地图中的目标路段时,在本地或服务器中获取目标路段对应的拟合函数,根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
本实施公开的道路绘制系统中,服务器存储的是与路段对应的拟合函数,并在客户端请求时发送给客户端。对于客户端和服务器而言,均不需要存储路段对应的大量形状点数据,节省了大量的存储空间。
与上述道路绘制系统不同的,本申请还提供了另一种道路绘制系统,其包括户端和服务器,其中:
服务器,用于利用电子地图中各个路段对应的形状点进行曲线拟合得到拟合函数,存储与各个路段对应的拟合函数的拟合信息,所述拟合信息包括函数类型及函数系数值,在收到客户端请求目标路段对应的拟合信息时,将目标路段对应的拟合信息发送给客户端;
客户端,用于在确定需要绘制电子地图中的目标路段时,在本地或服务器中获取目标路段对应的拟合信息,根据所述拟合信息确定拟合函数,根据确定的所述拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
本实施公开的道路绘制系统中,服务器存储的是与路段对应的拟合信息,并在客户端请求时发送给客户端。对于客户端和服务器而言,均不需要存储路段对应的大量形状点数据,节省了大量的存储空间。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种道路绘制方法,其特征在于,包括:
确定电子地图中待绘制的目标路段;
获取用于绘制所述目标路段的至少一个拟合函数;其中,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数;
根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
2.根据权利要求1所述的方法,其特征在于,所述获取用于绘制所述目标路段的至少一个拟合函数,包括:
获取与所述目标路段对应的拟合信息,所述拟合信息包括函数类型以及函数系数值;
根据所述拟合信息得到用于绘制所述目标路段对应的拟合函数。
3.根据权利要求2所述的方法,其特征在于,获取与所述目标路段对应的拟合信息,包括:
向服务器获取所述目标路段对应的拟合信息;
或者,在客户端本地获取所述目标路段对应的拟合信息;
或者,向服务器获取所述目标路段对应的拟合信息中的函数系数值,在客户端本地获取所述拟合信息中的函数类型;
或者,向服务器获取所述目标路段对应的拟合信息中的函数类型,在客户端本地获取所述拟合信息中的函数系数值。
4.根据权利要求1所述的方法,其特征在于,所述获取用于绘制所述目标路段的至少一个拟合函数,包括:
获取预置的与所述目标路段对应的拟合函数,其中,所述拟合函数为预置在客户端本地或预置在服务器中。
5.一种道路绘制装置,其特征在于,包括:
目标路段确定单元,用于确定电子地图中待绘制的目标路段;
拟合函数获取单元,用于获取用于绘制所述目标路段的至少一个拟合函数;其中,所述拟合函数为预置的利用所述目标路段对应的形状点进行曲线拟合所得到的函数;
曲线绘制单元,用于根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
6.根据权利要求5所述的装置,其特征在于,所述拟合函数获取单元包括:
曲线拟合信息获取子单元,用于获取与所述目标路段对应的拟合信息,所述拟合信息包括函数类型以及函数系数值;
拟合函数确定子单元,用于根据所述拟合信息得到用于绘制所述目标路段对应的拟合函数。
7.根据权利要求6所述的装置,其特征在于,所述曲线拟合信息获取子单元包括:
第一曲线拟合信息获取模块,用于向服务器获取所述目标路段对应的拟合信息;或者,
第二曲线拟合信息获取模块,用于在客户端本地获取所述目标路段对应的拟合信息;或者,
第三曲线拟合信息获取模块,用于向服务器获取所述目标路段对应的拟合信息中的函数系数值,在客户端本地获取所述拟合信息中的函数类型;或者,
第四曲线拟合信息获取模块,用于向服务器获取所述目标路段对应的拟合信息中的函数类型,在客户端本地获取所述拟合信息中的函数系数值。
8.根据权利要求5所述的装置,其特征在于,所述拟合函数获取单元包括:
对应关系查找子单元,用于获取预置的与所述目标路段对应的拟合函数,其中,所述拟合函数为预置在客户端本地或预置在服务器中。
9.一种道路绘制系统,其特征在于,包括客户端和服务器,其中:
所述服务器,用于利用电子地图中各个路段对应的形状点进行曲线拟合,得到并存储与各个路段对应的拟合函数,在收到客户端请求目标路段对应的拟合函数时,将目标路段对应的拟合函数发送给客户端;
所述客户端,用于在确定需要绘制电子地图中的目标路段时,在本地或服务器中获取目标路段对应的拟合函数,根据获取的拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
10.一种道路绘制系统,其特征在于,包括客户端和服务器,其中:
所述服务器,用于利用电子地图中各个路段对应的形状点进行曲线拟合得到拟合函数,存储与各个路段对应的拟合函数的拟合信息,所述拟合信息包括函数类型及函数系数值,在收到客户端请求目标路段对应的拟合信息时,将目标路段对应的拟合信息发送给客户端;
所述客户端,用于在确定需要绘制电子地图中的目标路段时,在本地或服务器中获取目标路段对应的拟合信息,根据所述拟合信息确定拟合函数,根据确定的所述拟合函数进行曲线绘制,将绘制得到的曲线进行拼接得到所述目标路段。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610476303.XA CN107544983A (zh) | 2016-06-24 | 2016-06-24 | 一种道路绘制方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610476303.XA CN107544983A (zh) | 2016-06-24 | 2016-06-24 | 一种道路绘制方法、装置及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107544983A true CN107544983A (zh) | 2018-01-05 |
Family
ID=60960946
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610476303.XA Pending CN107544983A (zh) | 2016-06-24 | 2016-06-24 | 一种道路绘制方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107544983A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108717796A (zh) * | 2018-03-21 | 2018-10-30 | 厦门雅迅网络股份有限公司 | 一种车辆的地理坡道自学习方法和系统 |
CN111399493A (zh) * | 2018-12-29 | 2020-07-10 | 北京奇虎科技有限公司 | 一种智能设备的路径展示方法和装置 |
CN112161628A (zh) * | 2020-09-27 | 2021-01-01 | 广州小鹏自动驾驶科技有限公司 | 一种路径数据的处理方法、装置、车辆、可读介质 |
CN112464149A (zh) * | 2020-12-15 | 2021-03-09 | 北京百奥智汇科技有限公司 | 数据的概率密度分布的确定方法、装置、设备和介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102762957A (zh) * | 2009-12-17 | 2012-10-31 | 佳明瑞士有限责任公司 | 历史交通数据压缩 |
CN103093088A (zh) * | 2013-01-09 | 2013-05-08 | 西安费斯达自动化工程有限公司 | 陡坡和弯曲道路的安全评估方法 |
CN103940435A (zh) * | 2014-05-04 | 2014-07-23 | 乔东江 | 道路地图的完善方法、系统以及经其完善的道路地图 |
CN104050237A (zh) * | 2014-05-23 | 2014-09-17 | 北京中交兴路信息科技有限公司 | 一种道路测绘方法和系统 |
CN105677899A (zh) * | 2016-02-04 | 2016-06-15 | 东南大学 | 一种包含道路行进方向的增强型矢量数字地图制作方法 |
-
2016
- 2016-06-24 CN CN201610476303.XA patent/CN107544983A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102762957A (zh) * | 2009-12-17 | 2012-10-31 | 佳明瑞士有限责任公司 | 历史交通数据压缩 |
CN103093088A (zh) * | 2013-01-09 | 2013-05-08 | 西安费斯达自动化工程有限公司 | 陡坡和弯曲道路的安全评估方法 |
CN103940435A (zh) * | 2014-05-04 | 2014-07-23 | 乔东江 | 道路地图的完善方法、系统以及经其完善的道路地图 |
CN104050237A (zh) * | 2014-05-23 | 2014-09-17 | 北京中交兴路信息科技有限公司 | 一种道路测绘方法和系统 |
CN105677899A (zh) * | 2016-02-04 | 2016-06-15 | 东南大学 | 一种包含道路行进方向的增强型矢量数字地图制作方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108717796A (zh) * | 2018-03-21 | 2018-10-30 | 厦门雅迅网络股份有限公司 | 一种车辆的地理坡道自学习方法和系统 |
CN111399493A (zh) * | 2018-12-29 | 2020-07-10 | 北京奇虎科技有限公司 | 一种智能设备的路径展示方法和装置 |
CN112161628A (zh) * | 2020-09-27 | 2021-01-01 | 广州小鹏自动驾驶科技有限公司 | 一种路径数据的处理方法、装置、车辆、可读介质 |
CN112161628B (zh) * | 2020-09-27 | 2022-10-14 | 广州小鹏自动驾驶科技有限公司 | 一种路径数据的处理方法、装置、车辆、可读介质 |
CN112464149A (zh) * | 2020-12-15 | 2021-03-09 | 北京百奥智汇科技有限公司 | 数据的概率密度分布的确定方法、装置、设备和介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107544983A (zh) | 一种道路绘制方法、装置及系统 | |
CN108133619B (zh) | 停车场停车预测的方法、装置、存储介质及终端设备 | |
CN106557829B (zh) | 用车业务中获取需求与运力不匹配区域的方法和装置 | |
CN108334523B (zh) | 道路场景地图的构建方法和装置 | |
CN110210813B (zh) | 一种确定配送范围的方法、装置、电子设备及存储介质 | |
CN111339692A (zh) | 基于激光点云数据的电力线弧垂确定方法及装置 | |
CN108520270A (zh) | 零件匹配方法、系统及终端 | |
CN114461692A (zh) | 电子围栏推荐方法、装置、电子设备及存储介质 | |
CN105989177A (zh) | 一种公交信息查询方法及装置 | |
CN115619871A (zh) | 一种车辆定位方法、装置、设备及存储介质 | |
WO2024146201A1 (zh) | 车位推荐方法、装置、车辆及存储介质 | |
CN105677843B (zh) | 一种自动获取宗地四至属性的方法 | |
CN112989030A (zh) | 一种相似产品关系的可视化方法和系统 | |
CN110191184B (zh) | 一种时长信息推送方法、装置、设备和介质 | |
CN111881171A (zh) | 一种基于数据分析的图纸识别推荐方法及系统 | |
CN116086429A (zh) | 地图更新方法、装置、设备及计算机可读存储介质 | |
CN113607183B (zh) | 一种车辆的运输路线规划方法、装置、存储介质及终端 | |
CN110866182B (zh) | 房源推荐方法、装置、服务器及计算机可读存储介质 | |
CN115578698A (zh) | 车辆轴型识别方法、装置、电子装置和存储介质 | |
CN107798020B (zh) | 一种公交路线匹配判断方法及装置 | |
CN111176507B (zh) | 地图的处理方法及装置、存储介质和电子装置 | |
CN114705180A (zh) | 高精地图的数据修正方法、装置、设备及存储介质 | |
CN114323021A (zh) | 一种高精度地图中路口区域的估计方法、装置及智能车辆 | |
CN115880938A (zh) | 车位推荐方法、装置、终端设备、可读存储介质及车辆 | |
US8477654B2 (en) | Method for representing nodes in network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200506 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 100080 Beijing City, Haidian District Suzhou Street No. 3 floor 16 room 2 Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180105 |