Invention Grant
- Patent Title: 对电子地图路段进行定向拓宽的方法及装置
-
Application No.: CN201611056687.6Application Date: 2016-11-25
-
Publication No.: CN106682084BPublication Date: 2019-10-11
- Inventor: 郭胜敏 , 李平 , 韩兴广 , 孙亚夫 , 夏曙东
- Applicant: 北京掌行通信息技术有限公司
- Applicant Address: 北京市海淀区知春路113号0717E
- Assignee: 北京掌行通信息技术有限公司
- Current Assignee: 北京掌行通信息技术有限公司
- Current Assignee Address: 北京市海淀区知春路113号0717E
- Agency: 北京路浩知识产权代理有限公司
- Agent 李相雨
- Main IPC: G06F16/29
- IPC: G06F16/29 ; G06T11/20 ; G09B29/00

Abstract:
本发明提供对电子地图路段进行定向拓宽的方法及装置,方法包括:获取目标路网的所有路段集,每个路段集ψ包括拓扑相连的多个路段;提取每个ψ的内点序集Pψ,并根据其对每个ψ的路段曲线进行上行方向定向拓宽,获得每个路段曲线的平行曲线的内点序集EPψ,d;根据EPψ,d判断每个路段曲线的平行曲线是否存在自相交情况,若存在则检测其自相交区域并删除该EPψ,d中自相交区域内的所有内点;根据平行曲线与其对应路段曲线的分段对应关系,对删除内点后产生的缺失的路段进行还原。可对电子地图路段定向拓宽,生成路段指定宽度的平行曲线,保留平行曲线与原始路段的分段对应关系,精准显示路况信息,满足对自相交区域处理的实际需要,降低计算复杂度,提高计算效率。
Public/Granted literature
- CN106682084A 对电子地图路段进行定向拓宽的方法及装置 Public/Granted day:2017-05-17
Information query