[发明专利]电子地图中道路的绘制方法、装置及绘制设备、存储介质有效
申请号: | 201910028401.0 | 申请日: | 2019-01-11 |
公开(公告)号: | CN111435543B | 公开(公告)日: | 2023-04-25 |
发明(设计)人: | 朱振 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06T11/20 | 分类号: | G06T11/20 |
代理公司: | 上海知锦知识产权代理事务所(特殊普通合伙) 31327 | 代理人: | 潘彦君;李丽 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 电子地图 道路 绘制 方法 装置 设备 存储 介质 | ||
1.一种电子地图中道路的绘制方法,其特征在于,包括:
将采集到的道路形点数据进行线形拟合,得到所述道路对应的曲线的曲线系数及起点坐标;
将得到的所述道路对应的曲线的曲线系数及起点坐标代入所述道路的缓和曲线的方程,渲染得到所述道路的缓和曲线;
其中,所述道路的缓和曲线由单位回旋曲线变形得到,所述道路的缓和曲线的方程表示为单位回旋曲线与相应的变形系数的相关关系,且所述变形系数与所述道路对应的曲线的曲线系数存在预设关系,所述变形系数包括表达所述道路的缓和曲线相对于所述单位回旋曲线的起始坐标平移量关系的平移系数、表达所述道路的缓和曲线相对于所述单位回旋曲线的大小缩放关系的缩放系数和表达所述道路的缓和曲线相对于所述单位回旋曲线的旋转角度关系的旋转系数。
2.根据权利要求1所述的电子地图中道路的绘制方法,其特征在于,所述道路对应的曲线的曲线系数包括曲率变化率、起始曲率和起始角度。
3.根据权利要求2所述的电子地图中道路的绘制方法,其特征在于,所述单位回旋曲线采用有理数逼近方式模拟得到。
4.根据权利要求3所述的电子地图中道路的绘制方法,其特征在于,所述道路的缓和曲线的方程为:
其中,
为偏移坐标,表征平移系数;scale为缩放系数;Mat为旋转矩阵;a、b和c为所述道路对应的曲线的系数,其中,a为所述道路对应的曲线的曲率变化率的一半,b为所述道路对应的曲线的起始曲率,c为所述道路对应的曲线的起始角度;C(L)表示回旋曲线的在弧长为L处的x坐标,S(L)表示回旋曲线的在弧长为L处的y坐标;x0表示回旋曲线起点的x坐标;y0表示回旋曲线起点的y坐标;C(L)unit表示单位回旋曲线的在弧长为L处的x坐标;S(L)unit表示单位回旋曲线的在弧长为L处的y坐标。
5.根据权利要求1所述的电子地图中道路的绘制方法,其特征在于,所述将采集到的道路形点数据进行线形拟合,包括:
根据采集到的道路形点数据将所述道路划分为不同的线形,分别采用划分后的线形对应的拟合函数进行拟合。
6.根据权利要求5所述的电子地图中道路的绘制方法,其特征在于,所述将采集到的道路形点数据进行线形拟合,包括:
对于道路线形为回旋曲线的道路,采用多项式函数通过最小二乘法得到所述道路对应的回旋曲线的拟合函数。
7.一种电子地图中道路的绘制装置,其特征在于,包括:
拟合单元,适于将采集到的道路形点数据进行线形拟合,得到所述道路对应的曲线的曲线系数及起点坐标;
渲染单元,适于将得到的所述道路对应的曲线的曲线系数及起点坐标代入所述道路的缓和曲线的方程,渲染得到所述道路的缓和曲线,其中,所述道路的缓和曲线由单位回旋曲线变形得到,所述道路的缓和曲线的方程表示为单位回旋曲线与相应的变形系数的相关关系,所述变形系数与所述道路对应的曲线的曲线系数存在预设关系,所述变形系数包括表达所述道路的缓和曲线相对于所述单位回旋曲线的起始坐标平移量关系的平移系数、表达所述道路的缓和曲线相对于所述单位回旋曲线的大小缩放关系的缩放系数和表达所述道路的缓和曲线相对于所述单位回旋曲线的旋转角度关系的旋转系数。
8.根据权利要求7所述的电子地图中道路的绘制装置,其特征在于,所述道路对应的曲线的曲线系数包括曲率变化率、起始曲率和起始角度。
9.根据权利要求8所述的电子地图中道路的绘制装置,其特征在于,所述单位回旋曲线采用有理数逼近方式模拟得到。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910028401.0/1.html,转载请声明来源钻瓜专利网。