专利名称: |
电子地图道路拓展方法、装置、电子设备及存储介质 |
摘要: |
本发明涉及电子地图道路拓展方法、装置、电子设备及存储介质。所述方法包括以下步骤:以电子地图的一条道路上相邻的两个已知坐标的坐标点构造一条直线;由所述坐标点向所述直线侧方进行拓展,得到拓展点;分别以所述两个坐标点和所述拓展点组成矢量三角形,计算所述矢量三角形的面积符号;根据所述矢量三角形面积的符号,判断所述拓展点与该直线的相对位置;连接直线同侧的所述拓展点,形成拓展道路。本发明对道路进行上行和下行两个方向等距离拓展;将球面坐标映射到墨卡托坐标系角度计算更准确;几何模型简单,对复杂的道路曲线采用矢量面积的方法保证扩展点的相对位置的准确性。 |
专利类型: |
发明专利 |
国家地区组织代码: |
北京;11 |
申请人: |
北京三快在线科技有限公司 |
发明人: |
刘册;杨凯;徐小建 |
专利状态: |
有效 |
发布日期: |
2019-01-01T00:00:00+0800 |
申请号: |
CN201810474799.6 |
公开号: |
CN108981734A |
代理机构: |
北京润泽恒知识产权代理有限公司 11319 |
代理人: |
莎日娜 |
分类号: |
G01C21/34(2006.01)I;G;G01;G01C;G01C21;G01C21/34 |
申请人地址: |
100083 北京市海淀区北四环西路9号2106-030 |
主权项: |
1.一种电子地图道路拓展方法,其特征在于,该方法包括以下步骤:以电子地图的一条道路上相邻的两个已知坐标的坐标点构造一条直线;由所述坐标点向所述直线侧方进行拓展,得到拓展点;分别以所述两个坐标点和所述拓展点组成矢量三角形,计算所述矢量三角形的面积符号;根据所述矢量三角形面积的符号,判断所述拓展点与该直线的相对位置;连接直线同侧的所述拓展点,形成拓展道路。 |
所属类别: |
发明专利 |