I have technical background but I am not an expert in geometry nor cartography. I have check a lot of articles about trilateration. Most interesting:
- Trilateration algorithm for n amount of points
- Trilateration using 3 latitude and longitude points, and 3 distances
With the distances involved (hundreds of meters), instead of 3D problem, I can simplify to 2D problem, but I am not sure which would be best approach to tackle it. I would need a fast algorithm, since I can have around 12 different position calculations (different objects) every second.
I have different ideas:
- Using postgis: I think I can create a circular stripe (donut) per beacon distance, using ST_BuildArea. Then intersect those areas and calculate the centroid. Do you think this would be a proper approach using geometry - not geography-? Fast enough for 12 positions/second?