views:

76

answers:

3

Hi, first question to StackOverflow, please be gentle.

  • I am trying to find the equation (and then the algorithm for) the center point of three different points on a 2D cartesian plane, given a certain magnitude or "signal strength". These signal strengths are all on a scale relative to each other, but shouldn't necessary be conflated with "radius" of a circle.

Wikipedia entry on trilateration: http://en.wikipedia.org/wiki/Trilateration

I've also checked out this thread, but it's a little different than what I need http://stackoverflow.com/questions/2813615/trilateration-using-3-latitude-and-longitude-points-and-3-distances

A general equation is nice, but I'll provide some sample data points here for testing:

P1: X,Y = 4153, 4550 // Magnitude or Signal strength = 143
P2: X,Y = 4357, 4261 // Magnitude or Signal strength = 140
P3: X,Y = 4223, 4365 // Magnitude or Signal strength = 139

My general sense is that these points need to be translated to be on the same scale (the signal strengths and the points), but I could be wrong.

Thoughts? TIA

A: 

Find the center of the triangle....

normalize the signal strengths by turning them into percentages of the max.

for each point offset the center by the proportional value of the normalized strength by the length of the line a point makes intersecting the line the other two makes :)

Keith Nicholas
A: 

You have to first normalize the strengths, so that their sum becomes 1 (resp. a constant).

Each of the corner points would be the resulting point if their normalized strength were 1 (and thus the others 0). If this strength were 0, on the other hand, the resulting point would lie on the line between the two others. In between, it lies on a parallel to that line with a relative distance of the strength. Calculate this distance for two of the strengths, and the result point is found. The third strength is redundant (it goes into the calculation through the normalization).

Edit: You can calculate this simply by adding the vectors scaled by the normalized strengths. That gives (4243.7344 4393.187) for your example.

Svante
This sounds suspiciously like barycentric interpolation.
Victor Liu
Yes, that's right.
Svante
A: 

Could the Magnitude / Signal strength be compared to a mass?

In this case, compute your center point like a center of mass.

julien