面试题库 › 嵌入式 › RANSAC 迭代轮数由哪些因素决定

RANSAC 迭代轮数由哪些因素决定

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:SLAM与状态估计

哪些公司问过

库犸科技1

常见岗位:自动驾驶

答案要点

  1. 决定因素:内点比例w、最小样本数s、期望成功概率p
  2. 公式N=log(1−p)/log(1−w^s),由连续N次失败的概率推出
  3. w越低、s越大,N增长越快,因此偏好最小点数求解器
  4. 自适应:用当前最佳模型的内点比例动态更新N,并设上限
  5. 引导采样(如PROSAC)和合理的阈值可进一步减少迭代

易错点

面试官常见追问

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

相关面试题