关于sift资源总结： http://blog.csdn.net/masibuaa/article/details/9191309 两个比较好的资源： https://my.oschina.net/keyven/blog/221792 http://www.cnblogs.com/v-July-v/ ...
分类：
其他好文 时间：
2017-03-04 17:24:21
阅读次数：
171
[本文转自]http://www.cnblogs.com/eyeszjwang/articles/2429382.html k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。 应用背景 SIFT算法中做特征 ...
分类：
其他好文 时间：
2017-03-01 22:58:57
阅读次数：
228
数据应用当中，最近邻查询是非常重要的功能。不论是信息检索，推荐系统，还是数据库查询，最近邻查询(Nearst Neighbor Search)可谓无处不在。它要实现的是帮助我们找到数据中和查询最接近的...
分类：
其他好文 时间：
2017-02-25 00:14:34
阅读次数：
333
SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N个初始棋子 ...
分类：
其他好文 时间：
2017-02-24 16:19:58
阅读次数：
267
第一次遇见强制在线的题目 每个操作都和前面的ans有关 所以不能直接离线做 在这个问题中 kdtree更像一个线段树在一维单点修改区间询问的拓展一样 如果区间被询问区间完全包含 就不用继续递归 插入时如果该点已被修改 就不用建新点 由于kdtree是一个二叉搜索树 所以如果数据构造 是可以卡出一条链 ...
分类：
其他好文 时间：
2017-01-27 07:16:32
阅读次数：
237
kd-tree模板题，对红点建立kd-tree，用每个蓝点查询，更新最小值即可。 ...
分类：
其他好文 时间：
2017-01-23 20:29:43
阅读次数：
210
图像配准对于运动平台（无人机，移动机器人）上的视觉处理有着极其重要的作用。配准算法的第一步通常是找到两幅图像中一一对应的匹配点对（特征点提取、描述、点对匹配），然后通过匹配点对求取变换矩阵。在图像特征点匹配之KD-Tree一文中讲了配准中第一步中的点对匹配方法，本文将集中讨论配准第二步。在获得匹配点 ...
分类：
编程语言 时间：
2016-12-22 09:06:22
阅读次数：
473
稍微看了一下KD-tree的讲义，大概明白了它的原理，但是实现不出来。。。 所以无耻的抄了一下黄学长的。。。 ...
分类：
其他好文 时间：
2016-12-12 23:53:31
阅读次数：
340
因为问题的对称性，只需要考虑求出有多少点离$A$更近即可。 枚举$4$个绝对值的正负号，可以解出坐标范围。 若可以转化为二维数点，则可以统一扫描线+树状数组解决。 否则是三维数点，按一维排序，剩下两维维护KD-Tree即可。 时间复杂度$O(n\sqrt{n})$。 ...
分类：
其他好文 时间：
2016-12-09 08:34:05
阅读次数：
224
Kd树按空间划分生成叶子节点，各个叶子节点里存放点数据，其可以按半径搜索或邻区搜索。PCL中的Kd tree的基础数据结构使用了FLANN以便可以快速的进行邻区搜索。FLANN is a library for performing fast approximate nearest neighbor ...
分类：
其他好文 时间：
2016-11-26 02:52:25
阅读次数：
468
