发明名称 |
一种导航电子地图数据存储方法及装置 |
摘要 |
本发明公开了一种导航电子地图数据存储方法及装置,根据预设的网格范围,将DTM像素图切分为正方形网格;对正方形网格进行三角形切分,并对生成的三角形子网格的顶点坐标进行坐标转换,生成三角形子网格的相对顶点坐标;获取三角形子网格的各个顶点的高程值;对上述获取的三角形子网格的相对顶点坐标、三角形子网格的各个顶点的高程值,以及三角形子网格的顶点序列进行存储。采用本发明技术方案,需要存储的网格个数减少,且对导航电子地图数据进行存储时无须存储每一个像素点的相关信息,仅需要对三角形子网格的相对顶点坐标、各个顶点的高程值以及顶点序列的存储,导航电子地图数据所占用存储空间较小。 |
申请公布号 |
CN106153030A |
申请公布日期 |
2016.11.23 |
申请号 |
CN201510133272.3 |
申请日期 |
2015.03.25 |
申请人 |
高德软件有限公司 |
发明人 |
贾双成;朱玟征;曹琦 |
分类号 |
G01C21/00(2006.01)I |
主分类号 |
G01C21/00(2006.01)I |
代理机构 |
北京同达信恒知识产权代理有限公司 11291 |
代理人 |
黄志华 |
主权项 |
一种导航电子地图数据存储方法,其特征在于,包括:根据预设的网格范围,将数字地面模型DTM像素图切分为正方形网格;采用三角形二叉树方法,对所述正方形网格进行三角形切分,得到三角形子网格以及所述三角形子网格的顶点坐标;根据每一个三角形子网格所在正方形网格中心点的经纬度坐标,分别对所述每一个三角形子网格的顶点坐标进行转换,得到所述每一个三角形子网格相对于所述三角形子网格所在正方形网格中心点的相对顶点坐标;根据所述每一个三角形子网格各个顶点所对应的像素点的高程值,获取所述每一个三角形子网格的各个顶点的高程值,并获取所述每一个三角形子网格的顶点序列;将所述三角形子网格的相对顶点坐标,所述三角形子网格的各个顶点的高程值,以及所述三角形子网格的顶点序列存储至所述三角形子网格对应的三角形条带中。 |
地址 |
102200 北京市昌平区科技园区昌盛路8号B1座1-5层 |