【摘要】 本发明涉及一种兴趣点检索方法，其包括以下步骤：1)读取图幅中的兴趣点的数据；2)计算周边范围兴趣点和周边距离；3)用固定结点个数n的周边二叉排序树筛选符合要求的兴趣点；4)把符合要求的兴趣点取出来。通过该方法，可以减小每个兴趣点的计算时间、两个兴趣点间周边距离的计算时间、以及符合结果的兴趣点点查找时间，从而大大减小了检索时间。另外，该方法实现了内存的自行管理，避免因终端内存太小、频繁分配而造成的速度慢的问题。 【专利类型】发明申请 【申请人】高德信息技术有限公司 【申请人类型】企业 【申请人地址】100080 北京市海淀区苏州街三号大恒科技大厦南座16层2号房 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810224269.2 【申请日】2008-10-15 【申请年份】2008 【公开公告号】CN101726312A 【公开公告日】2010-06-09 【公开公告年份】2010 【授权公告号】CN101726312B 【授权公告日】2012-09-19 【授权公告年份】2012.0 【IPC分类号】G01C21/34; G06F17/30 【发明人】陈贵通 【主权项内容】一种兴趣点检索方法，其包括以下步骤：1)读取图幅中兴趣点的数据；2)计算周边范围兴趣点和周边距离；3)用固定结点个数n的周边二叉排序树筛选符合要求的兴趣点；4)把符合要求的兴趣点取出来。 -官网 【当前权利人】阿里巴巴(中国)有限公司 【当前专利权人地址】浙江省杭州市余杭区五常街道文一西路969号3幢5层554室 【专利权人类型】港、澳、台 【统一社会信用代码】91110108791604862M 【被引证次数】10 【被他引次数】10.0 【家族引证次数】5.0 【家族被引证次数】10
