关于SearchMethod与SearchMethodSurface函数类型具体实现位置的问询

架构老林

2026-6-21

关于PCL中SearchMethod与SearchMethodSurface函数类型的实现说明

这两个是PCL（点云库）中用于点云邻域搜索的函数对象类型，本质是std::function封装的回调接口，具体实现通常由PCL内置的搜索类提供，核心信息如下：

1. 类型作用拆解

SearchMethod：基于点索引的邻域搜索接口，参数含义：
- std::size_t：目标点在点云中的索引
- double：搜索半径
- pcl::Indices &：输出参数，存储搜索到的邻域点索引集合
- std::vector<float> &：输出参数，存储邻域点到目标点的距离值
  返回值为找到的邻域点总数
SearchMethodSurface：扩展版搜索接口，多了第一个参数const PointCloudIn &cloud，支持直接传入指定点云对象执行搜索，其余参数、返回值与SearchMethod完全一致

2. 常见具体实现示例

PCL中的KdTree、Octree等搜索类，都提供了符合这两个签名的成员函数，典型实现逻辑如下：

对应SearchMethod的实现（以KdTree为例）

int KdTree::radiusSearch(std::size_t index, double radius, pcl::Indices &indices, std::vector<float> &squared_distances)
{
    // 内部通过KdTree的空间划分结构执行半径搜索
    // 遍历树节点筛选出半径范围内的点，填充indices和距离数组
    return indices.size(); // 返回找到的邻域点数量
}

对应SearchMethodSurface的实现

int KdTree::radiusSearch(const PointCloudIn &cloud, std::size_t index, double radius, pcl::Indices &indices, std::vector<float> &squared_distances)
{
    // 校验传入点云与KdTree内部存储的点云兼容性（或临时构建搜索结构）
    // 执行半径搜索并填充结果参数
    return indices.size();
}