买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开了一种基于多尺度栅格划分的最邻近点检索方法,属于地理信息处理领域。包括:获取检索点集库内所有点的位置信息,并构建栅格原点;以检索点集库内最近两点的距离作为最高空间分辨率,得到检索点集库的多尺度栅格;依据各点位置及栅格尺度确定任意点的多尺度栅格编码,得到更新后的检索点集库;对于任意目标点,获取所在的栅格编码和邻域栅格编码集;获取不同尺度下目标点所在栅格及所有邻域点集合;获取目标点的多尺度最邻近点集合;然后筛选得到目标点的多尺度最邻近点。本发明可利用栅格结构划分多尺度空间网格,实现对点位候选库分区及编码,依据邻域栅格的编码信息可实现目标点邻域点快速确认,极大程度提升最邻近点的检索效率。
主权项:1.一种基于多尺度栅格划分的最邻近点检索方法,其特征在于,包括以下步骤:步骤1,获取整个检索点集库内所有点的位置信息,并构建检索点集库的栅格原点步骤2,以检索点集库内最近两点的距离作为检索点集库的最高空间分辨率并结合多尺度系数得到检索点集库的多尺度栅格步骤3,依据检索点集库中各点位置及栅格尺度,确定任意点Pi的多尺度栅格编码得到更新后的检索点集库步骤4,对于任意已知坐标的目标点M,获取目标点M所在的多尺度栅格编码并获取邻域栅格编码集步骤5,获取不同尺度下目标点M所在栅格及邻域栅格编码集中的所有邻域点集合步骤6,获取每一个尺度栅格邻域内目标点M的最邻近点则获得多尺度最邻近点集合LM;步骤7,对目标点M的多尺度最邻近点集合LM进行筛选,得到目标点M的多尺度最邻近点JM。
全文数据:
权利要求:
百度查询: 中国电子科技集团公司第五十四研究所 一种基于多尺度栅格划分的最邻近点检索方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。