У меня есть 5 {x, y} точек, случайно размещенных на сетке
Каждая из точек не знает координаты {x,y} других точек
Каждая из точек знает расстояние каждой из других точек от их положения {x,y}
Каждая из точек обменивается этой информацией о расстоянии с любой другой точкой.
Таким образом, каждая точка знает каждое расстояние до любой другой точки.
Используя эту информацию о расстоянии, каждая точка может вычислить (путем нахождения углов) треугольники для любой другой точки, используя себя в качестве точки отсчета.
Например, по точке 1 можно рассчитать следующие треугольники: 1-2-3, 1-2-4, 1-2-5, 1-3-4, 1-3-5, 1-4-5, а с помощью расстояния данные, полученные из других точек, он также может рассчитывать 2-3-4, 2-3-5, 2-4-5, 3-4-5
Я хотел бы построить карту расположения каждой другой точки относительно одной точки
Как мне это сделать? Я предполагаю, что это будет какой-то алгоритм триангуляции, но в основном они вычисляют местоположение точки по трем другим точкам, а не наоборот, когда координаты других точек {x, y} обнаруживаются на основе только информации о расстоянии. .
Я попытался построить два возможных треугольника для каждых трех точек треугольника, а затем повернуть их на фиксированной известной точке, чтобы попытаться выровнять их, но я думаю, что этот путь приведет к слишком большому количеству возможностей и ошибок.
В конечном итоге я хотел бы, чтобы каждая точка заканчивалась координатами {x, y} каждой другой точки относительно себя