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