https://code.google.com/p/kdtree/这个很好用。
分类：
其他好文 时间：
2014-12-24 11:36:47
阅读次数：
123
题解：kdtree裸题？感觉判断是否进入左右子树真的是个估价函数。。。inline int get(int k) { if(!k)return inf; int ret=0; for0(i,1)ret+=max(0,t[k].mi[i]-now[i]); for0(i,1)...
分类：
其他好文 时间：
2014-12-20 18:04:30
阅读次数：
371
http://www.lydsy.com/JudgeOnline/problem.php?id=3053本来是1a的QAQ。。。。没看到有多组数据啊。。。。。斯巴达！！！！！！！！！！！！！！！！！本题裸的kdtree，比上一题还要简单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
分类：
其他好文 时间：
2014-12-16 18:57:22
阅读次数：
389
http://www.lydsy.com/JudgeOnline/problem.php?id=2716http://www.lydsy.com/JudgeOnline/problem.php?id=2648双倍经验题。。。kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。...
分类：
其他好文 时间：
2014-12-16 00:49:55
阅读次数：
656
提要我们知道GPS坐标是由经度，纬度，海拔组成，精度和纬度都是角度，海报是高度。在进行基于地理的搜索的时候，常用到KDTree，在构建在KDTree的时候，不能直接用GPS的坐标，要将GPS坐标转换成笛卡尔坐标才能用于构建KDTree。下面就是相关的转换算法。注：GPS信息由几种标准，这里的采用的是google map的经纬度信息。js实现geodecy.js/* geod...
分类：
其他好文 时间：
2014-11-28 16:16:26
阅读次数：
278
简介kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。一个KDTree的例子上图的树就是一棵KDTree，形似二叉搜索树，其实KDTree就是二叉搜索树的变种。这里的K = 3.首先来看下树的组织原则。将每一个元组按0排序（第一项序号为0，第二项序号为1，第三项序号为2），在树的第n层，第 n%3 项被用粗...
分类：
其他好文 时间：
2014-11-26 19:04:33
阅读次数：
286
题意：
这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N
思路：kdtree第一题。
kdtree是个什么东西呢？
比如现在有一些二维平面上的点，我们按照维度首先进行一次划分：
比如第一...
分类：
其他好文 时间：
2014-10-17 12:03:46
阅读次数：
157
写了几天，用OSG，实现了集群渲染，感觉还不错，线性加速比还算可以。采用KDTree 、八叉树管理场景，场景数据通过UDP和TCP。
不用拷贝文件，直接在线读取。效率基本满帧。如图：
这个 3*2 的一个投影墙：（渲染节点）...
分类：
其他好文 时间：
2014-06-14 12:14:35
阅读次数：
2302
KDTree是每个节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分割成两部分。在超平面左边的点代表节点的左子树，在超平面右边的点代表节点的右子树。超平面的方向可以用(n mod k)...
分类：
其他好文 时间：
2014-05-15 13:05:27
阅读次数：
233
