技术总结
本发明提供一种基于Hash‑Cube空间层次划分结构的最近邻点集快速检索方法，包括以下步骤：步骤一、通过估算单位长度内包含的点云数目将整个点云空间划分为若干个大小相等的子空间，点云中的所有点被包裹在这些子空间中；步骤二、通过计算每个点的子空间坐标，结合Hash函数直接定址的特点将每个数据点分配到对应的子空间中；步骤三、通过对数据点排序，进行数据点存储，即每个子空间Hash‑Cube只记录检索值最小的点的地址；步骤四、空间点的最近邻查询，在最近邻查找过程中，根据当前点采样半径r的大小以及Hash函数快速建立检索域，在检索域中查找位于检索半径范围内点，以此确定最近邻点集，最后完成检索。利用本发明可大大节省存储空间以及提高检索效率。
技术研发人员：张长东;韩邢峰;强旭辉;刘婷婷;廖文和
受保护的技术使用者：南京理工大学
文档号码：201610475683
技术研发日：2016.06.25
技术公布日：2016.11.23