Positioning Devices (Intersecting Circles)

Viewed 321

I have a series of points, which represent mobile devices within a room. Previously I have systematically emitted a ping from each and recorded the time at which it arrives at the others to calculate the distances.

Here's a simple diagram of an example network. simple network

The bottom A node should have been a D instead

After recording the distances I have the distance information in hashes.

A = {B: 2, C: 1, D: 3}
B = {A: 2, C: 2, D: 2}
C = {A: 1, B: 2, D: 2}
D = {A: 3, B: 2, C: 2}

My maths is rusty, but I feel like I should be able to then draw circles using these values as the respective and then intersect the circles to calculate a relative graph of the nodes.

Every time I try to do it I start out with a series of circles drawn around the root node (in this case A) that looks something like this:

enter image description here

I know that the other nodes must lie on the lines that I have drawn around A, but without being able to position them, how do you draw their distances so that you may intersect the circles and create the graph?

1 Answers
Related