k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。本代码实现了图形界面下最邻近点查找，简单易懂，适用于计算几何初学者。如需介绍文档，加qq:1257690927。