如下图所示,我有许多 3D 线条。它们由 3 组不同的线组成,每组中的线的共同特性是它们靠近同一个点。但是,在这个问题中,我们不知道哪条线属于哪个组。给出的只是所有线两端的 3D 坐标 (x,y,z)。
我的工作是找到一种算法来匹配/拟合/注册一个三角形(一个刚体)到这些线,使得三角形的 3 个顶点与其对应的线之间的距离之和最小化。
总之,给定一组 (x1,y1,z1,x2,y2,z2) (它们是一条线的 2 个端点的坐标),我需要找到一个三角形的 3 个顶点的位置以适合那些线(给定 3 个顶点之间的相对距离)。