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