MATLAB 搜索某一点的K邻近点(12)
- 前言
- 一、算法介绍
- 1.1 :无序点云的K邻近点搜索
- 1.2 :有序点云的K邻近点搜索
- 二、具体实现示例
- 2.1 算法一 (含详细注释)
- 2.2 算法二 (含详细注释)
前言
在点云处理中,最基本的算法之一就是搜索某一点的近邻点(1个最近或多个邻近),这在重叠区域确定,点云密度计算,点云变化估计以及点云配准ICP等算法中都有着极为广泛的应用,下面介绍如何实现这一功能。(如图所示,搜索红色中心点找到K个邻近的绿色点)
一、算法介绍
MATLAB提供了两种针对不同类型点云的搜索邻近点的函数,简单介绍如下:
1.1 :无序点云的K邻近点搜索
[indices,dists] = findNe