SQL Server データベースに一連の緯度/経度ポイントがあります。形を見つけられるようになりたいです。つまり、座標の混乱の中に、真円を作る座標が 8 つあるのか、それとも三角形を作る座標が 7 つあるのかを知りたいのです。
特にC＃（私が使用している言語）でこれを行うものがすでにあるとしたら、私は驚くでしょう。しかし、私の質問は本当に、これにどのようにアプローチすればよいですか?
私はおそらく200kを持っていますが、タイムスタンプが付けられているので、一度に1kだけで作業する必要があります...
ライブラリを見つけるか、図形の最小二乗法を計算する方法を開発する必要があります。
エラー マージンが R 2のしきい値レベルを超える場合、その「形状」はありません。テストする形状の数式を定義する必要があります (たとえば、円: x 2 +y 2 =r 2 )。
曲線を持たないもの (三角形、正方形など) の場合、「式」がないため、実行が難しくなります。最小二乗法を使用して、線 ( ) の形状の各辺を見つけ、y=mX+bそれらの線を組み合わせて形状を作成できます。
あなたがやろうとしていることは、最小二乗フィッティングと呼ばれます。
基本的に、あなたは形を選びます。とりあえず直線を選びましょう。
ラインからの点のオフセット (「残差」) の 2 乗の合計を計算します。平方和を最小化するまで、さまざまな線でこれを行います。
いくつかのタイプの形状に対してこれを自動化する方法がわかりません。