用 RANSAC 拟合含外点的二维直线
哪些公司问过
答案要点
- 每轮随机取两点确定直线,用ax+by+c=0归一化表示,兼容竖直线
- 计算所有点到直线距离,小于阈值为内点,保留内点最多的模型
- 迭代次数N=log(1−p)/log(1−w²),可随内点比例自适应更新
- 最后用全部内点做总体最小二乘(PCA)精拟合
- 处理点数不足、两点重合等边界;复杂度O(N·n)
易错点
- 用y=kx+b表示直线,竖直线时斜率无穷
- 最终只用两点模型,不用全部内点精拟合
- 采样时没排除两个点相同的情况
面试官常见追问
- 距离阈值怎么选?
- 有多条直线怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。