品牌网
公司信息商标信息专利信息
授权公布号:CN109697742B
道路中线的生成方法、装置和计算机可读存储介质
有效
申请
2017-10-24
申请公布
2019-04-30
授权
2023-09-08
预估到期
2037-10-24
申请号 CN201710999108.X
申请日 2017-10-24
申请公布号 CN109697742A
申请公布日 2019-04-30
授权公布号 CN109697742B
授权公告日 2023-09-08
分类号 G06T11/20
分类 计算;推算;计数;
申请人名称 北京京东叁佰陆拾度电子商务有限公司
申请人地址 北京市海淀区苏州街20号院2号楼一层101

专利法律状态

2023-09-08 授权
状态信息
授权
2021-03-16 专利申请权、专利权的转移
状态信息
专利申请权的转移;IPC(主分类):G06T11/20;登记生效日:20210304;变更事项:申请人;变更前:北京京东尚科信息技术有限公司;变更后:北京京邦达贸易有限公司;变更事项:地址;变更前:100195 北京市海淀区杏石口路65号西杉创意园四区11号楼东段1.4层西段1.4层;变更后:100080 北京市海淀区苏州街20号院2号楼一层101;变更事项:申请人;变更前:北京京东世纪贸易有限公司
2021-03-16 专利申请权、专利权的转移
状态信息
专利申请权的转移;IPC(主分类):G06T11/20;登记生效日:20210304;变更事项:申请人;变更前:北京京邦达贸易有限公司;变更后:北京京东叁佰陆拾度电子商务有限公司;变更事项:地址;变更前:100080 北京市海淀区苏州街20号院2号楼一层101;变更后:100176 北京市大兴区北京经济技术开发区科创十一街18号C座2层222室
2019-05-28 实质审查的生效
状态信息
实质审查的生效;IPC(主分类):G06T11/20;申请日:20171024
2019-04-30 公布
状态信息
公布

摘要

本发明公开了一种道路中线的生成方法、装置和计算机可读存储介质,涉及电子地图技术领域。该方法包括:将待处理的道路划分为多个三角形;对所述多个三角形进行分类,将具有1个相邻三角形的三角形作为第一类三角形,将具有2个相邻三角形的三角形作为第二类三角形,将具有3个相邻三角形的三角形作为第三类三角形;选择一个第三类三角形或第一类三角形为起始三角形;以起始三角形的重心或一条相邻边的中点为起点生成道路中线,相邻边为三角形与其相邻三角形共用的边,道路中线依次连接经过的第二类三角形的相邻边的中点,直到遇到第一类三角形或第三类三角形为止。该方法和装置能够提高道路中线生成的效率。