Math 根据约束矩阵生成点

Math 根据约束矩阵生成点,math,geometry,linear-algebra,trigonometry,Math,Geometry,Linear Algebra,Trigonometry,我试图在空间中建立一个点的模型,其中每个点都与其他点有约束(这意味着如果点a和b的约束为5,那么它们之间的距离必须正好为5) 是一个基本模型,其中绿色表示节点,红色表示约束 我需要找到x1,y1,x2,y2,x3,y3。 该模型接收约束矩阵 对于上述模型,矩阵将为: [[0, 4 -1] [ 4, 0, 5], [-1, 5, 0]] 现在,当模型简单时,这是一项简单的任务。 但当添加更多约束时,如此模型 这将得到矩阵: [[0, 4 -1, 4] [ 4, 0, 5, -1], [-1

我试图在空间中建立一个点的模型,其中每个点都与其他点有约束(这意味着如果点a和b的约束为5,那么它们之间的距离必须正好为5)

是一个基本模型,其中绿色表示节点,红色表示约束

我需要找到
x1,y1,x2,y2,x3,y3。

该模型接收约束矩阵

对于上述模型,矩阵将为:

[[0, 4 -1]
[ 4, 0, 5],
[-1, 5, 0]]
现在,当模型简单时,这是一项简单的任务。 但当添加更多约束时,如此模型

这将得到矩阵:

[[0, 4 -1,  4]
[ 4, 0, 5, -1],
[-1, 5, 0,  5],
[4, -1, 5,  0]]

当输入是一个约束矩阵时,有人知道如何创建此模型吗?

一般来说,这是一个问题,但这并不意味着无法完成。也可以使用弹簧网络(每个弹簧都有一个首选长度)进行近似计算,并通过迭代求解使能量最小化。你在寻找什么样的解决方案?谢谢你的回复。我正在为模型提供数据,因此我可以假设有一个解决方案。所以我需要解的误差为0(所有的点都和约束一样在精确的距离内)。一般来说,这是一个,这并不意味着它不能完成。也可以使用弹簧网络(每个弹簧都有一个首选长度)进行近似计算,并通过迭代求解使能量最小化。你在寻找什么样的解决方案?谢谢你的回复。我正在为模型提供数据,因此我可以假设有一个解决方案。所以我需要的解决方案有0误差(所有的点都在精确的距离作为约束)。