• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
地图中无效区域的划分方法及装置、电子设备
有效
专利申请进度
申请
2021-07-21
申请公布
2021-11-23
授权
2023-05-26
预估到期
2041-07-21
专利基础信息
申请号 CN202110826716.7 申请日 2021-07-21
申请公布号 CN113689526A 申请公布日 2021-11-23
授权公布号 CN113689526B 授权公告日 2023-05-26
分类号 G06T11/60;G06T11/20
分类 计算;推算;计数;
申请人名称 北京三快在线科技有限公司
申请人地址 北京市海淀区北四环西路9号2106-030
专利法律状态
  • 2023-05-26
    授权
    状态信息
    授权
  • 2021-11-23
    公布
    状态信息
    公布
摘要
本发明实施例提供了一种地图中无效区域的划分方法及装置、电子设备,该方法包括:将电子地图按照网格进行划分,得到网格地图;根据网格地图中位于网格内的兴趣点的信息,确定属于无效区域的至少一个目标网格;针对每一目标网格,确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点,边界点包括以目标兴趣点为中心的预设范围内的任一位置点,目标兴趣点包括位于目标网格外,且区域内距离目标网格最近的兴趣点;针对每一目标网格,将相邻区域内的边界点依次相连,得到电子地图的多边形无效区域。本发明实施例可以实现在电子地图中自动划分多边形无效区域,整个过程不仅省时省力,同时也提升了时效性。