Генерация точек по матрице ограничений - PullRequest
1 голос
/ 18 февраля 2020

Я пытаюсь построить модель точек в пространстве, где каждая точка имеет ограничения с другими точками (что означает, что если точки a и b имеют ограничение 5, то расстояние между ними должно быть ровно 5).

Here

- базовая модель c, где зеленый - это узлы, а красный - ограничения.

I нужно найти x1,y1,x2,y2,x3,y3.

Модель получит матрицу ограничений.

В случае с моделью выше, матрица будет:

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

сейчас Когда модель проста, это легкая задача. Но при добавлении дополнительных ограничений, таких как эта модель,

this

, которые получат матрицу:

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

У кого-нибудь есть Идея, как создать эту модель, когда входные данные представляют собой матрицу ограничений?

...