Posts

下面把 NDT（Normal Distributions Transform）配准系统性讲清楚：从直观思想 → 数学建模 → 优化流程 → 与ICP对比 → 工程用法与答案。 一、NDT的核心思想 与ICP不同，NDT不做“点对点匹配”，而是： ...

下面把 ICP（Iterative Closest Point）点云配准讲成一套“原理 → 数学模型 → 变种 → 缺点与改进 → 工程实践”的完整体系，基本覆盖所有高频追问。 ...

下面把 KD-Tree / Octree 讲成一套“原理 + 复杂度 + 工程用途 + 要点”的完整体系，并重点回答 KD-Tree 建树复杂度。 一、为什么需要空间索引结构？ 点云算法的核心操作之一是： 找最近邻（kNN） 半径搜索（Radius Search） 空间划分 如果直接暴力搜索： ...

下面把点云特征提取讲成一套**从基础几何 → 局部统计 → 描述子 → 应用（边缘点提取）**的完整体系，覆盖面试常问的原理、公式直觉、参数选择与工程用法。 ...

下面把点云分割中最常见的四类方法（RANSAC、DBSCAN、区域生长、欧式聚类）讲成原理 + 参数 + 优缺点 + 适用场景 + 要点的体系，并重点回答RANSAC迭代次数如何确定。 ...

下面把点云中最常用的四类滤波算法（体素、统计、半径、直通）讲成原理 + 参数 + 适用场景 + 要点的完整体系，并重点回答“体素大小如何选择”。 一、点云滤波总体作用 点云滤波的核心目标有三类： ...

一、点云噪声类型详解 可以从成因维度来理解：传感器误差、几何关系、环境干扰、运动因素。 1. 离群点（Outliers / 飞点） 含义 在空间中孤立存在、与周围点不一致的点 通常不属于真实物体 成因 测距误差（弱回波、低反射） 电子噪声 多路径残留 雨滴/灰尘短暂反射 特征 局部邻域点数很少 与邻居距离明显偏大 工程影响 影响ICP收敛 破坏平面拟合（RANSAC） 导致误检 2. 混合像素（Mixed Pixel） 含义 一个激光束同时打到两个物体边界 返回的是“加权结果”，位置不准确 成因 激光光斑有一定尺寸（不是理想点） 物体边缘（例如车边缘、路沿） 特征 出现在边界区域 点的位置“漂浮”在两个物体之间 工程影响 边缘模糊 影响分割与检测精度 3. 运动畸变（Motion Distortion） 含义 一帧点云在采集过程中，传感器发生运动 导致点云整体“拉伸 / 扭曲” 成因 LiDAR逐点扫描（非全局快门） 平台运动（车、机器人） 特征 静态物体看起来弯曲 直线变弧线 工程影响 配准误差（ICP/NDT失败） SLAM漂移 4. 多径反射（Multipath Reflection） 含义 激光经过多次反射后返回 距离被错误放大 成因 玻璃、镜面、金属表面 室内墙壁反射 特征 点出现在“物体后方”或不合理位置 通常距离异常大 工程影响 产生虚假障碍物 地图错误 5. 雨雾噪声（Weather Noise） 含义 激光被空气中的粒子（雨滴、雾气、灰尘）反射 成因 雨、雾、雪、沙尘 特征 大量随机小点 分布在传感器周围 距离较近 工程影响 点云密度异常 误检（当作障碍物） 6. 系统性噪声（补充） 包括 距离量化误差 标定误差 时间同步误差 二、重点问题：如何去除点云中的“飞点”？ 这是高频题，建议用“分层过滤框架”来回答。 ...

激光雷达点云数据结构 一、点云数据结构核心字段详解 在激光雷达点云中，每一个点通常包含如下信息： [x, y, z, intensity, ring, timestamp] XYZ（空间坐标）——几何本质 含义 表示点在三维空间中的位置： x：前后（或左右，取决于坐标系） y：左右 z：高度 来源 由激光雷达测得的距离 + 发射角度计算得到（极坐标 → 笛卡尔坐标） 作用 构建三维环境模型（最核心） 用于： 点云配准（ICP / NDT） 分割（地面、障碍物） 建图 / SLAM 距离、体积、尺寸测量 重要 XYZ 是唯一必须字段，其他字段都是增强信息 ...

激光雷达LIDAR基本工作原理 一、LIDAR工作原理 激光雷达LiDAR的全称为Light Detection and Ranging激光探测和测距，又称光学雷达。 激光雷达的工作原理：对人畜无害的红外光束Light Pluses发射、反射和接收来探测物体。能探测的对象：白天或黑夜下的特定物体与车之间的距离。甚至由于反射度的不同，车道线和路面也是可以区分开来的。哪些物体无法探测：光束无法探测到被遮挡的物体。 ...

激光点云的畸变补偿 激光雷达安装在自动驾驶车辆上，在车辆行驶过程中采集到的激光点云数据建立的三维环境模型存在一定的变形，不能真实反映某一时刻自动驾驶汽车的行驶环境。所以本文对获取一帧点云数据后如何做点云的运动补偿修复畸变问题进行讲解。 ...