面试题库 › C++ / 后端 › 点云体素降采样实现及控制目标点数

点云体素降采样实现及控制目标点数

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:点云处理

哪些公司问过

零跑汽车1

常见岗位:自动驾驶

答案要点

  1. 下标用 floor((p−min)/leaf),先减 min 保证非负,三维下标编码为 64 位整数键或三元组哈希
  2. 代表点可取质心(更平滑)或最近原始点(保真),颜色、法向等属性同样求平均
  3. 复杂度:哈希累加 O(N);按键排序后分段 O(N log N),内存更紧凑且结果有序
  4. 控制点数:估初值后二分 leaf,每轮 O(N);需要精确数目时再随机或最远点采样裁剪
  5. 边界:过滤 NaN/Inf,leaf 过小时下标范围可能溢出,空点云和单点体素要处理

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题