• 专利标题: 一种基于矢量地图数据模型的城市层次化区域划分方法
  • 专利标题(英): Urban hierarchical regional division method based on vector map data model
  • 申请号: CN201510699987.5
    申请日: 2015-10-23
  • 公开(公告)号: CN105222793A
    公开(公告)日: 2016-01-06
  • 发明人: 吴宏伟涂来周婷赵思
  • 申请人: 华中科技大学
  • 申请人地址: 湖北省武汉市洪山区珞喻路1037号
  • 专利权人: 华中科技大学
  • 当前专利权人: 华中科技大学
  • 当前专利权人地址: 湖北省武汉市洪山区珞喻路1037号
  • 代理机构: 华中科技大学专利中心
  • 代理商 曹葆青
  • 主分类号: G01C21/32
  • IPC分类号: G01C21/32
一种基于矢量地图数据模型的城市层次化区域划分方法
摘要:
本发明公开了一种基于矢量地图数据模型的城市层次化区域划分方法,包括:对需要进行划分的区域,构建对应的路网图结构与多边形边界数据;根据路网图结构与多边形边界数据构建对应的图结构与边界多边形,寻找一条路径并将原来的多边形一分为二,并且在新生成的多边形中继续寻找路径进行图分割,直到所有多边形都不可分割;根据一级道路数据将城市划分为一级区域,然后遍历所有的一级区域,提取出该区域下的二级道路数据,应用区域划分算法,划分出该区域下的二级区域,从而构成城市区域的层次结构。本发明方法使用图结构对矢量地图数据进行存储,所有运算均基于矢量数据,可完整地保留地图的原始数据,且可以无失真地对数据进行处理。
0/0