在Android中查找重叠的位置

时间:2014-01-05 18:40:23

标签: java android graph location graph-theory

现在通过位置服务,我们可以获得纬度和经度的精确位置,然后我们可以通过精确度找到潜在区域。

我的问题是我们有一个Location的列表。我有一个位置(让我们说a)不在这个位置列表中,我想知道是否与列表中所有位置的组合完全重叠。

例如,里面有Maroon的圆圈是a,绿色未填充的圆圈是位置列表

First picture

Second picture

第一个应该返回false,但第二个应该返回true。

我真的想不出任何有效的方法来做到这一点。我怎么能这样做?

1 个答案:

答案 0 :(得分:0)

您想知道'a'是否与其他任何位置重叠?或者与他们所有人一起?