下の図に見られるように、3D に多数の線があります。それらは 3 つの異なるグループのラインで構成されており、各グループのラインの共通の特性は、同じポイントの近くを通過することです。ただし、この問題では、どの行がどのグループに属するかわかりません。与えられているのは、すべての線の両端の 3D 座標 (x、y、z) だけです。
私の仕事は、三角形の 3 つの頂点と対応する線の間の距離の合計が最小になるように、三角形 (剛体) をこれらの線に一致/適合/登録するアルゴリズムを見つけることです。
結論として、（x1、y1、z1、x2、y2、z2）のセット（線の2つの端の座標）が与えられた場合、それらに収まるように三角形の3つの頂点の位置を見つける必要がありますライン (3 つの頂点間の相対距離が与えられた場合)。