math - 点群から線を見つける

Question

ポイントの配列があります。これらの点が私のページの多くの行を表していることを知っています。

どうすればそれらを見つけることができますか? 点群の間隔を見つける必要がありますか?

ありがとうジョナサン

Answer 1

多分ハフ変換はあなたが探しているものですか？または線形回帰？

[編集]問題は、2D座標のリスト内の線を識別することであることが判明したので、このように進めます。

線形回帰は、多くの線を検出するためではなく、一連のポイントに対して最適な線形調整を行うためにのみ使用できます。たぶんハフを使って大まかな線を取得し、これらの線に多くの点が揃っているかどうかを確認します。残されたポイントを見てください。それらはラインに属している必要がありますか？

アキュムレータを使用して線を決定することは、一般的には良い解決策のように思えますが、ポイントが何らかの関係に従う場合は、アキュムレータをそれに適合させて、より適切にフィットさせるようにしてください。

問題の定義はそれほど具体的ではなく、どのように進めるかを正確に伝えることは困難です。このような問題にアキュムレータを使用することは、私にとっては守らなければならない基本のようです。

少なくとも問題は興味深いです！

Answer 2

これは、2 点間で重なり合うすべての線分を考慮することと同じです。

1. すべてのポイント ツー ポイント行を調べて、次を含む構造体に変換します。

   a) y 切片

   b) 勾配

   c) x 境界の下限

   d) x 境界の上限

2. y 切片と傾きで並べ替えます。

これで、y 切片が同じで勾配が同じ場合にのみ、2 つの直線が重なることがわかりました。

3. 同じ y 切片と勾配を持つ線のセットごとに、x 境界が重なっているかどうかを確認します。もしそうなら、あなたは別々の線を持っていません.2つ以上の点を持つ1つの線があります.

4. 縦線は特殊なケースとして扱います。