一种基于矢量地图数据模型的城市层次化区域划分方法
摘要:
本发明公开了一种基于矢量地图数据模型的城市层次化区域划分方法,包括:对需要进行划分的区域,构建对应的路网图结构与多边形边界数据;根据路网图结构与多边形边界数据构建对应的图结构与边界多边形,寻找一条路径并将原来的多边形一分为二,并且在新生成的多边形中继续寻找路径进行图分割,直到所有多边形都不可分割;根据一级道路数据将城市划分为一级区域,然后遍历所有的一级区域,提取出该区域下的二级道路数据,应用区域划分算法,划分出该区域下的二级区域,从而构成城市区域的层次结构。本发明方法使用图结构对矢量地图数据进行存储,所有运算均基于矢量数据,可完整地保留地图的原始数据,且可以无失真地对数据进行处理。
0/0