专利检索 ap:("中国科学院电子学研究所苏州研究院") AND inv:"朱鲲鹏" 第 1 页

1.

发明公开
一种线状目标周边范围内信息点的空间检索方法无效

公开(公告)号：CN111460062A

公开(公告)日：2020-07-28

申请号：CN202010176772.6

申请日：2020-03-13

申请人： 中国科学院电子学研究所苏州研究院

发明人： 陈尚 , 胡岩峰 , 朱鲲鹏 , 杨晓凌 , 顾爽 , 徐汇军 , 陈妍

IPC分类号： G06F16/29 , G06F16/245

摘要： 本发明公开了一种线状目标周边范围内信息点的空间检索方法，获取欲查询的周边范围的半径；在地图上标注欲检索周边范围的线段，获得所有顶点的坐标；利用圆形范围空间检索和多边形空间检索拟合线状目标的检索范围供空间检索，即根据每个顶点的坐标和欲查询的周边范围的半径生成相应的圆形范围；根据线段序列坐标中相邻两个顶点的坐标和欲查询的周边范围的半径生成相应的矩形范围；求取所有圆形范围和矩形范围的并集，即得线段序列周边范围的信息点。本发明减少了线段或者线段序列周边信息点检索的中间步骤，减少计算时间，提高了检索效率，降低了拟合过程产生的误差。