[发明专利]电子地图中道路曲率的确定方法及装置有效
申请号: | 201410415804.8 | 申请日: | 2014-08-21 |
公开(公告)号: | CN105373689B | 公开(公告)日: | 2019-02-26 |
发明(设计)人: | 贾双成;叶旻 | 申请(专利权)人: | 北京协进科技发展有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 黄志华 |
地址: | 100081 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种电子地图中道路曲率的确定方法及装置,用以提高确定道路曲率的效率,提高道路曲率确定方法的通用性。其中,电子地图中道路曲率的确定方法,包括:获取道路的原始形状点集合;对所述原始形状点集合中的形状点进行抽稀,得到该道路的目标形状点集合;针对所述目标形状点集合中的每一目标形状点,根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标,得到该目标形状点的曲率。 | ||
搜索关键词: | 电子地图 道路 曲率 确定 方法 装置 | ||
【主权项】:
1.一种电子地图中道路曲率的确定方法,其特征在于,包括:获取道路的原始形状点集合;其中,以表形式存储所述道路的相关属性信息,所述相关属性信息至少包括原始形状点集合;所述原始形状点集合存储形式为按照道路方向依次形成的原始形状点的链表;对所述原始形状点集合中的形状点进行抽稀,得到该道路的目标形状点集合,包括:根据所述原始形状点集合中的形状点的经纬度坐标,确定由所述道路上连续三个相邻的形状点构成的三角形的面积;判断确定出的面积是否大于或者等于预设的面积阈值;如果是,则将位于连续三个相邻的形状点中间的一个形状点作为目标形状点添加至该道路的目标形状点集合中;针对所述目标形状点集合中的每一目标形状点,根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标,得到该目标形状点的曲率。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京协进科技发展有限公司,未经北京协进科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410415804.8/,转载请声明来源钻瓜专利网。