Unexpected results

[orcking]

Hi there:

here is my data double[][] positions = {{2,4},{21,13},{0,42}}; double [] distances = {35,45,5};

result [-19,31]

It seems way off, if you plot it , it should be around the [5,35] area.

Can you please tell me what is wrong?

Thanks

[lemmingapex]

Why would you expect an intersection with this data?

[orcking]

Hi:

Thanks for the quick answer, maybe I miss understood what the algorithm is doing, I thought it would try to find the intersection of all possible circles. Anyway, can you please tell me why [-19,31] would be a good solution.

Thanks again.

[lemmingapex]

Because there is no intersection among all three circles. If your distances were instead

double [] distances = {35,45,22};

then there would be a near intersection among all three circles. Does that make sense?

[orcking]

So it picks the edge of intersection (not area of intersection)? Then there could be other answers like [-4,39] or [4,39]??

Thanks

[lemmingapex]

That's correct.

[lemmingapex]

@orcking Can I close this ticket?

[orcking]

Just one more question. Do you know of an algorithm that gives me a point in the intersection area of all circles?

Thanks

[lemmingapex]

@orcking I am not exactly certain what you are looking for, but the conbined centroid of area might be sufficient for you: https://en.wikipedia.org/wiki/Centroid