平面上の直線検出手法。ランダムに選んだ3点が同一直線上にあるかどうか判定し、同一直線上にあると判定された場合にのみインライヤを計数し、閾値以上なら直線と判定し、インライヤを除いて同一操作を繰り返す。
何点以上あったら直線と判定するのか？って経験による所が大きい気がする。閾値によってはゆるやかなカーブも直線と判定されそうな気がする。同一直線の判定条件の幾何学的不変性、インライヤの判定条件、閾値の3つをどう定めるのが適切かは議論の余地が結構ありそうだ。
この3点をN点に拡張したN点ハフ変換も提案されているが、やはり同一直線の判定条件の幾何学的不変性、インライヤの判定条件、閾値の3つをどう定めるのが適切かが難しそうだ。
これは球面ですか？
