摘要： 转自： http://blog.csdn.net/xie376450483/article/details/5867553QGLWidget类用来绘制OpenGL图形的窗口QGLWidget提供一系列的函数来在一个QT应用程序里面绘制OpenGL，用起来很简单，我们可以派生它，然后使用像其他任何窗口一样使用子类，除非你选择了使用QPainter和标准的OpenGL绘图命令QGLWidget提供三个方便的虚函数，我们可以在子类中重写他们，来完成一些典型的OpenGL任务：1、paintGL()函数：绘制OpenGL图像，当窗口需要被刷新时候被调用2、resizeGL()函数，建立OpenGL的视 阅读全文

摘要： 概要： kd树是一种二叉搜索树，主要用来查找高维数据的邻近点。比如说，给定一组高维数据集s，及某一高维数据v，如何快速找出s中哪个点距离v最近（欧式距离））？若逐个遍历并比较，显然最耗时，因此先构建二叉树，可加速查找过程。详解： 讲解kd树的好文章：http://www.cnblogs.com/eyeszjwang/articles/2429382.htmlk-d tree算法 k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用背景 SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征... 阅读全文